格基规约的快速实现:SDR算法

• 作者: 洪浩 胡予濮
• 来源期刊: 电子科技
• 学科: 工学
• 关键词: SDR算法 格 格规约 SVP问题 密码学
• 年，卷（期）: 2007,（12）
• 所属期刊栏目: 协议·算法及仿真
• 页码范围: 1-3
• 页数: 3页
• 分类号: TN918
• 字数: 2370字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-7820.2007.12.001

摘要

格基规约是格理论研究的一个重要内容,也是密码设计和分析中的一个重要工具.在理论研究中,许多格上问题都可以通过规约来求解(或者近似求解).在密码学应用中,对一些密码方案的分析最终都可以等价成一个格基规约问题.文章提出了一种新型格基规约算法:SDR算法,新算法将正交格理论融入Schnorr算法中,在相同的规约效果下,可将原有Schnorr算法中多项式时间因子HKZ(2k)降为HKZ(k).

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	胡予濮	西安电子科技大学计算机网络与信息安全教育部重点实验室	176	1288	16.0	29.0
2	洪浩	西安电子科技大学计算机网络与信息安全教育部重点实验室	1	1	1.0	1.0