RSA 암호 알고리즘은 키를 생성하는 과정에서 법(modulus) 연산의 곱셈에 대한 역원(multiplicative inverse)을 찾아야 한다. 법 26에 관한 완전잉여계 집합 Z = {0, 1, …, 25}에 속한 원소 중에서 26 곱셈에 대한 역원이 존재하지 않는 것은?
정답 3번
gcd(13,26)=13이므로 13은 26과 서로소가 아니며 곱셈 역원이 없다.
콘텐츠 정보
- 자료 유형
- 사용자 제공 복원 자료
- 검수 상태
- 문항·보기·해설 편집 확인
- 해설 작성·검수
- 정처LAB 편집팀
- 최종 검수
- 2026-07-26