一种最短向量已知格的生成方法

• 作者: 何大可 余位驰 张文芳
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 最短向量已知格 循环格 伪循环格 格基规约
• 年，卷（期）: 2006,（15）
• 所属期刊栏目: 博士论文
• 页码范围: 19-21
• 页数: 3页
• 分类号: TP309
• 字数: 3693字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2006.15.007

摘要

提出了最短向量已知格的概念.通过对循环格的分析,得到了循环格是最短向量已知格的两个定理.为了得到随机性更好的最短向量已知格,提出了伪循环格的概念,并且给出了伪循环格是最短向量已知格的充分条件.相关的定理都是构造性的,通过简单的算法就可以快速生成最短向量已知格.最后给出了对格基进行随机化的一般性算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张文芳		36	292	10.0	15.0
3	何大可	西南交通大学信息安全与国家计算网格实验室	182	1679	20.0	31.0
4	余位驰		4	17	3.0	4.0