一种快速格基规约算法:SDR
格基规约是格理论研究的一个重要内容,也是密码设计和分析中的一个重要工具.在理论研究中,许多格上问题都可以通过规约来求解(或者近似求解)。在密码学应用中,对一些密码方案的分析最终都可以等价成一个格基规约问题。因此研究新型格基规约算法不仅具有理论价值,同时也具有重要的实用价值。文章提出了一种新型格基规约算法:SDR算法,新算法将正交格理论融入Schnorr算法中,在相同的规约效果下,可将原有Schnorr算法中多项式时间因子HKZ(2k)降为HKZ(k)。
SDR算法 格理论 格基规约 密码设计
洪浩 胡予濮
西安电子科技大学计算机网络与信息安全教育部重点实验室,西安,710071
国内会议
北京
中文
723-727
2007-08-10（万方平台首次上网日期，不代表论文的发表时间）