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.
展开▼
