어떤 정수 a에 대해, 그것이 어떤 소수 (Prime Number) p로 나누어 떨어지지 않는다면, a^p-1을 p로 나눈 나머지는 항상 1이다.
3^17 = 0 mod 17
3^16= 1 mod 17
3 * d ≡ 1 mod 13 에서
d를 구하는 법은 {(3**12) / 3} % 13 이다
'Crypto' 카테고리의 다른 글
| 정수론에서의 모듈러 연산 (0) | 2023.02.18 |
|---|---|
| GCD 에 대해서 (0) | 2023.02.18 |
페르마의 작은 정리(Fermat’s Little Theorem