Oracle-Assisted Static Diffie-Hellman Is Easier Than Discrete Logarithms

Abstract : This paper extends Joux-Naccache-Thomé's e-th root algorithm to the static Diffie-Hellman problem (sdhp). The new algorithm can be adapted to diverse finite fields by customizing it with an nfs-like core or an ffs-like core. In both cases, after a number of sdhp oracle queries, the attacker builds-up the ability to solve new sdhp instances unknown before the query phase. While sub-exponential, the algorithm is still significantly faster than all currently known dlp and sdhp resolution methods. We explore the applicability of the technique to various cryptosystems. The attacks were implemented in F_{2^1025} and also in F_p, for a 516-bit p.
Type de document :
Communication dans un congrès
Matthew G. Parker. Twelfth IMA International Conference on Cryptography and Coding, Dec 2009, Cirencester, United Kingdom. Springer Berlin / Heidelberg, 5921, pp.351-367, 2009, Lecture Notes in Computer Science. 〈http://www.springerlink.com/content/28420214666n3715/fulltext.pdf〉. 〈10.1007/978-3-642-10868-6_21〉
Liste complète des métadonnées

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

https://hal.inria.fr/inria-00337753
Contributeur : Emmanuel Thomé <>
Soumis le : mardi 17 novembre 2009 - 22:52:01
Dernière modification le : mardi 19 juin 2018 - 11:12:06
Document(s) archivé(s) le : samedi 26 novembre 2016 - 14:33:55

Fichier

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

Identifiants

Citation

Antoine Joux, Reynald Lercier, David Naccache, Emmanuel Thomé. Oracle-Assisted Static Diffie-Hellman Is Easier Than Discrete Logarithms. Matthew G. Parker. Twelfth IMA International Conference on Cryptography and Coding, Dec 2009, Cirencester, United Kingdom. Springer Berlin / Heidelberg, 5921, pp.351-367, 2009, Lecture Notes in Computer Science. 〈http://www.springerlink.com/content/28420214666n3715/fulltext.pdf〉. 〈10.1007/978-3-642-10868-6_21〉. 〈inria-00337753v2〉

Partager

Métriques

Consultations de la notice

636

Téléchargements de fichiers

154