背包类公钥体制的破译与反破译 | |
苏盛辉 ; 徐茂智 | |
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. |
个性服务 |
查看访问统计 |
相关权益政策 |
暂无数据 |
收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论