được gọi là "một chiều", vì họ là dễ dàng để tính toán trong
một hướng nhưng (dường như) rất khó để tính toán
theo một hướng khác. Họ được gọi là "bẫy cửa"
các chức năng kể từ khi chức năng nghịch đảo là trong thực tế dễ dàng để
tính toán một lần nhất định tin "bẫy cửa" thông tin
được biết đến. Một cái bẫy cửa hàm một chiều mà còn
đáp ứng (d) phải là một hoán vị: mỗi tin nhắn là
các bản mã cho một số tin nhắn khác và mỗi bản mã chính là một thông điệp cho phép. (Việc lập bản đồ
là "one-to-one" và "lên"). Bất động sản (d) là cần thiết
chỉ để thực hiện "chữ ký".
Người đọc được khuyến khích để đọc bài viết tuyệt vời Diffie và Hellman của [1] cho nền hơn nữa, để
xây dựng khái niệm về một hệ thống mật mã khóa công khai, và cho một cuộc thảo luận về các vấn đề khác trong khu vực
của mật mã. Các cách thức mà một hệ thống mật mã khóa công khai có thể đảm bảo sự riêng tư và cho phép "chữ ký"
(mô tả trong Phần III và IV dưới đây) cũng là do
Diffie và Hellman.
Đối với kịch bản của chúng tôi w
đang được dịch, vui lòng đợi..