Recovering Short Generators of Principal Ideals in Cyclotomic Rings

EUROCRYPT, pp. 559-585, 2016.

Cited by: 0|Bibtex|Views13|Links
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:

Your rating :
0

 

Tags
Comments