Research on the Parallelization of LLL Algorithm

摘要：

　　Lattice basis reduction algorithms are important tools in the area of cryptanalysis.LLL algorithm is one the most famous algorithms and the parallelization of LLL algorithm has been received increasing attentions.In this paper,the traditional block-based LLL algorithm is implemented in a parallel system and the efficiency is analyzed.With the analysis result,we indicate the bottleneck of the traditional block-based algorithm and give a new parallel implementation scheme of block-based LLL algorithm.The experimental results show that the new scheme behaves much better comparing to the old one.

关键词： lattice basis reduction LLL algorithm parallel implementation block-based

作者: Liu Xianghui Wang Zheng Quan Jianxiao

作者单位: Department of Applied Mathematics,Zhengzhou Information Science and Technology Institute,Zhengzhou 4 State Key Laboratory of Mathematical Engineering and Advanced Computing,Zhengzhou 450002,China

会议类型: 国际会议

会议名称: 2013 2nd International Conference on Computer Science and Electronics Engineering(ICCSEE2013)(2013年第二届计算机科学与电子工程国际会议)

会议地点: 杭州

会议语种:英文

页码: 1573-1576

在线出版日期: 2013-03-22（万方平台首次上网日期，不代表论文的发表时间）