摘要：最近Koy提出一种质量优于LLL规约基的原-对偶规约基,但没有给出该规约基与最小元比值因子的上界和下界.本文首先分析了原-对偶规约基的性质,然后给出并证明了原-对偶规约基与连续最小元比值因子的上界和下界,最后用原-对偶规约基改进Babai的近似CVP算法——舍入算法,提高了其近似因子.

关键词：格 规约基 连续最小元 长度亏损 最近向量问题 

单位：北京理工大学信息科学技术学院; 北京100081; 公安部信息安全等级保护评估中心; 北京100036