重新认识背包公钥密码的安全性

• 作者: 丁燕艳 潘郁 费向东
• 来源期刊: 计算机应用
• 学科: 工学
• 关键词: 背包公钥密码 冗余度 模乘运算 混乱 扩散
• 年，卷（期）: 2012,（3）
• 所属期刊栏目: 信息安全
• 页码范围: 694-698
• 分类号: TP309.7|TN918.4
• 字数: 7119字
• 语种: 中文
• DOI: 10.3724/SP.J.1087.2012.00694

摘要

针对背包密码屡被破译的局面,分析了其中原因.指出背包公钥序列是由初始序列变换而来的,初始序列由易解背包形成,存在着冗余度,因此背包公钥序列不可能是完全随机的,利用这些冗余度是破译成功的必要条件,目前大多数被破译的背包密码只使用了模乘运算等混乱技术,这不足以隐藏初始序列的冗余度.为此引入了加法扩散技术,以分散初始序列的冗余度,使攻击者在破译过程中难以利用,举实例说明了项内扩散和项间扩散两种扩散技术.分析表明,运用扩散技术后,能抵御目前已知的攻击方法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	潘郁	南京工业大学经济与管理学院	94	1033	17.0	29.0
2	费向东	南京工业大学经济与管理学院	6	29	4.0	5.0
3	丁燕艳	南京工业大学经济与管理学院	7	57	5.0	7.0