A Modification of the LLL Reduction Algorithm
A Modification of the LLL Reduction Algorithm
复制标题
DOI：
10.1016/s0747-7171(87)80061-5
复制
发表时间：
1987-08
期刊：
影响因子：
--
通讯作者：
M. Pohst
中科院分区：
文献类型：
--
作者：
M. Pohst
The reduction algorithm of Lenstra et al. (1982) is modified in a way that the input vectors can be linearly dependent. The output consists of a basis of the lattice generated by the input vectors as well as non-trivial linear combinations of O by the input vectors if those are linearly dependent.
