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]
Voir plus >
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]
< Réduire
Analyse cryptographique et arithmétique [CANARI]
Lithe and fast algorithmic number theory [LFANT]
Langue
en
Article de revue
Ce document a été publié dans
Mathematical Cryptology. 2023, vol. 3, n° 1, p. 44-51
Florida Online Journals
Résumé en anglais
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 ...Lire la suite >
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.< Réduire
Mots clés en anglais
IQC
VDF
class group
public-key cryptography
Project ANR
Familles de fonctions L: analyse, interactions, résultats effectifs - ANR-17-CE40-0012
Origine
Importé de halUnités de recherche