Solving discrete logarithms on a 170-bit MNT curve by pairing reduction

• Main Authors: Guillevic, Aurore, Morain, François, Thomé, Emmanuel
• Other Authors: Pacific Institute for the Mathematical Sciences (PIMS), University of Calgary-Centre National de la Recherche Scientifique (CNRS), University of Calgary, Geometry, arithmetic, algorithms, codes and encryption (GRACE), Laboratoire d'informatique de l'École polytechnique Palaiseau (LIX), École polytechnique (X)-Centre National de la Recherche Scientifique (CNRS)-École polytechnique (X)-Centre National de la Recherche Scientifique (CNRS)-Inria Saclay - Ile de France, Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria), École polytechnique (X)-Centre National de la Recherche Scientifique (CNRS), Cryptology, arithmetic : algebraic methods for better algorithms (CARAMBA), 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), Roberto Avanzi and Howard Heys
• Format: Conference Object
• Language: English
• Published: HAL CCSD 2016
• Subjects: finite field; Discrete logarithm; number field sieve; [INFO.INFO-CR]Computer Science [cs]/Cryptography and Security [cs.CR]; [MATH.MATH-NT]Mathematics [math]/Number Theory [math.NT]; Newfoundland
• Online Access: https://inria.hal.science/hal-01320496; https://inria.hal.science/hal-01320496v2/document; https://inria.hal.science/hal-01320496v2/file/mnt-p3-paper.pdf; https://doi.org/10.1007/978-3-319-69453-5_30

International audience