All reports by Author Mårten Trolin:

__
TR04-113
| 19th November 2004
__

Mårten Trolin#### Lattices with Many Cycles Are Dense

Mårten Trolin

We give a method for approximating any $n$-dimensional

lattice with a lattice $\Lambda$ whose factor group

$\mathbb{Z}^n / \Lambda$ has $n-1$ cycles of equal length

with arbitrary precision. We also show that a direct

consequence of this is that the Shortest Vector Problem and the Closest

Vector Problem cannot ...
more >>>