Title :
A modified KZ reduction algorithm
Author :
Jinming Wen;Xiao-Wen Chang
Author_Institution :
Department of Mathematics and Statistics, McGill University, Montreal, Canada
fDate :
6/1/2015 12:00:00 AM
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.
Keywords :
"Lattices","Reliability","Search problems","Cryptography","Computer science","Global Positioning System","Polynomials"
Conference_Titel :
Information Theory (ISIT), 2015 IEEE International Symposium on
Electronic_ISBN :
2157-8117
DOI :
10.1109/ISIT.2015.7282495
