Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |
Tags
- Hastad
- spoofing
- Montgomery Reduction
- rao
- arp
- XSS
- picoCTF
- 드림핵
- shellcode
- Bandit Level 1 → Level 2
- RSA Common Modulas Attack
- overthewire
- 웹해킹
- AES
- 암호학
- CSRF
- Cube Root Attack
- RSA
- OverTheWire Bandit Level 1 → Level 2
- pycrpytodome
- weak key
- dns
- 시스템해킹
- bandit
- cryptography
- return address overflow
- Franklin-Reiter Related Message Attack
- dreamhack
- Crypto
- redirect
Archives
- Today
- Total
목록Franklin-Reiter Related Message Attack (1)
암호(수학) 등.. 공부한 거 잊을거 같아서 만든 블로그
[Cryptography] Franklin-Reiter Related Message Attack
Franklin-Reiter Related Message Attack Franklin-Reiter Related Message Attack 은 두 개의 관련된 메세지에 대하여 동일한 RSA 키로 암호화 된 값을 알 때, 관련된 메세지의 값을 알 수 있는 공격이다. M이라는 메세지와 관련된 메세지인 M1, M2 메세지의 암호화 값인 C1, C2를 알고 있으면 M값을 구할 수 있다. 두 방정식 f1, f2는 X = M 일 경우 0을 값으로 가진다. ( f1(M) = f2(M) = 0 ) 즉, X-M 을 공통 인수로 가지게 되어 gcd 알고리즘을 통해 f1, f2의 공통 인수 X-M을 구할 수 있으며, 구해진 인수 X-M의 상수항 -M에 N을 더함으로 M을 구하게 된다. RSA의 공개키 e가 3일 경우 공통 ..
Cryptography
2024. 3. 9. 00:55