BKW Complexity Estimations

Combining the code I wrote for our paper on BKW and the awesome, awesome Sage Single Cell server, here’s a complexity estimator for running BKW on LWE instances.

Advertisements