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

( ) 2009 年 6 月 西安电子科技大学学报 自然科学版 J un . 2009 第 36 卷 　第 3 期 　 J OU R N AL 　O F 　X I D I A N 　U N IV E R S I T Y 　 Vol . 36 　No . 3 一种新的背包型公钥密码算法 张 卫 东 , 王 保 仓 , 胡 予濮 (西安电子科技大学 计算机网络与信息安全教育部重点实验室 ,陕西 西安 　7 1007 1) 摘要 : 基于一类易解背包问题构造了一个新的背包型公钥密码体制. 该公钥密码体制未使用超递增背 包序列 ,因此可以抵抗 Shamir 的密钥恢复攻击. 证明该公钥密码具有较高的背包密度 , 因此可以抵抗低 密度子集和攻击. 证明了该密码体制能够抵抗一些暴力攻击及联立丢番图逼近攻击. 该公钥密码的加密 只使用了 n 个加法运算, 解密只需要 n 个模 2 的除法运算 ,因此具有很快的加解密速度 ,而且易于软硬件 实现. 关键词 : 公钥密码学 ;陷门背包 ;数据安全 ;规约 中图分类号 : TN 9 11. 22 　　文献标识码 :A 　　文章编号 :100 12400 (2009) Ne w knapsacktype publ ickey cryptographic algorithm Z H A N G Weid ong , WA N G B aocang , H U Yup u (Mini st ry of Education Key L ab . of Comp ut er Network and Information Securit y , Xidian U niv . , Xian 　7 1007 1 , China) Abstract : 　A new knap sackt yp e p ublic key cryp to sy st em i s p ropo sed , which i s ba sed on an ea sy knap sack p roblem . The cryp to syst em i s secure again st Shamirs keyrecovery att ack in t hat it p revent s t he u se of t he sup erincreasing knap sack sequence in t he con st ruction of t he cryp to syst em . The cryp to syst em i s al so invulnerable to t he lowden sit y sub setsum att ack in t hat it obt ain s a relatively high den sit y . It i s shown t hat t he cryp to sy st em wit h st ands some brut eforce att ack s and t he simult aneou s Diop hantine app ro ximation att ack . It o