II. Public-Key CryptosystemsIn a "p

II. Public-Key Cryptosystems
In a "public-key cryptosystem" each user places in
a public file an encryption procedure E. That is, the
public file is a directory giving the encryption procedure of each user. The user keeps secret the details of
his corresponding decryption procedure D. These procedures have the following four properties:
(a) Deciphering the enciphered form of a message M
yields M. Formally,
D(E(M)) = M. (I)
(b) Both E and D are easy to compute.
(c) By publicly revealing E the user does not reveal an
easy way to compute D. This means that in practice
only he can decrypt messages encrypted with E, or
compute D efficiently.
(d) If a message M is first deciphered and then enciphered, M is the result. Formally,
E(D(M)) = M. (2)
An encryption (or decryption) procedure typically
consists of a general method and an encryption key. The
general method, under control of the key, enciphers a
message M to obtain the enciphered form of the
message, called the ciphertext C. Everyone can use the
same general method; the security of a given procedure
will rest on the security of the key. Revealing an
encryption algorithm then means revealing the key.
When the user reveals E he reveals a very inefficient
method of computing D(C): testing all possible messages M until one such that E(M) = C is found. If
property (c) is satisfied the number of such messages to
test will be so large that this approach is impractical.
A function E satisfying (a)-(c) is a "trap-door oneway function;" if it also satisfies (d) it is a "trap-door
one-way permutation." Diffie and Hellman [1] introduced the concept of trap-door one-way functions but

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

II. khóa công khai CryptosystemsTrong một "public key cryptosystem" mỗi người dùng đặt trongmột tập tin công cộng một quy trình mã hóa E. Đó là, cáckhu vực tập tin là thư mục cho các thủ tục mật mã hóa của mỗi người dùng. Người dùng giữ bí mật các chi tiết củaÔng mất thủ tục giải mã tương ứng Các thủ tục này có bốn thuộc tính sau:(a) giải mã các hình thức enciphered của một tin nhắn Msản lượng M. chính thức,D(E(M)) = M. (I)(b) cả hai E và D là dễ dàng để tính toán.(c) bằng cách công khai tiết lộ E người dùng không tiết lộ diệncách dễ dàng để tính toán mất Điều này có nghĩa rằng trong thực tếchỉ ông có thể giải mã thông điệp được mã hóa với E, hoặctính toán D một cách hiệu quả.(d) nếu thư M là lần đầu tiên giải mã, và sau đó enciphered M là kết quả. Chính thức,E(D(M)) = M. (2)Một mật mã (hoặc giải mã) thủ tục thông thườngbao gồm một phương pháp tổng quát và một mã khóa mã hóa. Cácphương pháp tổng quát, dưới sự kiểm soát của key, enciphers mộttin nhắn M để có được các hình thức enciphered của cáctin nhắn, gọi là ciphertext C. tất cả mọi người có thể sử dụng cáccùng một phương pháp tổng hợp; an ninh của một quy trình nhất địnhsẽ còn lại trên bảo mật quan trọng. Tiết lộ diệnthuật toán mã hóa thì có nghĩa là tiết lộ chính.Khi người dùng cho thấy E ông tiết lộ một rất kém hiệu quảphương pháp tính toán D(C): kiểm tra tất cả các thư có thể M cho đến khi một ví dụ là E(M) = C được tìm thấy. Nếubất động sản (c) là hài lòng số lượng các tin nhắn đếnthử nghiệm sẽ lớn như vậy cách tiếp cận này là không thực tế.Một đáp ứng chức năng E (a)-(c) là một "chức năng oneway cửa bẫy;" nếu nó cũng thỏa mãn (d) nó là một "cái bẫy-cửahoán vị chiều." Diffie và Hellman [1] giới thiệu khái niệm về chức năng một cách cửa bẫy nhưng

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

II. Công-Key hệ mật
Trong một "hệ thống mật mã khóa công khai" mỗi nơi người sử dụng trong
một tập tin nào một thủ tục mã hóa E. Đó là, các
tập tin công cộng là một thư mục cho các thủ tục mã hóa của mỗi người dùng. Người dùng giữ bí mật các thông tin chi tiết về
thủ tục giải mã tương ứng của ông D. Các thủ tục này có sau đây bốn thuộc tính:
(a) Giải mã hình thức enciphered của một thông điệp M
mang M. Chính thức,
D (E (M)) = M. (I)
(b) Cả hai E và D là dễ dàng để tính toán.
(c) bằng cách công khai tiết lộ E người dùng không tiết lộ một
cách dễ dàng để tính toán D. Điều này có nghĩa rằng trong thực tế
duy nhất anh có thể giải mã các thông điệp được mã hóa với E, hoặc
tính toán D có hiệu quả.
(d) Nếu một thông điệp M là lần đầu tiên giải mã và sau đó enciphered, M là kết quả. Chính thức,
E (D (M)) = M. (2)
Một mã hóa (hoặc giải mã) thủ tục thường
bao gồm một phương pháp tổng quát 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