Research on the Parallelization of LLL Algorithm

DOI

10.2991/iccsee.2013.394How to use a DOI?

Keywords

lattice basis reduction, LLL algorithm, parallel implementation, block-based

Abstract

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.

Copyright

© 2013, the Authors. Published by Atlantis Press.

Open Access

This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)

TY  - CONF
AU  - Xianghui Liu
AU  - Zheng Wang
AU  - Jianxiao Quan
PY  - 2013/03
DA  - 2013/03
TI  - Research on the Parallelization of LLL Algorithm
BT  - Proceedings of the 2nd International Conference on Computer Science and Electronics Engineering (ICCSEE 2013)
PB  - Atlantis Press
SP  - 1572
EP  - 1575
SN  - 1951-6851
UR  - https://doi.org/10.2991/iccsee.2013.394
DO  - 10.2991/iccsee.2013.394
ID  - Liu2013/03
ER  -