Short principal ideal problem in multicubic fields

Authors

Andrea Lesavourey, University of WollongongFollow
Thomas Plantard, University of WollongongFollow
Willy Susilo, University of WollongongFollow

RIS ID

145712

Publication Details

Lesavourey, A., Plantard, T. & Susilo, W. (2020). Short principal ideal problem in multicubic fields. Journal of Mathematical Cryptology, 14 (1), 359-392.

Abstract

© 2020 A. Lesavourey et al., published by De Gruyter 2020. One family of candidates to build a post-quantum cryptosystem upon relies on euclidean lattices. In order to make such cryptosystems more efficient, one can consider special lattices with an additional algebraic structure such as ideal lattices. Ideal lattices can be seen as ideals in a number field. However recent progress in both quantum and classical computing showed that such cryptosystems can be cryptanalysed efficiently over some number fields. It is therefore important to study the security of such cryptosystems for other number fields in order to have a better understanding of the complexity of the underlying mathematical problems. We study in this paper the case of multicubic fields.