The Diffie–Hellman key exchange alg

The Diffie–Hellman key exchange algorithm solves the following dilemma. Alice and Bob want to share a secret key for use in a symmetric cipher, but their only means of communication is insecure. Every piece of information that they exchange is observed by their adversary Eve. How is it possible for Alice and Bob to share a key without making it available to Eve? At first glance it appears that Alice and Bob face an impossible task. It was a brilliant insight of Diffie and Hellman that the difficulty of the discrete logarithm problem for F∗p provides a possible solution.
The first step is for Alice and Bob to agree on a large prime p and a nonzero integer g modulo p. Alice and Bob make the values of p and g public knowledge; for example, they might post the values on their web sites, so Eve knows them, too. For various reasons to be discussed later, it is best if they choose g such that its order in F∗p is a large prime. (See Exercise 1.31 for a way of finding such a g.)
The next step is for Alice to pick a secret integer a that she does not reveal to anyone, while at the same time Bob picks an integer b that he keeps secret. Bob and Alice use their secret integers to compute

Kết quả (Việt) 1:

Thuật toán trao đổi khóa Diffie-Hellman giải quyết sau tiến thoái lưỡng nan. Alice và Bob muốn chia sẻ một chìa khóa bí mật để sử dụng trong mật mã đối xứng, nhưng của phương tiện truyền thông là không an toàn. Tất cả các mảnh của thông tin mà họ trao đổi là quan sát bởi kẻ thù của đêm trước. Làm thế nào là nó có thể cho Alice và Bob để chia sẻ một chìa khóa mà không làm cho nó có sẵn để Eve? Thoạt nhìn nó xuất hiện rằng Alice và Bob đối mặt với một nhiệm vụ không thể. Nó là một cái nhìn rực rỡ của Diffie và Hellman rằng những khó khăn của vấn đề lôgarit rời rạc cho F∗p cung cấp một giải pháp có thể.Bước đầu tiên là cho Alice và Bob để đồng ý về một số nguyên tố p lớn và một g nonzero số nguyên modulo p. Alice và Bob làm cho các giá trị của p và g kiến thức công cộng; Ví dụ, họ có thể đăng bài các giá trị trên trang web của họ, do đó, Eve biết chúng, quá. Vì các lý do để được thảo luận sau này, nó là tốt nhất nếu họ chọn g như vậy mà đơn đặt hàng trong F∗p là một số nguyên tố lớn. (Xem tập thể dục 1.31 một cách để tìm một g.)Bước tiếp theo là cho Alice để chọn một số nguyên bí mật một mà không cô tiết lộ cho bất cứ ai, trong khi cùng lúc Bob chọn một số nguyên b mà ông giữ bí mật. Bob và Alice sử dụng của số nguyên bí mật để tính toán

Kết quả (Việt) 2:

Các thuật toán Diffie-Hellman trao đổi quan trọng giải quyết tình trạng khó xử sau. Alice và Bob muốn chia sẻ một khóa bí mật để sử dụng trong một thuật toán mã hóa đối xứng, nhưng các phương tiện truyền thông duy nhất của họ là không an toàn. Mỗi mẩu thông tin mà họ trao đổi được quan sát bởi đối thủ của họ Eve. Làm thế nào là nó có thể cho Alice và Bob chia sẻ một chìa khóa mà không làm cho nó có sẵn cho Eve? Ngay từ cái nhìn đầu tiên nó xuất hiện rằng Alice và Bob phải đối mặt với một nhiệm vụ không thể. Đó là một cái nhìn sâu sắc rực rỡ của Diffie và Hellman rằng những khó khăn của bài toán logarit rời rạc cho F * p cung cấp một giải pháp có thể.
Bước đầu tiên là cho Alice và Bob đồng ý về một nguyên tố lớn p và một số nguyên khác không g modulo p. Alice và Bob làm cho các giá trị của p và g kiến thức công cộng; Ví dụ, họ có thể gửi các giá trị trên các trang web của họ, vì vậy Eve biết đến họ, quá. Vì các lý do khác nhau để được thảo luận sau này, tốt nhất là nếu họ chọn g như vậy mà trật tự của nó trong F * p là số nguyên tố lớn. (Xem tập 1,31 cho một cách để tìm một g như vậy).
Bước tiếp theo là cho Alice để chọn một số nguyên là một bí mật mà cô không tiết lộ cho bất cứ ai, trong khi cùng một lúc Bob chọn một số nguyên b mà ông giữ bí mật. Bob và Alice sử dụng số nguyên bí mật của họ để tính toán