10.3969/j.issn.1000-3428.2006.15.007
一种最短向量已知格的生成方法
提出了最短向量已知格的概念.通过对循环格的分析,得到了循环格是最短向量已知格的两个定理.为了得到随机性更好的最短向量已知格,提出了伪循环格的概念,并且给出了伪循环格是最短向量已知格的充分条件.相关的定理都是构造性的,通过简单的算法就可以快速生成最短向量已知格.最后给出了对格基进行随机化的一般性算法.
最短向量已知格、循环格、伪循环格、格基规约
32
TP309(计算技术、计算机技术)
国家重点实验室基金51436010203QT2201
2006-08-30(万方平台首次上网日期,不代表论文的发表时间)
共3页
19-21