728x90 Miller Rabin Test1 Carmichael Number&Miller-Rabin Test 안녕하세요. 부산 공수니 입니다. 오늘은 제목과 같이 Carmichael Number 와 Miller-Rabin Test 에 대해 알아보겠습니다. 일단 Fermat's 소정리가 활용되는데요. 모르시는 분은 아래의 포스팅을 확인해주세요! https://com24everyday.tistory.com/44 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.. com24everyday.tistory.com 페르마 소정리에 의하.. 2020. 5. 25. 이전 1 다음 728x90
