A new bound for the orthogonality defect of HKZ reduced lattices

期刊论文
出版模式：

开放获取
发表日期：

2024年7月9日

查看全文

Christian Porter,
Edmund Dable-Heath,
Cong Ling

摘要

Hermite–Korkin–Zolotarev (HKZ) reduction is an important notion of lattice reduction which plays a significant role in number theory (particularly the geometry of numbers), and more recently in coding theory and post-quantum cryptography. In this work, we determine a sharp upper bound on the orthogonality defect of HKZ reduced bases up to dimension 3. Using this result, we determine a general upper bound for the orthogonality defect of HKZ reduced bases of arbitrary rank. This upper bound is sharper than existing bounds in literature, such as the one determined by Lagarias, Lenstra and Schnorr [3].