티스토리 뷰
1. Deterministic Algorithm
2. Probabilistic Algorithm
3. Recommended Primality Test
Probabilistic Algorithm은 prime은 무조건 prime으로 판단하는데 composite을 prime으로 판단할 수도 있다.
이때 Fermat Test를 쓴다.
1) Fermet Test
2) Square Root Test
3) Miller-Rabin Test
4) 현대의 방식
'정보보안' 카테고리의 다른 글
| [정보보안] hash funciton의 6가지 조건 (0) | 2021.06.16 |
|---|---|
| [정보보안] RSA Algorithm (0) | 2021.06.11 |
| [정보보호] 메르센 소수와 GIMPS (0) | 2021.06.10 |
| [정보보안] 모듈로 계산의 성질 (modular) (0) | 2021.06.10 |
| [정보보안] Cardinality of Primes - 소수의 무한성 증명하기 (0) | 2021.06.10 |