Predicting tours and probabilistic simulation for BKZ lattice reduction algorithm

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.

View at publisher


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.

Impact and interest:

0 citations in Scopus
Search Google Scholar™

Citation counts are sourced monthly from Scopus and Web of Science® citation databases.

These databases contain citations from different subsets of available publications and different time periods and thus the citation count from each is usually different. Some works are not in either database and no count is displayed. Scopus includes citations from articles published in 1996 onwards, and Web of Science® generally from 1980 onwards.

Citations counts from the Google Scholar™ indexing service can be viewed at the linked Google Scholar™ search.

ID Code: 88882
Item Type: Conference Paper
Refereed: Yes
Keywords: BKZ; Cryptosystem; Hermite factor; Lattice reduction; SWIFFT
DOI: 10.1109/IFOST.2014.6991058
ISBN: 9781479960606
Divisions: Current > Schools > School of Electrical Engineering & Computer Science
Current > QUT Faculties and Divisions > Science & Engineering Faculty
Deposited On: 20 Oct 2015 00:07
Last Modified: 20 Oct 2015 00:09

Export: EndNote | Dublin Core | BibTeX

Repository Staff Only: item control page