○Discrete Logarithm
▷g를 Zp*의 한 generator라고 할 때,
▷a ∈ Zp*에 대해
▷a = g^r mod p를 만족하는 정수 r = ind_p,g (a) (0≤r≤p-2)
▶ind_p,g (a) 찾기. (Discrete Logarithm Problem)
▷a + kp = g^r (1≤a＜p, 0≤r≤p-2)
▷r = log_g (a+kp)
'수학 > 이산수학' 카테고리의 다른 글
| Ring and Fields (0) | 2020.11.09 |
|---|---|
| Cryptosystem (0) | 2020.11.05 |
| Euler Theorem ... (0) | 2020.11.04 |
| Cyclic Group (0) | 2020.10.29 |
| Group (0) | 2020.10.25 |