Cryptology ePrint Archive: Report 2014/057

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

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

Abstract: We show that a Magma implementation of Joux's new L[1/4] 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.

Category / Keywords: public-key cryptography / discrete logarithm problem

Date: received 26 Jan 2014, last revised 26 Feb 2014

Contact author: francisco at cs cinvestav mx

Available format(s): PDF | BibTeX Citation

Version: 20140227:021744 (All versions of this report)

Discussion forum: Show discussion | Start new discussion


[ Cryptology ePrint archive ]