| Liens |
|
|
| [JLNT09] |
A. Joux, R. Lercier, D. Naccache, et
E. Thomé. Oracle-Assisted Static Diffie-Hellman Is
Easier Than Discrete Logarithms.
Dans MatthewG. Parker, editeur, Cryptography
and Coding, volume 5921 de Lecture Notes in Computer Science, pages
351-367. Springer Berlin Heidelberg, Décembre 2009.
Twelfth IMA International Conference on Cryptography and Coding
conference, Royal Agricultural College, Cirencester, UK.
Cet article généralise l'algorithme de
Joux-Naccache-Thomé's de calcul de racine e-ième assisté
par oracle au cas du problème statique Diffie-Hellman
(SDHP). Le nouvel algorithme s'applique à différents corps
finis sur une base NFS ou FFS. Dans les deux cas,
après interactions avec un oracle SDHP, l'attaquant est en
mesure de résoudre de nouvelles instances SDHP,
inconnues avant la phase de requètes. Bien que de
complexité sous-exponentielle, l'algorithme est
significativement plus rapide que toutes les méthodes de
type DLP ou SDHP connues. Nous étudions l'applicabilité
de cette technique à de nombreux cryptosystèmes. Les
attaques ont été implantées pour GF(21025) et
GF(p), avec p sur 516 bits.
[ bib |
preprint |
publication ]
Retour |
|
|
![[fr]](../inc/img/skin/medicis/fr.gif)
![[en]](../inc/img/skin/medicis/en.gif)
