Rejecting Claimed Speedup of 2^𝛽/2 in Extreme Pruning and Revising BKZ 2.0 for Better Speedup
Rejecting Claimed Speedup of 2^𝛽/2 in Extreme Pruning and Revising BKZ 2.0 for Better Speedup

Gholam Reza Moghissi; Ali Payandeh

Volume 8, Issue 1 , January 2021, , Pages 65-91

http://dx.doi.org/10.22108/jcs.2021.121191.1044

Abstract
   BKZ 2.0 algorithm is one of the claimant lattice reduction algorithms which incorporates extreme pruning as its main phase. The non-extreme pruning and extreme pruning in the ...  Read More