Recovering Short Generators of Principal Ideals in Cyclotomic Rings
EUROCRYPT, pp. 559-585, 2016.
A handful of recent cryptographic proposals rely on the conjectured hardness of the following problem in the ring of integers of a cyclotomic number field: given a basis of a principal ideal that is guaranteed to have a \"rather short\" generator, find such a generator. Recently, Bernstein and Campbell-Groves-Shepherd sketched potential a...More
PPT (Upload PPT)