In 2013 and 2014 a revolution took place in the understanding of the discrete logarithm problem (DLP) in finite fields of small characteristic. Consequently, many cryptosystems based on cryptographic pairings were rendered completely insecure, which serves as a valuable reminder that long-studied so-called hard problems may turn out to be far easier than initially believed. In this article, Robert Granger gives an overview of the surprisingly simple ideas behind some of the breakthroughs and the many computational records that have so far resulted from them
Due to the intractability of the Discrete Logarithm Problem (DLP), it has been widely used in the fi...
In late 2012 and early 2013 the discrete logarithm problem (DLP) in finite fields of small character...
In this talk, we present a new algorithm for the computation of discrete logarithms in finite fields...
In 2013 and 2014 a revolution took place in the understanding of the discrete logarithm problem (DL...
In this paper we show how some recent ideas regarding the discrete logarithm problem (DLP) in finite...
The discrete logarithm problem is one of the few hard problems on which public-key cryptography can ...
Abstract The first practical public key cryptosystem ever published, the Diffie-Hellman key exchange...
Due to its use in cryptographic protocols such as the Diffie–Hellman key exchange, the discrete loga...
Computing discrete logarithms is a long-standing algorithmic problem, whose hardness forms the basis...
2nd version: fix some font bugs and typos (minor modifications)International audienceThe Discrete Lo...
Abstract. In 2013, Joux and then Barbulescu et al. presented new algorithms for computing discrete l...
new algorithms for computing discrete logarithms in finite fields of small and medium characteristic...
Recently, several striking advances have taken place regarding the discrete logarithm problem (DLP) ...
International audienceThis paper speeds up descrete logarithm algorithms in two ways. First we show ...
These are notes for a lecture given at CIRM in 2014, for the Journées Nationales du Calcul Formel. W...
Due to the intractability of the Discrete Logarithm Problem (DLP), it has been widely used in the fi...
In late 2012 and early 2013 the discrete logarithm problem (DLP) in finite fields of small character...
In this talk, we present a new algorithm for the computation of discrete logarithms in finite fields...
In 2013 and 2014 a revolution took place in the understanding of the discrete logarithm problem (DL...
In this paper we show how some recent ideas regarding the discrete logarithm problem (DLP) in finite...
The discrete logarithm problem is one of the few hard problems on which public-key cryptography can ...
Abstract The first practical public key cryptosystem ever published, the Diffie-Hellman key exchange...
Due to its use in cryptographic protocols such as the Diffie–Hellman key exchange, the discrete loga...
Computing discrete logarithms is a long-standing algorithmic problem, whose hardness forms the basis...
2nd version: fix some font bugs and typos (minor modifications)International audienceThe Discrete Lo...
Abstract. In 2013, Joux and then Barbulescu et al. presented new algorithms for computing discrete l...
new algorithms for computing discrete logarithms in finite fields of small and medium characteristic...
Recently, several striking advances have taken place regarding the discrete logarithm problem (DLP) ...
International audienceThis paper speeds up descrete logarithm algorithms in two ways. First we show ...
These are notes for a lecture given at CIRM in 2014, for the Journées Nationales du Calcul Formel. W...
Due to the intractability of the Discrete Logarithm Problem (DLP), it has been widely used in the fi...
In late 2012 and early 2013 the discrete logarithm problem (DLP) in finite fields of small character...
In this talk, we present a new algorithm for the computation of discrete logarithms in finite fields...