Fermat's Theorem/페르마의 정리
안녕하세요. 오늘은 Fermat's Theorem 에 대해 알아보도록 하겠습니다. 만약 p가 Prime Number 일 때 (소수) , gcd(a,p)=1->서로소 일 때 a^(p-1) = 1 ( mod p ) a^p = a( mod p ) Fermat's Theorem 은 public key 와 primality testing 에 유용하다 . 테이블을 잘 보면 a 의 숫자에 따라 반복되는 숫자들이 있다. 2,6,7,8 등은 2부터 10 까지 3,4,5,9 는 4개의 숫자가 반복된다. 10은 10,1 에서 반복되는 것을 볼 수 있다. 이렇게 전체를 Generator 하는 수는 (여기선 2,6,7,8) 의 수와 동일하다. Fermat's Theorem 증명 Proof of a^(p-1) ( mod p ),..
2020. 5. 12.
