The Merkle–Hellman knapsack cryptos

The Merkle–Hellman knapsack cryptosystem does not possess the property E (D (M )) = M as proposed for a public-key system by Diffie and Hellman. Consequently, it is not a candidate for a signature system.
Initially, the Merkle–Hellman system generated a great deal of interest since the encryption and decryption algorithms are easier and faster to implement. It seemed to be a major breakthrough, since it is based on a difficult problem. In April 1982, however, A. Shamir established otherwise; he developed an efficient algorithm for solving knapsack problems involving the encryption weights b ,b , . . . ,b , where b ≡ wa (mod m) and a ,a , . . . ,a is a superincreasing sequence. The flaw lies in the fact that multiplying ai by w and then reducing it modulo m does not hide ai well enough.
Since 1982, several knapsack ciphers have been proposed and broken. For instance, the scheme proposed by R. L. Graham and A. Shamir was broken by L. M. Adelman in 1983. More recently, a new knapsack cipher based on finite fields in abstract algebra was proposed by B. Chor and R. L. Rivest. Referring to Poe’s claim that any code could be cracked, they remarked, “At the moment we do not know of any attacks capable of breaking this system in a reasonable amount of time.

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

Merkle-Hellman knapsack cryptosystem không sở hữu bất động sản E (D (M)) = M theo đề nghị cho một hệ thống khóa công khai của Diffie và Hellman. Do đó, nó không phải là một ứng cử viên cho một hệ thống chữ ký. Ban đầu, Hệ thống Merkle-Hellman tạo ra rất nhiều quan tâm kể từ khi các thuật toán mã hóa và giải mã được dễ dàng hơn và nhanh hơn để thực hiện. Nó dường như là một bước đột phá lớn, vì nó được dựa trên một vấn đề difficult. Vào tháng 4 năm 1982, Tuy nhiên, A. Shamir thành lập khác; ông đã phát triển một thuật toán efficient để giải quyết vấn đề knapsack liên quan đến mã hóa trọng lượng b, b,..., b, nơi b ≡ wa (mod m) và a, một,..., một là một chuỗi superincreasing. flaw nằm trong thực tế rằng cách nhân ai w và sau đó giảm nó theo modulo m không giấu ai cũng đủ. Từ năm 1982, knapsack một số thuật toán mật mã đã được đề xuất và bị hỏng. Ví dụ, các chương trình được đề xuất bởi R. L. Graham và A. Shamir bị phá vỡ bởi L. M. Adelman vào năm 1983. Gần đây, một con số đó knapsack mới dựa trên finite fields trong đại số trừu tượng được đề xuất bởi B. Chor và R. L. Rivest. Đề cập đến yêu cầu bồi thường Poe của bất kỳ mã có thể được nứt, họ nhận xét, "tại thời điểm này chúng tôi không biết của bất kỳ cuộc tấn công có khả năng phá vỡ hệ thống này trong một khoảng thời gian hợp lý.

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

Các Merkle-Hellman ba lô hệ thống mật mã không có các loại bất động sản E (D (M)) = M như đề xuất cho một hệ thống khóa công khai của Dif fi e và Hellman. Do đó, nó không phải là một ứng cử viên cho một hệ thống chữ ký.
Ban đầu, hệ thống Merkle-Hellman tạo ra một mối quan tâm lớn từ các thuật toán mã hóa và giải mã được dễ dàng hơn và nhanh hơn để thực hiện. Nó dường như là một bước đột phá lớn, vì nó được dựa trên một vấn đề fi giáo phái khác nha. Vào tháng Tư năm 1982, tuy nhiên, A. Shamir lập khác; ông đã phát triển một thuật toán fi cient ef để giải quyết các vấn đề liên quan đến chiếc ba lô các trọng mã hóa b, b,. . . , b, trong đó b ≡ wa (mod m) và một, một,. . . , a là một chuỗi superincreasing. Các aw fl nằm trong thực tế rằng nhân ai bằng w và sau đó giảm nó theo modulo m không giấu ai cũng đủ.
Kể từ năm 1982, một số thuật toán mã hóa chiếc ba lô đã được đề xuất và bị hỏng. Ví dụ, các Đề án của RL Graham và A. Shamir đề xuất đã bị phá vỡ bởi LM Adelman vào năm 1983. Gần đây hơn, một mật mã ba lô mới dựa trên fi nite ruộng trong đại số trừu tượng đã được đề xuất bởi B. Chor và RL Rivest. Đề cập đến yêu cầu bồi thường của Poe rằng bất kỳ mã có thể bị nứt, họ đã nhận xét, "Tại thời điểm này chúng tôi không biết về bất kỳ cuộc tấn công có khả năng phá vỡ hệ thống này trong một khoảng thời gian hợp lý.