A note on the low order assumption in class group of an imaginary quadratic number fields

Karim Belabas; Thorsten Kleinjung; Antonio Sanso; Benjamin Wesolowski

Paper 2020/1310

A note on the low order assumption in class group of an imaginary quadratic number fields

Karim Belabas, Thorsten Kleinjung, Antonio Sanso, and Benjamin Wesolowski

Abstract

In this short note we analyze the low order assumption in the imaginary quadratic number fields. We show how this assumption is broken for Mersenne primes. We also provide a description on how to possible attack this assumption for other class of prime numbers leveraging some new mathematical tool coming from higher (cubic) number fields.

Metadata

Available format(s): PDF
Category: Public-key cryptography
Publication info: Preprint. MINOR revision.
Keywords: IQC
Contact author(s): antonio sanso @ gmail com
History: 2020-10-20: received
Short URL: https://ia.cr/2020/1310
License: CC BY

BibTeX

@misc{cryptoeprint:2020/1310,
      author = {Karim Belabas and Thorsten Kleinjung and Antonio Sanso and Benjamin Wesolowski},
      title = {A note on the low order assumption in class group of an imaginary quadratic number fields},
      howpublished = {Cryptology ePrint Archive, Paper 2020/1310},
      year = {2020},
      note = {\url{https://eprint.iacr.org/2020/1310}},
      url = {https://eprint.iacr.org/2020/1310}
}