Portal de Periódicos da CAPES

A modification of the LLL reduction algorithm

1987; Elsevier BV; Volume: 4; Issue: 1 Linguagem: Inglês

10.1016/s0747-7171(87)80061-5

1095-855X

Michael Pohst,

Advanced Data Storage Technologies

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.