Paper 2014/057

Computing Discrete Logarithms in F_{3^{6*137}} and F_{3^{6*163}} using Magma

Gora Adj, Alfred Menezes, Thomaz Oliveira, and Francisco Rodríguez-Henríquez

Abstract

We show that a Magma implementation of Joux's L[1/4+o(1)] algorithm can be used to compute discrete logarithms in the 1303-bit finite field F_{3^{6*137}} and the 1551-bit finite field F_{3^{6*163}} with very modest computational resources. Our F_{3^{6*137}} implementation was the first to illustrate the effectiveness of Joux's algorithm for computing discrete logarithms in small-characteristic finite fields that are not Kummer or twisted-Kummer extensions.

Metadata
Available format(s)
PDF
Publication info
Preprint. MINOR revision.
Keywords
discrete logarithm problem
Contact author(s)
francisco @ cs cinvestav mx
History
2014-11-12: last of 2 revisions
2014-01-26: received
See all versions
Short URL
https://ia.cr/2014/057
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2014/057,
      author = {Gora Adj and Alfred Menezes and Thomaz Oliveira and Francisco Rodríguez-Henríquez},
      title = {Computing Discrete Logarithms in  F_{3^{6*137}} and  F_{3^{6*163}}  using Magma},
      howpublished = {Cryptology ePrint Archive, Paper 2014/057},
      year = {2014},
      note = {\url{https://eprint.iacr.org/2014/057}},
      url = {https://eprint.iacr.org/2014/057}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.