CORC  > 北京大学  > 数学科学学院
背包类公钥体制的破译与反破译
苏盛辉 ; 徐茂智
2005
关键词公钥密码体制 背包密度 反破译 密码学
英文摘要作者根据辩证唯物主义指出了破译与反破译这对矛盾是密码学发展的内在动力.讨论了背包类公钥体制和相应的破译方法的进展,认为组合了L3算法与修剪枚举的Ritter攻击是最有效的方法.但是,由于子集和问题以及l∞-Norm最短向量问题属于NPC这两个事实的存在,Ritter方法的成功率同样受到背包密度和长度的限制.文章讨论了REESSE2体制的改进思路,强调安全是相对的、动态的和有限的.; 0
语种中文
出处知网 ; 万方 ; http://d.g.wanfangdata.com.cn/Conference_6025733.aspx
内容类型其他
源URL[http://hdl.handle.net/20.500.11897/236013]  
专题数学科学学院
推荐引用方式
GB/T 7714
苏盛辉,徐茂智. 背包类公钥体制的破译与反破译. 2005-01-01.
个性服务
查看访问统计
相关权益政策
暂无数据
收藏/分享
所有评论 (0)
暂无评论
 

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。


©版权所有 ©2017 CSpace - Powered by CSpace