原-对偶规约基与连续最小元

谢朝海; 陶 然; 王 越; 李继勇

您当前的位置：

首页 >

文章列表页 >

原-对偶规约基与连续最小元

论文 | 更新时间：2025-07-16

- 原-对偶规约基与连续最小元
- Primal-Dual Bases and Successive Minima
- 电子学报 2008年36卷第6期页码：1124-1129
- 作者机构：
  
  1. 北京理工大学信息科学技术学院,北京,100081
  2. 公安部信息安全等级保护评估中心,北京,100036
  3. 北京理工大学信息科学技术学院北京,100081
  4. 公安部信息安全等级保护评估中心北京,100036
- 作者简介：
- 基金信息：
  
  国家863高技术研究发展计划 (No.2006AA01Z450);国防基础科研项目 (No.C1120060497)
- DOI：
  中图分类号： TP393O15
- 纸质出版：2008
- 稿件说明：
移动端阅览
谢朝海, 陶然, 王越, 等. 原-对偶规约基与连续最小元[J]. 电子学报, 2008,36(6):1124-1129.

XIE Chao-hai, TAO Ran, WANG Yue, et al. Primal-Dual Bases and Successive Minima[J]. Acta Electronica Sinica, 2008, 36(6): 1124-1129.
谢朝海, 陶然, 王越, 等. 原-对偶规约基与连续最小元[J]. 电子学报, 2008,36(6):1124-1129. DOI：

XIE Chao-hai, TAO Ran, WANG Yue, et al. Primal-Dual Bases and Successive Minima[J]. Acta Electronica Sinica, 2008, 36(6): 1124-1129. DOI：

摘要

最近Koy提出一种质量优于LLL规约基的原-对偶规约基

但没有给出该规约基与最小元比值因子的上界和下界.本文首先分析了原-对偶规约基的性质

然后给出并证明了原-对偶规约基与连续最小元比值因子的上界和下界

最后用原-对偶规约基改进Babai的近似CVP算法——舍入算法

提高了其近似因子.

Abstract

Recently Koy proposed primal-dual bases which have better quality than LLL-reduced bases in high-dimensional lattice

but his efforts did not take into account the low and upper bounds for the ratios of primal-dual bases to successive minima.In this paper some useful properties of Koy’s primal-dual bases are analyzed and then the low and upper bounds for the ratios of primal-dual bases to successive minima are introduced and proved.At the end

the Round-off algorithm for the approximate-CVP is improved using primal-dual bases and its result has a better approximation factor than L.Babai’s.

关键词

Keywords

references

浏览量

805

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

高能效格基后量子密码并行采样算法与硬件结构研究

格上基于密文标准语言的可证明安全两轮口令认证密钥交换协议

一种基于格理论构造高维星座图的方法

基于RLWE问题的后量子口令认证密钥交换协议