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
- pycrpytodome
- weak key
- cryptography
- Montgomery Reduction
- Crypto
- Hastad
- OverTheWire Bandit Level 1 → Level 2
- spoofing
- CSRF
- rao
- dns
- shellcode
- Cube Root Attack
- picoCTF
- RSA Common Modulas Attack
- 시스템해킹
- AES
- bandit
- 웹해킹
- RSA
- overthewire
- return address overflow
- XSS
- arp
- Bandit Level 1 → Level 2
- 드림핵
- dreamhack
- Franklin-Reiter Related Message Attack
- 암호학
- redirect
Archives
- Today
- Total
목록Hastad (1)
암호(수학) 등.. 공부한 거 잊을거 같아서 만든 블로그
[Cryptography] Hastad's Broadcast Attack
Hastad's Broadcast Attack 동일한 평문 M을 동일한 공개지수 e 를 사용하여 서로 다른 N값을 이용하여 암호화 한 값 C 알고 있을 때, 평문을 알아낼 수 있는 공격이다. (C, N 쌍이 e 크기 이상 만큼 필요하다.) 식의 크기를 줄이기 위해 공개 지수인 e의 값을 3이라 생각하고 하겠다. 아래의 C1, C2, C3, N1, N2, N3 를 알고 있다고 하자. 그러면 중국인의 나머지 정리 (CRT) 를 이용하여 M^3 mod N1 * N2 * N3 (M3 < N1 * N2 * N3) 의 값을 알아 낼 수 있다. 중국인의 나머지 정리를 이용하여 M^3를 구해보자. 위와 같이 M^3 mod N1 * N2 * N3 를 구할 수 있으며 M^3 < N1 * N2 * N3 이므로 이는 M^3 ..
Cryptography
2024. 2. 13. 16:07