Design of Optimal Progressive BKZ with Increasing Success-Probabilities and Increasing Block-Sizes
Design of Optimal Progressive BKZ with Increasing Success-Probabilities and Increasing Block-Sizes

Gholam Reza Moghissi; Ali Payandeh

Volume 9, Issue 2 , July 2022, , Pages 65-93

https://doi.org/10.22108/jcs.2022.130820.1083

Abstract
  Former studies on progressive-BKZ almost focus on increasing block sizes. Our work in IJCNIS 9.9, 2018, introduces a new version of progressive-BKZ based on increasing success probabilities, ...  Read More
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

https://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