Discrete logarithm in GF($2^{809}$) with FFS
| Autor: | Pierrick Gaudry, Jérémie Detrey, Razvan Barbulescu, Emmanuel Thomé, Marion Videau, Paul Zimmermann, Cyril Bouvier, Hamza Jeljeli |
|---|---|
| Přispěvatelé: | Cryptology, Arithmetic: Hardware and Software (CARAMEL), Inria Nancy - Grand Est, Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-Department of Algorithms, Computation, Image and Geometry (LORIA - ALGO), Laboratoire Lorrain de Recherche en Informatique et ses Applications (LORIA), Institut National de Recherche en Informatique et en Automatique (Inria)-Université de Lorraine (UL)-Centre National de la Recherche Scientifique (CNRS)-Institut National de Recherche en Informatique et en Automatique (Inria)-Université de Lorraine (UL)-Centre National de la Recherche Scientifique (CNRS)-Laboratoire Lorrain de Recherche en Informatique et ses Applications (LORIA), Institut National de Recherche en Informatique et en Automatique (Inria)-Université de Lorraine (UL)-Centre National de la Recherche Scientifique (CNRS)-Université de Lorraine (UL)-Centre National de la Recherche Scientifique (CNRS), Hugo Krawczyk, Centre National de la Recherche Scientifique (CNRS)-Université de Lorraine (UL)-Institut National de Recherche en Informatique et en Automatique (Inria)-Centre National de la Recherche Scientifique (CNRS)-Université de Lorraine (UL)-Institut National de Recherche en Informatique et en Automatique (Inria)-Laboratoire Lorrain de Recherche en Informatique et ses Applications (LORIA), Centre National de la Recherche Scientifique (CNRS)-Université de Lorraine (UL)-Institut National de Recherche en Informatique et en Automatique (Inria)-Centre National de la Recherche Scientifique (CNRS)-Université de Lorraine (UL) |
| Jazyk: | angličtina |
| Rok vydání: | 2014 |
| Předmět: |
Discrete mathematics
Logarithm 020206 networking & telecommunications 02 engineering and technology Binary logarithm Baby-step giant-step Iterated logarithm Quantities of information [INFO.INFO-CR]Computer Science [cs]/Cryptography and Security [cs.CR] Discrete logarithm 0202 electrical engineering electronic engineering information engineering Function field sieve 020201 artificial intelligence & image processing XTR Algorithm Mathematics |
| Zdroj: | International Workshop on Public Key Cryptography Public-Key Cryptography – PKC 2014 Public-Key Cryptography – PKC 2014, 2014, Buenos Aires, Argentina. ⟨10.1007/978-3-642-54631-0_13⟩ Public-Key Cryptography – PKC 2014 ISBN: 9783642546303 Public Key Cryptography |
| DOI: | 10.1007/978-3-642-54631-0_13⟩ |
| Popis: | International audience; The year 2013 has seen several major complexity advances for the discrete logarithm problem in multiplicative groups of small- characteristic finite fields. These outmatch, asymptotically, the Function Field Sieve (FFS) approach, which was so far the most efficient algorithm known for this task. Yet, on the practical side, it is not clear whether the new algorithms are uniformly better than FFS. This article presents the state of the art with regard to the FFS algorithm, and reports data from a record-sized discrete logarithm computation in a prime-degree extension field. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|