| HAL-Inria | Publications, software ... of Inria's scientists |
Conference papers
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.
Cited literature [4 references]
https://hal.inria.fr/inria-00337753
Contributor : Emmanuel Thomé <>
Submitted on : Tuesday, November 17, 2009 - 10:52:01 PM
Last modification on : Friday, February 26, 2021 - 3:28:08 PM
Long-term archiving on: : Saturday, November 26, 2016 - 2:33:55 PM
Contributor : Emmanuel Thomé <>
Submitted on : Tuesday, November 17, 2009 - 10:52:01 PM
Last modification on : Friday, February 26, 2021 - 3:28:08 PM
Long-term archiving on: : Saturday, November 26, 2016 - 2:33:55 PM
File
DLForgeV3.pdf
Files produced by the author(s)