Evolutionary Techniques in Lattice Sieving Algorithms

Thijs Laarhoven

2019

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.

Download


Paper Citation


in Harvard Style

Laarhoven T. (2019). Evolutionary Techniques in Lattice Sieving Algorithms. In Proceedings of the 11th International Joint Conference on Computational Intelligence (IJCCI 2019) - Volume 1: ECTA; ISBN 978-989-758-384-1, SciTePress, pages 31-39. DOI: 10.5220/0007968800310039


in Bibtex Style

@conference{ecta19,
author={Thijs Laarhoven},
title={Evolutionary Techniques in Lattice Sieving Algorithms},
booktitle={Proceedings of the 11th International Joint Conference on Computational Intelligence (IJCCI 2019) - Volume 1: ECTA},
year={2019},
pages={31-39},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0007968800310039},
isbn={978-989-758-384-1},
}


in EndNote Style

TY - CONF

JO - Proceedings of the 11th International Joint Conference on Computational Intelligence (IJCCI 2019) - Volume 1: ECTA
TI - Evolutionary Techniques in Lattice Sieving Algorithms
SN - 978-989-758-384-1
AU - Laarhoven T.
PY - 2019
SP - 31
EP - 39
DO - 10.5220/0007968800310039
PB - SciTePress