期刊文献+

破译一个新的背包公钥密码系统 被引量:8

BREAKING A NEW KNAPSACK PUBLIC KEY CRYPTOSYSTEM
原文传递
导出
摘要 1978年 Merkle 和 Hellman 提出了第一个基于背包问题的公钥密码系统.其后又提出了许多更复杂的基于背包问题的公钥系统(见[2]及其后所引文献).1982年以来提出了许多破译背包公钥系统的方法.这些方法虽然是针对两类系统即含超递增序列的背包系统和低密度背包系统而设计的.但由 Adlemorn 首先建议的用 Lenstra等发明的格基约化算法来攻击迭代背包系统是有一定普遍意义的. Recently,He Jingmin and Lu Kaicheng devised a new knapsack public key cryptosystem.The system does not involve any superincreasing sequence of knapsack components.In ad-dition,it has a high density when the system parameters are properly chosen,and so is thoughtto be unbreakable by any existing methods.In this paper,a method for breaking the systemof He and Lu is given.By using this method,a solution of the private key can be found fromthe public key,with high probability,the calculated private key is exactly the private key ofthe system.In case they are not the same,the calculated private key can still be used for cor-rect decryption.
作者 章照止
出处 《系统科学与数学》 CSCD 北大核心 1991年第1期91-96,共6页 Journal of Systems Science and Mathematical Sciences
基金 国家自然科学基金 中国科学院数学研究所(开放)的部分资助
  • 相关文献

参考文献1

  • 1何敬民,清华大学学报,1988年,28卷,1期,89页

同被引文献45

  • 1何敬民 卢开澄.背包公钥系统的安全性与设计[J].清华大学学报:自然科学版,1988,28(1).
  • 2Rivest R L,ShamirA,Adleman L.A method for obtaining digital signatures and public key cryp tosystems[J].Communications of the ACM,1978,21:120 -126.
  • 3Laih C S,Gan M J.Cryptanalysis of a Diophantine Equation oriented public key Cryptosystem[J].IEEE Tronsaetions on Compnters,1997,46 (4):45.
  • 4Markle R C,Hellman M E.Hiding Information and signatures in Trapdoor knap sack[J].IEEE Inform Theory,1978,24:-525-530.
  • 5MERKLE R C,HELLMAN M H.Hiding information and signatures in trapdoor knapsacks[J].IEEE Transactions on Information Theory,1978,24(5):525-530.
  • 6COSTER M J,JOUX A,LAMACCHIA B A,et al.Improved lowdensity subset sum algorithms[J]. Computational Complexity,1992,2(2):111-128.
  • 7ODLYZKO A M.The rise and fall of knapsack cryptosysterns[EB/OL].[2010-05-10].http://www.dtc.umn.edu/~ odlyzko/doc/arch/knapsack.survey.pdf.
  • 8LAI M K.Knapsack Cryptosystems:The Past and the Future[EB/OL].[2011-09-15].http://www.ics.uci.edu/~ mingl/knapsack.html.
  • 9LENSTRA A K,LENSTRA H W,Jr,LOVASZ L.Factoring polynomials with rational coefficients[J]. Mathematische Annalen,1982,261 (4):513-534.
  • 10SHANNON C E.Communication theory of secrecy systems[J].Bell System Technical Journal,1949,28(4):656-715.

引证文献8

二级引证文献9

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部