Skip to main content
placeholder image

Short principal ideal problem in multicubic fields

Journal Article


Abstract


  • 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.

Publication Date


  • 2020

Citation


  • Lesavourey, A., Plantard, T., & Susilo, W. (2020). Short principal ideal problem in multicubic fields. Journal of Mathematical Cryptology, 14(1), 359-392. doi:10.1515/jmc-2019-0028

Scopus Eid


  • 2-s2.0-85091376978

Start Page


  • 359

End Page


  • 392

Volume


  • 14

Issue


  • 1

Abstract


  • 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.

Publication Date


  • 2020

Citation


  • Lesavourey, A., Plantard, T., & Susilo, W. (2020). Short principal ideal problem in multicubic fields. Journal of Mathematical Cryptology, 14(1), 359-392. doi:10.1515/jmc-2019-0028

Scopus Eid


  • 2-s2.0-85091376978

Start Page


  • 359

End Page


  • 392

Volume


  • 14

Issue


  • 1