并行LLL算法研究综述

来源：计算机工程与应用杂志2019年第16期北京时间：

作者：刘洋，陈经纬，冯勇，吴文渊

单位：1.重庆交通大学 信息科学与工程学院，重庆 400074；2.中国科学院重庆绿色智能技术研究院 自动推理与认知重庆市重点实验室，重庆 400714

摘要：Lenstra-Lenstra-Lovasz（LLL）格基约化算法自1982年被提出以来，已被成功应用于计算机代数、编码理论、密码分析、算法数论、整数规划等众多领域。经过三十多年的发展，串行LLL算法的理论分析和实际效率都已得到显著改进，但仍不能满足密码分析等领域处理较大规模问题的需要。因此，并行LLL算法研究被寄予厚望。对并行LLL算法的研究现状进行了综述，总结了当前并行LLL算法设计与分析中存在的问题和难点，并对其未来发展趋势进行了展望。

关键词：格,格基约化,LLL算法,并行计算