亨利克·科伊；克劳斯·彼得·施诺尔 格架底座的分段LLL缩减。 （英语） Zbl 1006.11034号 约瑟夫·西尔弗曼（Joseph H.）（编辑），《密码学和格》。2001年3月29日至30日在美国罗得岛州普罗维登斯举行的第一届国际会议。修订论文。柏林：斯普林格。莱克特。注释计算。科学。2146, 67-80 (2001). 小结：我们提出了Lenstra、Lenstra和Lovász意义下晶格基LLL约化的一种有效变体。我们以大小为（k）的片段组织LLL减少。线段的局部LLL缩减是使用维（k）的局部坐标完成的。我们引入了分段LLL约化基，它是LLL约简基的一种变体，实现了略弱的约化概念，但将维数格的约化时间加快了一个因子。我们还引入了一种使用迭代段的LLL约简变体。由此产生的约简算法以（O（n^3\log_2n）算术步骤运行于维数为（n）、基向量为长度为（2^n）的整数格。关于整个系列，请参见[Zbl 0971.00060号]. 引用于12文件 MSC公司： 11时55分 二次型（约化理论、极值型等） 11年16日 数字理论算法；复杂性 65年第68季度 算法和问题复杂性分析 关键词：LLL减少；最短格向量；分段；迭代段；局部坐标；局部LLL降低；分而治之 PDF格式BibTeX公司 XML格式引用 \textit{H.Koy}和\textit{C.P.Schnorr}，莱克特。注释计算。科学。2146，67-80（2001；Zbl 1006.11034） 全文： 链接