Security Estimates for Quadratic Field Based Cryptosystems

Abstract : We describe implementations for solving the discrete logarithm problem in the class group of an imaginary quadratic field and in the infrastructure of a real quadratic field. The algorithms used incorporate improvements over previously-used algorithms, and extensive numerical results are presented demonstrating their efficiency. This data is used as the basis for extrapolations, used to provide recommendations for parameter sizes providing approximately the same level of security as block ciphers with $80,$ $112,$ $128,$ $192,$ and $256$-bit symmetric keys.
Type de document :
Article dans une revue
Lecture notes in computer science, springer, 2010
Liste complète des métadonnées

Littérature citée [22 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00477949
Contributeur : Jean-François Biasse <>
Soumis le : vendredi 30 avril 2010 - 14:08:42
Dernière modification le : jeudi 10 mai 2018 - 02:06:54
Document(s) archivé(s) le : jeudi 30 septembre 2010 - 16:42:35

Fichiers

ACISP.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00477949, version 1
  • ARXIV : 1004.5512

Collections

Citation

Jean-François Biasse, Jacobson Michael, Silverster Alan. Security Estimates for Quadratic Field Based Cryptosystems. Lecture notes in computer science, springer, 2010. 〈inria-00477949〉

Partager

Métriques

Consultations de la notice

381

Téléchargements de fichiers

168