| 원리\특성 | 알고리즘 | 기밀성 | 전자서명 | 키 교환 |
|---|---|---|---|---|
| 이산대수의 어려움 | DH(Diffie-Hellman) | X | X | O |
| 이산대수의 어려움 | Elgamal | O | O | O |
| 이산대수의 어려움 | ECC(타원곡선) | O | O | O |
| 이산대수의 어려움 | DSS | X | O | X |
| 이산대수의 어려움 | KCDSA | X | O | X |
| 소인수분해의 어려움 | RSA | O | O | O |
| 소인수분해의 어려움 | Rabin | O | O | O |
| Knapsack | O | X | X |
(1) 큰 소수 p, q를 선택한다. (개인키)
(2) N = p * q
(3) φ(N) = (p-1)*(q-1)
(4) E를 구한다.
- 1 < E < φ(N)
- E와 φ(N)의 최대공약수(gcd) = 1 (서로소 관계)
(5) D를 구한다. - E * D mod φ(N) = 1