In this paper, we propose a new phase-based enumeration algorithm based on two interesting and useful observations for y-sparse representations of short lattice vectors in lattices from SVP challenge benchmarks [24]. Experimental results show that the phase-based algorithm greatly outperforms other famous enumeration algorithms in running time and achieves higher dimensions, like the Kannan-Helfrich enumeration algorithm. Therefore, the phase-based algorithm is a practically excellent solver for the shortest vector problem (SVP).
CITATION STYLE
Ding, D., Zhu, G., Yu, Y., & Zheng, Z. (2014). A fast phase-based enumeration algorithm for SVP challenge through y-sparse representations of short lattice vectors. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 8949, pp. 101–113). Springer Verlag. https://doi.org/10.1007/978-3-319-15943-0_7
Mendeley helps you to discover research relevant for your work.