International Journal on Emerging Technologies
In this paper, the authors propose a practical lattice based reduction by sampling to avoid any dependence on Schnorr's geometric series assumption. It is a generalization of Schnorr's RSR algorithm. It is also well defined for bases where this algorithm is not applicable. It demonstrates that the sampling reduction can significantly reduce the length of the base vectors. They also propose a practical sampling reduction algorithm for lattice bases based on work by Schnorr. They report the empirical behavior of these algorithms.