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
- OverTheWire Bandit Level 1 → Level 2
- arp
- Hastad
- Franklin-Reiter Related Message Attack
- 시스템해킹
- Montgomery Reduction
- return address overflow
- bandit
- RSA Common Modulas Attack
- 암호학
- dns
- XSS
- Crypto
- dreamhack
- 웹해킹
- RSA
- CSRF
- pycrpytodome
- 드림핵
- cryptography
- overthewire
- shellcode
- rao
- redirect
- weak key
- picoCTF
- Bandit Level 1 → Level 2
- Cube Root Attack
- AES
- spoofing
Archives
- Today
- Total
목록Cube Root Attack (1)
암호(수학) 등.. 공부한 거 잊을거 같아서 만든 블로그
[Cryptography] RSA Cube Root Attack
RSA Cube Root Attack RSA의 공개 지수 e의 값이 3일때 시도할 수 있는 공격이다. C를 암호문, P를 평문이라 했을 때, 위 이미지와 같이 평문 P를 N과 C를 이용하여 세제곱근으로 식을 표현할 수 있다. 암호문 C와 N의 값을 알고 있고, e=3일 때, P^3 N인 경우, C + NK 에서 K에 정수를 대입하여 세제곱근이 정수가 나올때 까지 반복한다. 정수가 나오면 이는 평문 P의 값이다. P^3 > N 이므로 K의 값은 P^3을 N으로 나누었을 때의 몫이 0 이상의 정수이므로 0, 1, 2, .... 의 정수가 된다. 따라서 K의 값을 0부터 계속 1씩 증가하여 반복해 세제곱근..
Cryptography
2024. 2. 3. 00:43