Predicting tours and probabilistic simulation for BKZ lattice reduction algorithm
Contribuinte(s) |
Alam, M. |
---|---|
Data(s) |
2014
|
Resumo |
We investigate the terminating concept of BKZ reduction first introduced by Hanrot et al. [Crypto'11] and make extensive experiments to predict the number of tours necessary to obtain the best possible trade off between reduction time and quality. Then, we improve Buchmann and Lindner's result [Indocrypt'09] to find sub-lattice collision in SWIFFT. We illustrate that further improvement in time is possible through special setting of SWIFFT parameters and also through the combination of different reduction parameters adaptively. Our contribution also include a probabilistic simulation approach top-up deterministic simulation described by Chen and Nguyen [Asiacrypt'11] that can able to predict the Gram-Schmidt norms more accurately for large block sizes. |
Identificador | |
Publicador |
IEEE |
Relação |
DOI:10.1109/IFOST.2014.6991058 Haque, Md Mokammel, Pieprzyk, Josef, & Asaduzzaman, (2014) Predicting tours and probabilistic simulation for BKZ lattice reduction algorithm. In Alam, M. (Ed.) Proceedings of 9th International Forum on Strategic Technology (IFOST 2014), IEEE, Cox's Bazar, Bangladesh, pp. 1-4. |
Fonte |
School of Electrical Engineering & Computer Science; Science & Engineering Faculty |
Palavras-Chave | #BKZ; Cryptosystem; Hermite factor; Lattice reduction; SWIFFT |
Tipo |
Conference Paper |