정보보안기사 Diffie-Hellman 알고리즘 (4장 정보 보안 일반)

문제) p=11, g=2 사용자 A의 개인키=9, 사용자B의 개인키=6 일때 Diffie-Hellman 알고리즘을 이용하여 사용자 A의 비밀키를 생성하는 올바른 식은

1) 2^9 mod 11

2) 2^7 mod 11

3) 5^7 mod 11

4) 9^9 mod 11

4번

개념)

Diffie-Hellman 알고리즘 이산대수의 어려움에 의존 네트워크상의 두 개체가 비밀키를 서로 만나지 않고도 공유 기밀성 신분위장, 재전송 공격, 중간자 공격에 취약 Diffie-Hellman 공식 사용자 A의 비밀키 = B의 공개키^A의 개인키 mod p                          = (g^B의 개인키 mod p)^A의 개인키 mod p