Analyzing Pump and jump BKZ algorithm using dynamical systems

ePrint Report: Analyzing Pump and jump BKZ algorithm using dynamical systems

Leizhang Wang

The analysis of the reduction effort of the lattice reduction algorithm is important in estimating the hardness of lattice-based cryptography schemes. Recently many lattice challenge records have been cracked by using the Pnj-BKZ algorithm which is the default lattice reduction algorithm used in G6K, such as the TU Darmstadt LWE and SVP Challenges. However, the previous estimations of the Pnj-BKZ algorithm are simulator algorithms rather than theoretical …

algorithm analysis challenge cracked cryptography default eprint report important records report systems wang