| 随机背包公钥密码的分析与改进 |
| |
| 引用本文： | 王青龙,赵祥模. 随机背包公钥密码的分析与改进[J]. 计算机科学, 2015, 42(6): 158-161 |
| |
| 作者姓名： | 王青龙 赵祥模 |
| |
| 作者单位： | 长安大学信息工程学院 西安710064 |
| |
| 基金项目： | 本文受基金项目国家自然科学基金(61272436,61272404)资助 |
| |
| 摘 要： | 针对随机背包公钥密码方案,提出一种私钥恢复攻击方法.发现Wang等人所构造的随机背包公钥方案实际上是隐含使用了一个特殊的超递增背包.通过使用普通超递增背包代替该特殊超递增背包,将超递增背包隐藏在随机选择的背包中,对原方案进行了改进,提出一种新的基于中国剩余定理的背包公钥密码方案.改进后的方案消除了原方案存在的设计缺陷,能够抵抗针对原方案提出的格规约攻击、低密度攻击以及shamir攻击.
|
| 关 键 词： | 随机背包 背包公钥密码 中国剩余定理 格规约 |
Analysis and Improvement of Public Key Cryptosystem Using Random Knapsacks |
| |
| WANG Qing-long and ZHAO Xiang-mo. Analysis and Improvement of Public Key Cryptosystem Using Random Knapsacks[J]. Computer Science, 2015, 42(6): 158-161 |
| |
| Authors: | WANG Qing-long and ZHAO Xiang-mo |
| |
| Abstract: | |
| |
| Keywords: | Random knapsack Knapsack public key cryptosystem Chinese reminder theorem Lattice basis reduction algorithm |
| 本文献已被 万方数据 等数据库收录！ |
|
点击此处可从《计算机科学》下载全文 |
|
