[Resource Topic] 2024/747: Scaling Lattice Sieves across Multiple Machines

Welcome to the resource topic for 2024/747

Scaling Lattice Sieves across Multiple Machines

Authors: Martin R. Albrecht, Joe Rowell


Lattice sieves are algorithms for finding short vectors in lattices. We present an implementation of two such sieves – known as “BGJ1” and “BDGL” in the literature – that scales across multiple servers (with varying success). This class of algorithms requires exponential memory which had put into question their ability to scale across sieving nodes. We discuss our architecture and optimisations and report experimental evidence of the efficiency of our approach.

ePrint: https://eprint.iacr.org/2024/747

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .