A note on the low order assumption in class groups of imaginary quadratic number fields
BELABAS, Karim
Analyse cryptographique et arithmétique [CANARI]
Lithe and fast algorithmic number theory [LFANT]
See more >
Analyse cryptographique et arithmétique [CANARI]
Lithe and fast algorithmic number theory [LFANT]
BELABAS, Karim
Analyse cryptographique et arithmétique [CANARI]
Lithe and fast algorithmic number theory [LFANT]
< Reduce
Analyse cryptographique et arithmétique [CANARI]
Lithe and fast algorithmic number theory [LFANT]
Language
en
Article de revue
This item was published in
Mathematical Cryptology. 2023, vol. 3, n° 1, p. 44-51
Florida Online Journals
English 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 attack this assumption for ...Read more >
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 attack this assumption for other class of prime numbers leveraging mathematical tools coming from higher (cubic) number fields.Read less <
English Keywords
IQC
VDF
class group
public-key cryptography
ANR Project
Familles de fonctions L: analyse, interactions, résultats effectifs - ANR-17-CE40-0012
Origin
Hal imported