Ông Bà của một phương pháp chung và một khóa mã hóa. Các
phương pháp chung, dưới sự kiểm soát của khóa, enciphers một
M nhắn để có được mẫu enciphered của
tin nhắn, gọi là bản mã C. Mọi người đều có thể sử dụng
phương pháp chung cùng; an ninh của một thủ tục được
sẽ nghỉ ngơi trên sự an toàn của khoá. Tiết lộ một
thuật toán mã hóa sau đó có nghĩa là tiết lộ chìa khóa.
Khi người dùng tiết lộ E ông tiết lộ một rất không hiệu quả
phương pháp D (C) tính toán: kiểm tra tất cả các thông điệp M có thể cho đến khi một sao cho E (M) = C được tìm thấy. Nếu
tài sản (c) là đáp ứng được số lượng tin nhắn như vậy đến
. Kiểm tra sẽ rất lớn mà phương pháp này là không thực tế
Một chức năng E thỏa mãn (a) - (c) là một "cái bẫy cửa chức năng oneway;" nếu nó cũng đáp ứng (d) nó là một "cái bẫy cửa
một cách hoán vị." Diffie và Hellman [1] giới thiệu các khái niệm về cái bẫy cửa chức năng một chiều nhưng
Truyền thông
đang được dịch, vui lòng đợi..