摘要
LLL算法是很多数论算法的重要组成部分,在计算数论领域中起着相当重要的作用。它是由A.K.Lenstra,H.K.Lenstra和L.Lov.asz于1982年提出。介绍了LLL算法的相关定义及LLL约减基的性质,通过一个具体例子来说明LLL算法在计算数论中的重要应用。
LLL algorithm is a very important part in many algorithms of number theory, and it is greatly important in the research of computation number theory. It was introduced by A. K. Lenstra, H. K. Lenstra and L. Lovasz in 1982. In this paper we explain the definitions related to LLL algorithm and the properties of LLL reduced basis. We give also an example of the application of LLL algorithm.
出处
《重庆职业技术学院学报》
2007年第2期157-159,共3页
Journal of Chongqing Vocational& Technical Institute
关键词
LLL算法
格的约减基
格
LLL algorithm
lattice reduced basis
lattice