【作者】 苏盛辉； 徐茂智；

【Author】 Su Shenghui, Xu Maozhi (School of Infonnation Engineering, University of Science and Technology Beijing, Beijing 100083) (School of Mathematical Sciences, Peking University, Beijing 100871)

【机构】 北京科技大学信息工程学院； 北京大学数学科学学院；

【摘要】 作者根据辩证唯物主义指出了破译与反破译这对矛盾是密码学发展的内在动力。讨论了背包类公钥体制和相应的破译方法的进展,认为组合了L3算法与修剪枚举的Ritter攻击是最有效的方法。但是, 由于子集和问题以及ι∞-Norm最短向量问题属于NPC这两个事实的存在,Ritter方法的成功率同样受到背包密度和长度的限制。文章讨论了REESSE2体制的改进思路,强调安全是相对的、动态的和有限的。更多还原

【Abstract】 By dialectical materialism, (he authors point out the contradiction of breaking to anti-breaking is an inherent motivity for cryptology development. The paper discusses the advaces in knapsack-type public key cryptosystems and in the corresponding breaking methods, and thinks that the Ritter attack which combines the L3 algorithm and pruned enumeration is the most effective method. However, because there are the two radical facts that the subset sum problem belongs to the NPC and so does the ι∞-Norm shortest vector problem, the success rate of the Ritter method is likewise checked by the knapsack density and length. The paper discusses improving thread of the REESSE2 cryptosystem, and stresses the security is relative, dynamic and finite.更多还原