다음은 Diffie-Hellman 알고리즘에 대한 내용을 설명한 것이다… | [정보보안기사 필기] 23년 1회차 기출문제 상세 페이지

가입자가 먼저 고르는 것은 자신만 아는 비밀 난수 x, 즉 개인키(㉠)이고 그것으로 계산해 공표하는 값이 공개키(㉡)다.
공개 파라미터가 큰 소수 p와 원시근 g일 때, 가입자가 계산해 공개하는 값은 $y = g^{x} \bmod p$ 이며 이 y가 공개키다.
공개된 y에서 x를 되찾으려면 $g^{x} \equiv y \pmod{p}$ 를 만족하는 x를 구해야 하는데, 이것이 지문에 나온 이산로그 문제이고 p가 충분히 크면 계산이 사실상 불가능해 안전성이 유지된다.
두 가입자는 상대의 공개값에 자신의 개인키를 지수로 올려 $K = g^{x_A x_B} \bmod p$ 라는 동일한 공유 비밀키를 얻는다.