Abstract：Lattice reduction algorithms play an important role in the field of cryptanalysis. In this paper, based on the strategies of genetic algorithm, a new lattice reduction algorithm is proposed through the transformation of the initial lattice basis. The new algorithm always can obtain a shorter vector and a higher quality basis compared with the original algorithms. By the new algorithm, some lattice bases of the Shortest Vector Problem (SVP) challenge are experienced and the outputs of the new algorithm can always reach or break the records on the internet which illustrates that the new algorithm behaves well.
刘向辉, 韩文报, 权建校. 基于遗传策略的格基约化算法[J]. 电子与信息学报, 2013, 35(8): 1940-1945.
Liu Xiang-Hui, Han Wen-Bao, Quan Jian-Xiao. A New Lattice Reduction Algorithm Based on Genetic Strategy. , 2013, 35(8): 1940-1945.
2013, Vol. 35 
