RSA의 암호화와 복호화는 다음과 같다. RSA에 대한 공격 방법으로 … | [경찰간부후보생 정보보호론] 26년 1회차 기출문제 상세 페이지
1[경찰간부후보생 정보보호론] 26년 1회차
RSA의 암호화와 복호화는 다음과 같다. RSA에 대한 공격 방법으로 가장 적절하지 않은 것은?
| 암호문 = 평문 = N = p × q (단, p와 q는 소수) |
1
p와 q를 추측하는 공격
2
E와 N으로부터 D를 구하는 공격
3
전사 공격
4
차분 공격
해설
차분 공격은 RSA에 대한 공격 방법이 아니다.
차분 공격은 평문 쌍의 차이가 라운드를 거치며 암호문 차이로 전파되는 특성을 분석하는 블록 암호 분석법이며, RSA의 안전성은 큰 수의 소인수분해 어려움에 기반한다.
- p와 q를 추측하는 공격: N을 소인수분해하면 개인키를 계산할 수 있으므로 RSA의 대표 공격이다.
- E와 N으로부터 D를 구하는 공격: 공개 정보로 개인키를 계산하려는 수학적 공격이다.
- 전사 공격: 가능한 개인키를 모두 대입하는 공격으로 RSA에도 적용된다.
오류나 개정된 내용이 보이면 알려주세요