디피-헬먼 키 교환을 작은 수로 확인한다. p = 23, g = 5로 하고, A 씨는 비밀 값 a = 6, B 씨는 비밀 값 b = 15를 고른다. A 씨는 A = g^a mod p를, B 씨는 B = g^b mod p를 서로 보낸다. 두 사람이 얻는 공유 비밀은?

정답: A. 2

A = 5^6 mod 23 = 15625 mod 23 = 8, B = 5^15 mod 23 = 19입니다. A 씨는 B 씨의 값으로부터 B^a = 19^6 mod 23 = 2를, B 씨는 A 씨의 값으로부터 A^b = 8^15 mod 23 = 2를 계산하며, 둘 다 같은 2가 됩니다. 이는 둘 다 g^(ab) = 5^90 mod 23과 같기 때문입니다. 도청자가 보는 것은 p, g, A = 8, B = 19뿐이며, 여기서 2를 구하려면 a나 b를 구해야 합니다.