728x90 수론2 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. Group,Rings, and Fields https://www.youtube.com/watch?v=Lq8b9yw8uPk 유튜브 설명영상을 찍었습니다! 굉장히 허접한데 발전해 가는 모습 모여드리겠습니다ㅠㅠ Number Theory 중에서도 보안에서 꼭 알아야하는 'Group'에 대해 알아보겠습니다. 전체적인 집합의 그림은 아래와 같습니다. 저희는 오늘 Group,Field,Ring에 대해 집중적으로 공부해보도록 하겠습니다. 이러한 집합들은 '어떠한 연산을 만족시키는' 기준으로 집합이 형성됩니다. 여기서 '어떠한 연산'이 존재하는지 알아보겠습니다. Properties of Operator ⊕ : k X k -> k (하나의 연산자라고 생각을 해주시면 됩니다.) (1) Closure : 닫혀있다 라는 의미. 집합 {1,2,3} 있을때 연산을 아무리 .. 2020. 5. 21. 이전 1 다음 728x90
