计算正交格的 LLL 约化基
符号计算
2018-05-10 v1
摘要
作为一个典型应用，Lenstra-Lenstra-Lovasz 格基约化算法(LLL)被用于通过计算一类特殊格基的约化基，来求给定整数矩阵的正交格的约化基。以此类基为输入，我们提出了一种从上方界定 LLL 算法所需迭代次数的新技术。主要技术要素是经典 LLL 势的一个变体，它可能有助于理解 LLL 对其他输入基族的行为。
引用
@article{arxiv.1805.03418,
title = {Computing an LLL-reduced basis of the orthogonal lattice},
author = {Jingwei Chen and Damien Stehlé and Gilles Villard},
journal= {arXiv preprint arXiv:1805.03418},
year = {2018}
}
备注
ISSAC'18