-
Bây giờ đây là giải pháp của chúng tôi.
-
Đầu tiên, Alice và Bob đồng ý công khai trên một mô đun chính
-
và một máy phát điện.
-
Trong trường hợp này, 17 và 3.
-
Sau đó Alice chọn một số ngẫu nhiên tư nhân, nói 15, và tính toán:
-
3 để quyền lực 15 mod 17, và gửi kết quả này
-
công khai để Bob.
-
Sau đó Bob chọn số ngẫu nhiên riêng của mình, nói 13, và tính toán:
-
3 mod điện 13 17, và gửi kết quả này
-
công khai đến Alice.
-
Và bây giờ những khó khăn của thủ đoạn.
-
Alice mất của Bob khu vực kết quả và rasies
-
nó cho sức mạnh của số riêng của mình
-
để có được những bí mật được chia sẻ trong trường hợp này là 10.
-
Bob có khu vực kết quả của Alice và rasies
-
nó cho sức mạnh của số riêng của mình, kết quả
-
trong cùng một chia sẻ bí mật.
-
Thông báo họ đã tính toán tương tự, mặc dù nó có thể không trông giống như nó lần đầu tiên.
-
Xem xét Alice. 12 Cô nhận được từ Bob đã được tính toán như 3 mod điện 13 17.
-
Vì vậy, tính toán của mình là tương tự như 3 đến sức mạnh 13, đến quyền lực 15 mod 17.
-
Bây giờ hãy xem xét Bob. 6 Ông nhận được từ Alice đã được tính toán như 3 mod điện 15 17.
-
Vì vậy, tính toán của ông là giống như 3 đến 15, sức mạnh đến sức mạnh 13.
-
Thông báo họ đã tính toán tương tự với số mũ theo một thứ tự khác nhau.
-
Khi bạn lật số mũ kết quả không thay đổi.
-
Vì vậy, cả hai đều tính 3 lên sức mạnh của số riêng của họ.
-
Mà không có một trong những con số riêng, 15 hoặc 13, Eve sẽ không thể tìm ra giải pháp.
-
Và điều này là làm thế nào nó được thực hiện.
-
Trong khi Eve là bị mắc kẹt, nghiền đi vấn đề lôgarit rời rạc,
-
và với số lượng đủ lớn, chúng tôi có thể nói nó là practicably không thể cho cô ấy để phá vỡ
-
mã hóa trong một khoảng thời gian hợp lý.
-
Điều này giải quyết các vấn đề quan trọng-trao đổi.
-
Nó có thể được sử dụng kết hợp với một máy phát điện ngẫu nhiên ảo qua để mật mã hóa thư
-
giữa những người chưa bao giờ gặp.