65.Diffie-Hellman 키 분배 프로토콜을 이용하여 송신자 A와 수신자 B간에 동일한 비밀키를 분해하고자 한다. 아래와 같이 조건이 주어졌을 때, 송신자 A와 수신자 B가 분배 받는 비밀키 값은?

해설

송신자A와 수신자B가 분배 받는 비밀키의 값은 g^(a*b) mod p 이다 (^ 는 지수 표시) 3^(2*3) mod 7 = 3^6 mod 7 인데 3^6을 무식하게 제곱하고 나누기 해서 나머지 구하지 마시고 g^(a*b) mod p 는 이산대수 특성으로 계산하면 3^(2*3) mod 7 = (3^2 mod 7 * 3^2 mod 7 * 3^2 mod 7) mod 7 = (2 * 2 * 2) mod 7 = 8 mod 7 = 1 ※ 수신자B의 개인키는 a가 아니고 b로 표시 되어야함, 오타수정 좀