Jelaskan Penjelasan kriptografis dari Pertukaran kunci Diffie–Hellman

Implementasi protokol yang sederhana dan asli menggunakan grup perkalian bilangan bulat modulus p dengan p adalah bilangan prima serta bilangan bulat g dengan g adalah akar primitif modulus p. Dua bilangan tersebut dipilih sedemikian rupa agar hasilnya dapat menerima bilangan dari 1 hingga . Berikut adalah contoh pelaksanaan protokol dengan nilai yang tidak rahasia berwarna biru dan nilai yang rahasia berwarna merah.

Ani dan Budi menyepakati secara publik untuk memilih bilangan pembagi  dan bilangan dasar  yang menjadi akar primitif modulus 23.

Ani memilih bilangan bulat rahasia , lalu mengirimi Budi bilangan .

A = 54 mod 23 = 4

Budi memilih bilangan bulat rahasia , lalu mengirimi Ani bilangan .

B = 53 mod 23 = 10

Ani lalu menghitung nilai .

s = 104 mod 23 = 18

Budi lalu menghitung nilai .

s = 43 mod 23 = 18

Sekarang, Ani dan Budi sama-sama memiliki bilangan rahasia yang sama (bilangan 18).

Ani dan Budi sama-sama memiliki bilangan yang sama karena, dalam modulus p,