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
- AES
- RSA
- overthewire
- Hastad
- 드림핵
- bandit
- 시스템해킹
- cryptography
- Cube Root Attack
- rao
- dreamhack
- dns
- Bandit Level 1 → Level 2
- weak key
- picoCTF
- redirect
- OverTheWire Bandit Level 1 → Level 2
- XSS
- CSRF
- pycrpytodome
- return address overflow
- RSA Common Modulas Attack
- 암호학
- Montgomery Reduction
- 웹해킹
- arp
- shellcode
- spoofing
- Crypto
- Franklin-Reiter Related Message Attack
Archives
- Today
- Total
목록RSA Common Modulas Attack (1)
암호(수학) 등.. 공부한 거 잊을거 같아서 만든 블로그
[Cryptography] RSA Common Modulas Attack
RSA Common Modulus Attack 동일한 모듈러 값으로 각기 다른 공개지수 e1, e2 ( gcd(e1, e2) = 1 인 ) 를 사용하여 암호화 한 암호문의 평문을 알아내는 공격이다. 아래와 같이 평문 M이 있을 때, 각기 다른 공개지수 e1, e2로 암호화 한 값을 C1, C2라 하자. 확장 유클리드 알고리즘은 필요하다면 아래 페이지를 참고하자. 확장 유클리드 알고리즘 (Extended Euclidean Algorithm) 유클리드 알고리즘 유클리드 알고리즘이란? 유클리드 알고리즘이란 두 정수의 최대 공약수를 효율적으로 구하는 방법으로써 다음과 같은 정리를 이용한다, a = bp + r (0 0 else print(result[2] + result[1] heahgo.tistory.com ..
Cryptography
2024. 1. 27. 15:02