반응형
Diffie-Hellman 키 교환 프로토콜에 대해서 알아봅시다.
사용자 A, B가 있을 때 두 사용자 사이의 공통키 K를 생성하는 프로토콜입니다.
우선 사용자 A의 비밀키 Xa, 사용자 B의 비밀키 Xb, primitive root g, prime number p를 설정합니다.
사용자 A는 자신의 비밀키 Xa를 이용해서 Ya = g^Xa(mod p)를 계산해서 사용자 B에게 전송합니다.
사용자 B 역시 비밀키 Xb를 이용해서 Yb = g^Xb(mod p)를 계산해서 사용자 A에게 전송합니다.
공통 비밀키 K는 Ya*Yb(mod p)입니다.
참 쉽죠?
반응형
'IT 기술 > 암호학' 카테고리의 다른 글
| Chinese Remainder Theorem(중국인의 나머지 정리) (3) | 2012.01.25 |
|---|---|
| Zero Knowledge technique (0) | 2012.01.25 |
| primitive root 증명하기 (0) | 2012.01.25 |
| DLP(Discrete Logarithm Problem) (0) | 2012.01.25 |
| Finite Field - Modular Arithmetic (0) | 2012.01.25 |