一种新的背包型公钥密码算法

• 作者: 张卫东 王保仓 胡予濮
• 来源期刊: 西安电子科技大学学报（自然科学版）
• 学科: 工学
• 关键词: 公钥密码学 陷门背包 数据安全 规约
• 年，卷（期）: 2009,（3）
• 页码范围: 506-511
• 页数: 6页
• 分类号: TN911.22
• 字数: 5573字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-2400.2009.03.024

摘要

基于一类易解背包问题构造了一个新的背包型公钥密码体制.该公钥密码体制未使用超递增背包序列,因此可以抵抗Shamir的密钥恢复攻击.证明该公钥密码具有较高的背包密度,因此可以抵抗低密度子集和攻击.证明了该密码体制能够抵抗一些暴力攻击及联立丢番图逼近攻击.该公钥密码的加密只使用了n个加法运算,解密只需要n个模2的除法运算,因此具有很快的加解密速度,而且易于软硬件实现.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	胡予濮	西安电子科技大学计算机网络与信息安全教育部重点实验室	176	1288	16.0	29.0
2	张卫东	西安电子科技大学计算机网络与信息安全教育部重点实验室	16	81	5.0	8.0
3	王保仓	西安电子科技大学计算机网络与信息安全教育部重点实验室	30	136	7.0	9.0