| 两种背包型的公钥密码算法的安全性分析 |
| |
| 引用本文： | 韩立东,刘明洁,毕经国.两种背包型的公钥密码算法的安全性分析[J].电子与信息学报,2010,32(6):1485-1488. |
| |
| 作者姓名： | 韩立东 刘明洁 毕经国 |
| |
| 作者单位： | 1. 山东大学密码技术与信息安全教育部重点实验室,济南,250100
2. 清华大学高等研究院,北京,100084 |
| |
| 基金项目： | 国家重点基础研究发展规划(973计划)，国家自然科学基金 |
| |
| 摘 要： | 背包型公钥密码体制是几个最早的公钥密码体制之一，分析其安全性十分重要。该文对两种抵抗Shamir攻击和低密度攻击的背包型公钥密码体制进行了安全性分析，提出一种新的攻击方法，指出可以利用多项式时间算法以很大的概率找到私钥，从而破解了它们。
|
| 关 键 词： | 公钥密码体制 陷门背包 密码分析 |
| 收稿时间： | 2009-10-19 |
| 修稿时间： | 2010-3-3 |
Security Analysis of Two Knapsack-Type Public Key Cryptosystems |
| |
| Han Li-dong,Liu Ming-jie,Bi Jing-guo.Security Analysis of Two Knapsack-Type Public Key Cryptosystems[J].Journal of Electronics & Information Technology,2010,32(6):1485-1488. |
| |
| Authors: | Han Li-dong Liu Ming-jie Bi Jing-guo |
| |
| Affiliation: | Key Laboratory of Cryptographic Technology and Information Security, Ministry of Education, Shandong University, Jinan 250100, China; Institute for Advanced Study, Tsinghua University, Beijing 100084, China |
| |
| Abstract: | Knapsack-type public-key cryptosystem is one of several earliest public key cryptosystems, and it is very important to analyze their security. This article argues the security of two new knapsack cryptosystems which are secure against Shamir’s attack and low density attack. A new attack method is proposed, and it is showed that can be used a polynomial time algorithm to find the secret keys with high probability, and hence break the new knapsack cryptosystems. |
| |
| Keywords: | Public-key cryptosystem Trapdoor knapsack Cryptanalysis |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《电子与信息学报》浏览原始摘要信息 |
|
点击此处可从《电子与信息学报》下载全文 |
|
