Computing an LLL-reduced Basis of the Orthogonal Lattice

Jingwei Chen; Damien Stehlé; Gilles Villard

doi:10.1145/3208976.3209013

通信Dans Un Congrès 年鉴：2018

正交格的LLL约化基的计算

（1）,(2),(2)

1
2

陈经纬

功能：奥特尔

重庆绿色智能技术研究院

达米安·斯特勒

功能：奥特尔
人员ID:837772

算术与计算

吉尔斯·维拉德

功能：奥特尔
人员ID:1292387
ORCID代码：0000-0003-1936-7155
ID参考号：034243232

算术与计算

Résumé

作为一个典型应用，Lenstra-Lenstra-Lovász格基约简算法（LLL）通过约简一类特殊的格基来计算给定整数矩阵的正交格的约简基。在输入中使用这样的基，我们提出了一种新的技术，用于从LLL算法所需的迭代次数上进行定界。主要技术成分是经典LLL潜能的变体，这对于理解其他输入基族的LLL行为很有用。

Mots clés公司

格基归约 LLL公司正交格子核晶格

与葡萄园

信息学

菲奇尔校长

hal.pdf（750.65千吨）

起源：菲奇尔斯制片人par l’（les）auteur（s）

吉尔斯·维拉德 : Connectez-vous浇注接触器le contributer

https://hal.science/hal-01921335

Soumis le:马尔迪2018-17:39:07年11月13日

Dernière修改le:lundi 12 février 2024-18:53:24

长期档案馆：jeudi 14 février 2019-16:08:56

日期和版本

hal-01921335，版本1 (13-11-2018)

身份证明人

HAL Id： hal-01921335，版本1
第十四条： 1805.03418
内政部： 10.1145/3208976.3209013

Citer公司

陈敬伟、戴米安·斯特勒、吉勒斯·维拉德。计算正交格的LLL约化基。2018年第43届符号与代数计算国际研讨会（ISSAC 2018）2018年7月，美国纽约。⟨10.1145/3208976.3209013⟩。⟨hal-01921335⟩

出口商

BibTeX公司 XML-TEI公司都柏林核心元数据集 DC条款尾注数据引用

ENS-LYON系列中国科学院印度尤尼夫·里昂1 INRIA2公司 UDL公司

117 磋商

490 交易费用