| 背包公钥密码系统的安全性与设计 |
| |
| 引用本文： | 何敬民,卢开澄.背包公钥密码系统的安全性与设计[J].清华大学学报(自然科学版),1988(1). |
| |
| 作者姓名： | 何敬民 卢开澄 |
| |
| 作者单位： | 计算机科学与技术系
(何敬民)，计算机科学与技术系(卢开澄) |
| |
| 摘 要： | 本文讨论了一般背包公钥密码系统的位安全性问题，建立了这种系统中原文整体和某些特定位的安全性的等价关系。提出了一个新的基于背包问题的公钥系统，且不涉及任何背包分量超递增序列，与Merkle-Hellman系统有着本质的区别。此外，适当选择参数时，系统密度可达很高。因而，现有的Shamir的破译算法和Brickell解低密度背包问题的算法对该系统均无效。
|
| 关 键 词： | 安全性 密码学 密码系统 金钥 背包问题 |
The Security and Design of Knapsack Public Key Cryptosystems |
| |
| He Jingmin,Lu Kaicheng.The Security and Design of Knapsack Public Key Cryptosystems[J].Journal of Tsinghua University(Science and Technology),1988(1). |
| |
| Authors: | He Jingmin Lu Kaicheng |
| |
| Institution: | He Jingmin,Lu Kaicheng Department of Computer Science and Engineering) |
| |
| Abstract: | This paper discusses the bit security off knapsack-based public key cryptosystems and establishes the equivalence between the security of some particular bits in the plaintext and the plaintext itself. Furthermore, a new public key cryptosystem based on the knapsack problem is presented. The system differs from the Alerkle-Hellman's scheme in that it does not involve any superillcreasing sequence of knapsack components. In addition, the system has a high density when choosing the system parameters properly. So it is secure against both Shamir's polynomial cryptoanalysis algorithm and Brickell's algorithm of solving low density knapsacks. |
| |
| Keywords: | security cryptography cryptosystem public key knapsack problem |
| 本文献已被 CNKI 等数据库收录！ |
