728x90
페르마의 소정리 (Fermat's little theorem)
퀴즈)
273246787654가 65537와 서로소인지 먼저 확인해봅시다
결과는?
나머지가 있으므로 서로소임!!!
그러면 a와 p가 서로소일때 a^(p-1) mod p = 1 이므로
답은 1 ... ^^
728x90
'WARGAME > cryptography' 카테고리의 다른 글
| [CryptoHack] Keyed Permutations (0) | 2024.01.22 |
|---|---|
| [CryptoHack] Modular Inverting (0) | 2024.01.16 |
| [CryptoHack] Modular Arithmetic 1 (0) | 2024.01.16 |
| [CryptoHack] Extended GCD (0) | 2024.01.16 |
| [CryptoHack] Greatest Common Divisor (1) | 2024.01.03 |