1. RSA에 대한 공격
- 암호문으로부터 평문 구하기
- Brute Force
- e와 n으로부터 d를 구하기
- ★Man in the Middle Attack
2. Rabin 암호
- 소인수분해의 어려움을 이용
- 암호화 과정이 RSA보다 빠름
- 소인수분해가 어렵다면 선택 평문 공격에 계산적으로 안전
3. Knapsack 암호
- 부분집합의 합 문제에 기초
- ★초증가 수열을 이용( 수열의 각 합이 이전 항들의 모두의 합 보다 큰 수열 )
4. Elgamal 암호
- 이산대수 문제에 바탕
- ★같은 평문이라도 암호화가 이루어질때마다 암호문이 달라지며 암호문이 평문의 2배
- RSA보다 안전하지만 속도는 느리다.
- 암호화
Y, 공개키
X, 개인키
1. 소수 P, 원시원소 G
2.
3. 난수 R 설정,
4.
- 복호화