| 高密度背包型公钥密码体制的设计 |
| |
| 引用本文： | 王保仓,胡予濮.高密度背包型公钥密码体制的设计[J].电子与信息学报,2006,28(12):2390-2393. |
| |
| 作者姓名： | 王保仓 胡予濮 |
| |
| 作者单位： | 西安电子科技大学计算机网络与信息安全教育部重点实验室,西安,710071 |
| |
| 摘 要： | 该文提出了一类新的易解背包问题，基于此问题构造了一个新的加法背包型公钥密码体制。该公钥密码体制具有较高的背包密度，因此可以抵抗低密度子集和攻击。对该密码体制的其它的攻击方法进行了分析。
|
| 关 键 词： | 公钥密码体制 陷门背包 低密度子集和攻击 格基规约 |
| 文章编号： | 1009-5896(2006)12-2390-04 |
| 收稿时间： | 2005-04-18 |
| 修稿时间： | 2005-09-19 |
Knapsack-Type Public-Key Cryptosystem with High Density |
| |
| Wang Bao-cang,Hu Yu-pu.Knapsack-Type Public-Key Cryptosystem with High Density[J].Journal of Electronics & Information Technology,2006,28(12):2390-2393. |
| |
| Authors: | Wang Bao-cang Hu Yu-pu |
| |
| Affiliation: | Key Laboratory of Computer Networks &; Information Security, Ministry of Education, Xi’an 710071, China |
| |
| Abstract: | This article proposes a new easy knapsack problem, based on which a novel knapsack-type public key cryptosystem is derived. The cryptosystem obtains a high knapsack density, and hence it is secure against low density subset-sum attack. Some other attacks on the scheme are also analyzed. |
| |
| Keywords: | Public-key cryptosystem Trapdoor knapsack Low density subset-sum attack Lattice basis reduction |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《电子与信息学报》浏览原始摘要信息 |
|
点击此处可从《电子与信息学报》下载全文 |
