RSA 암호 알고리즘은 키를 생성하는 과정에서 법(modulus) 연산의 곱셈에 대한 역원(multiplicative inverse)을 찾아야 한다. 법 26에 관한 완전잉여계 집합 Z = {0, 1, …, 25}에 속한 원소 중에서 26 곱셈에 대한 역원이 존재하지 않는 것은?
정답 3번
법 26에서 어떤 수가 곱셈 역원을 가지려면 그 수와 26의 최대공약수가 1이어야 합니다. 13은 gcd(13,26)=13이므로 역원이 없습니다. 반면 7, 11, 23은 모두 26과 서로소이며 각각 15, 19, 17을 곱하면 법 26에서 1이 됩니다.
콘텐츠 정보
- 자료 유형
- 공개 기출
- 검수 상태
- 원자료 대조 완료
- 해설 작성·검수
- 정처LAB 편집 기준
- 최종 검수
- 2026-08-24