Hull Attacks on the Lattice Isomorphism Problem

ePrint Report: Hull Attacks on the Lattice Isomorphism Problem

Léo Ducas, Shane Gibbons

The lattice isomorphism problem (LIP) asks one to find an isometry between two lattices. It has recently been proposed as a foundation for cryptography in two independent works [Ducas & van Woerden, EUROCRYPT 2022, Bennett et al. preprint 2021]. This problem is the lattice variant of the code equivalence problem, on which the notion of the hull of a code can lead to devastating attacks.
In this …

amp attacks code cryptography eprint report eurocrypt find foundation problem report van