ECCC-Report TR04-113https://eccc.weizmann.ac.il/report/2004/113Comments and Revisions published for TR04-113en-usWed, 01 Dec 2004 22:45:21 +0200
Paper TR04-113
| Lattices with Many Cycles Are Dense |
MÃ¥rten Trolin
https://eccc.weizmann.ac.il/report/2004/113We 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 be easier for this type of lattices than
for general lattices.
Wed, 01 Dec 2004 22:45:21 +0200https://eccc.weizmann.ac.il/report/2004/113