Cryptology ePrint Archive: Report 2020/1310
A note on the low order assumption in class group of an imaginary quadratic number fields
Karim Belabas and Thorsten Kleinjung and 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.
Category / Keywords: public-key cryptography / IQC
Date: received 20 Oct 2020, last revised 20 Oct 2020
Contact author: antonio sanso at gmail com
Available format(s): PDF | BibTeX Citation
Version: 20201020:145922 (All versions of this report)
Short URL: ia.cr/2020/1310
[ Cryptology ePrint archive ]