Rabin 암호시스템에서 암호문의 제곱근을 구하여 복호화하면 평문 후보가 몇 개 나오는가?
정답 4번
Rabin 암호는 합성수 n=pq에 대해 제곱근을 구해 복호화한다. 중국인의 나머지 정리로 p와 q 각각의 두 제곱근을 결합하면 네 개의 평문 후보가 생기므로 별도 중복성 정보로 올바른 평문을 골라야 한다.
콘텐츠 정보
- 자료 유형
- 편집복원
- 검수 상태
- 내용 검수 완료
- 해설 작성·검수
- 정처LAB 편집 기준
- 최종 검수
- 2026-07-28
Rabin 암호는 합성수 n=pq에 대해 제곱근을 구해 복호화한다. 중국인의 나머지 정리로 p와 q 각각의 두 제곱근을 결합하면 네 개의 평문 후보가 생기므로 별도 중복성 정보로 올바른 평문을 골라야 한다.