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ý.
đang được dịch, vui lòng đợi..
