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