International Association for Cryptologic Research

International Association
for Cryptologic Research

IACR News item: 07 December 2014

Dan Ding, Guizhen Zhu, Yang Yu, Zhongxiang Zheng
ePrint Report ePrint Report
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. 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).

Expand

Additional news items may be found on the IACR news page.