2000 character limit reached
A Modified KZ Reduction Algorithm (1504.05086v1)
Published 20 Apr 2015 in cs.IT and math.IT
Abstract: The Korkine-Zolotareff (KZ) reduction has been used in communications and cryptography. In this paper, we modify a very recent KZ reduction algorithm proposed by Zhang et al., resulting in a new algorithm, which can be much faster and more numerically reliable, especially when the basis matrix is ill conditioned.