We develop the theory of layered Euclidean spaces and layered lattices. We present algorithms to compute both Gram-Schmidt and reduced bases in this generalized setting. A layered lattice can be seen as lattices where certain directions have infinite weight. It can also be interpreted as the natural objects to be identified with the cusps of de moduli spaces of lattices. In this thesis the theory of layered lattices is put forward together with algorithm to compute with them and applications.

, ,
,
H.W. Lenstra (Hendrik)
Universiteit Leiden
hdl.handle.net/1887/18264
Cryptology

Torreão Dassen, E. (2011, December 20). Basis reduction for layered lattices. Retrieved from http://hdl.handle.net/1887/18264