Giả sử Alice và Bob muốn thiết lập một khóa bí mật.
Họ đồng ý trên hai số n và g (trong đó n là số nguyên tố và g là gốc nguyên thủy và có thể được công khai)
Alice chọn một lớn bí mật ngẫu nhiên số x và Bob chọn bí mật ngẫu nhiên số y .
Alice gửi g ^ x mod n để Bob với n và g.
Bob tính (g ^ x mod n) ^ y = g ^ xy mod n.
Bob biết g, n, và y như vậy, ông sẽ gửi g ^ y mod n để Alice.
Alice tính (g ^ y mod n) ^ x = g ^ xy mod n.
Như vậy cả Alice và Bob có một chia sẻ khóa bí mật g ^ xy n mod mà chỉ được biết đến với họ và đã được gửi qua một không an toàn kênh.
đang được dịch, vui lòng đợi..
