文件名称：背包公钥密码系统的安全性与设计 (1988年)
文件大小：3.77MB
文件格式：PDF
更新时间：2024-06-12 18:52:16
自然科学 论文
本文讨论了一般背包公钥密码系统的位安全性问题，建立了这种系统中原文整体和某些特定位的安全性的等价关系。提出了一个新的基于背包问题的公钥系统，且不涉及任何背包分量超递增序列，与Merkle-Hellman系统有着本质的区别。此外，适当选择参数时，系统密度可达很高。因而，现有的Shamir的破译算法和Brickell解低密度背包问题的算法对该系统均无效。