An improved version of this simulator has become part of fpylll, and should be preferred to the code in this repository.

This repository contains an implementation of the BKZ simulator proposed in

Measuring, simulating andexploiting the head concavity phenomenon in BKZ
Shi Bai, Damien Stehlé, and Weiqiang Wen. ASIACRYPT 2018

It follows the API used by FPyLLL's implementation of the [CN11] simulator, to allow easier integration.

For examples on how to run the simulator, see test.py or rhf.py. In order to compare the output with that of the original implementation, run make setup and then run og.py.

[CN11] Yuanmi Chen and Phong Q Nguyen. Bkz 2.0: Better lattice security estimates. In ASIACRYPT, 2011.