随机背包公钥密码的分析与改进

• 作者: 王青龙 赵祥模
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 随机背包 背包公钥密码 中国剩余定理 格规约
• 年，卷（期）: 2015,（6）
• 所属期刊栏目: 信息安全
• 页码范围: 158-161
• 页数: 4页
• 分类号: TP309
• 字数: 4548字
• 语种: 中文
• DOI: 10.11896/j.issn.1002-137X.2015.6.034

摘要

针对随机背包公钥密码方案,提出一种私钥恢复攻击方法.发现Wang等人所构造的随机背包公钥方案实际上是隐含使用了一个特殊的超递增背包.通过使用普通超递增背包代替该特殊超递增背包,将超递增背包隐藏在随机选择的背包中,对原方案进行了改进,提出一种新的基于中国剩余定理的背包公钥密码方案.改进后的方案消除了原方案存在的设计缺陷,能够抵抗针对原方案提出的格规约攻击、低密度攻击以及shamir攻击.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵祥模	长安大学信息工程学院	171	1125	16.0	25.0
2	王青龙	长安大学信息工程学院	17	55	5.0	7.0