Evolutionary techniques in lattice sieving algorithms

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

45 Downloads (Pure)

Abstract

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-Science and Technology Publications, Lda.
Pages31-39
Number of pages9
ISBN (Electronic)9789897583841
DOIs
Publication statusPublished - 1 Jan 2019
Event11th International Joint Conference on Computational Intelligence, IJCCI 2019 - Vienna, Austria
Duration: 17 Sep 201919 Sep 2019

Conference

Conference11th International Joint Conference on Computational Intelligence, IJCCI 2019
CountryAustria
CityVienna
Period17/09/1919/09/19

Keywords

  • Applications
  • Cryptography
  • Evolutionary algorithms
  • Lattice sieving

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

Cite this