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 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.

Category / Keywords: discrete logarithm problem

Date: received 26 Jan 2014, last revised 12 Nov 2014

Contact author: francisco at cs cinvestav mx

Available format(s): PDF | BibTeX Citation

Version: 20141112:165920 (All versions of this report)

Short URL: ia.cr/2014/057

Discussion forum: Show discussion | Start new discussion