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), Institut Polytechnique de Paris (IP Paris)-Institut Polytechnique de Paris (IP Paris)-Centre National de la Recherche Scientifique (CNRS)-École polytechnique (X), Institut Polytechnique de Paris (IP Paris)-Institut Polytechnique de Paris (IP Paris)-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), Institut Polytechnique de Paris (IP Paris)-Institut Polytechnique de Paris (IP Paris)-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