Evolutionary techniques in lattice sieving algorithms

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

4 Citations (Scopus)
111 Downloads (Pure)


Lattice-based cryptography has recently emerged as a prominent candidate for secure communication in the quantum age. Its security relies on the hardness of certain lattice problems, and the inability of known lattice algorithms, such as lattice sieving, to solve these problems efficiently. In this paper we investigate the similarities between lattice sieving and evolutionary algorithms, how various improvements to lattice sieving can be viewed as applications of known techniques from evolutionary computation, and how other evolutionary techniques can benefit lattice sieving in practice.

Original languageEnglish
Title of host publicationIJCCI 2019 - Proceedings of the 11th International Joint Conference on Computational Intelligence
EditorsJuan Julian Merelo, Jonathan Garibaldi, Alejandro Linares-Barranco, Kurosh Madani, Kevin Warwick, Kevin Warwick
Place of PublicationSetúbal
PublisherSciTePress Digital Library
Number of pages9
ISBN (Electronic)9789897583841
Publication statusPublished - 2019
Event11th International Joint Conference on Computational Intelligence, IJCCI 2019 - Vienna, Austria
Duration: 17 Sept 201919 Sept 2019


Conference11th International Joint Conference on Computational Intelligence, IJCCI 2019


  • Applications
  • Cryptography
  • Evolutionary algorithms
  • Lattice sieving


Dive into the research topics of 'Evolutionary techniques in lattice sieving algorithms'. Together they form a unique fingerprint.

Cite this