A note on the low order assumption in class groups of imaginary quadratic number fields
PDF

Keywords

public-key cryptography
IQC
VDF
class group

How to Cite

Belabas, K., Kleinjung, T., Sanso, A., & Wesolowski, B. (2023). A note on the low order assumption in class groups of imaginary quadratic number fields. Mathematical Cryptology, 3(1), 44–51. Retrieved from https://ojs.test.flvc.org/mathcryptology/article/view/129193

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.

PDF
Creative Commons License

This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.

Copyright (c) 2023 Karim Belabas, Thorsten Kleinjung, Antonio Sanso, Benjamin Wesolowski