Abstract
We investigate the current state-of-art performance of lattice reduction algorithms. We perform experiments to examine the limit of the practical lattice reduction algorithms such as Recursive-BKZ. We report a better attack on SWIFFT lattices based on a recent improvement of BKZ reduction. We also participate in several lattice challenges that evaluate the performance of the lattice-reduction algorithms. Our experimental results thus compare and sometimes concretize the previous similar work in this area.
Original language | English |
---|---|
Title of host publication | 8th International Conference on Electrical and Computer Engineering |
Subtitle of host publication | Advancing Technology for a Better Tomorrow, ICECE 2014 |
Place of Publication | Picataway, NJ |
Publisher | Institute of Electrical and Electronics Engineers (IEEE) |
Pages | 341-344 |
Number of pages | 4 |
ISBN (Electronic) | 9781479941667, 9781479941674 |
ISBN (Print) | 9781479941650 |
DOIs | |
Publication status | Published - 28 Jan 2015 |
Externally published | Yes |
Event | 8th International Conference on Electrical and Computer Engineering, ICECE 2014 - Dhaka, Bangladesh Duration: 20 Dec 2014 → 22 Dec 2014 |
Other
Other | 8th International Conference on Electrical and Computer Engineering, ICECE 2014 |
---|---|
Country/Territory | Bangladesh |
City | Dhaka |
Period | 20/12/14 → 22/12/14 |
Keywords
- BKZ
- Cryptosystem
- Lattice Challenge
- Lattice Reduction
- SWIFFT