페르마의 소정리 및 오일러의 정리와 암호학적 활용
페르마의 소정리
페르마의 소정리는 정수론의 기본 정리 중 하나로, 소수를 법으로 하는 모듈러 연산에서 거듭제곱의 특별한 성질을 다룹니다.
정리 정의
첫 번째 형태: p가 소수이고, 정수 a가 p의 배수가 아닐 때 (즉, gcd(a, p) = 1), 다음 관계가 성립합니다:
a^(p-1) ≡ 1 (mod p)
두 번째 형태: 임의의 정수 a와 소수 p에 대 ...
11월 10일 18:39에 게시됨