# Recovering Short Generators of Principal Ideals in Cyclotomic Rings

Oded Regev

EUROCRYPT, pp. 559-585, 2016.

EI

Abstract:

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

Code:

Data: