Cryptology ePrint Archive: Report 2015/1022

Recent progress on the elliptic curve discrete logarithm problem

Steven D. Galbraith and Pierrick Gaudry

Abstract: We survey recent work on the elliptic curve discrete logarithm problem. In particular we review index calculus algorithms using summation polynomials, and claims about their complexity.

Category / Keywords:

Date: received 22 Oct 2015

Contact author: pierrick gaudry at loria fr

Available format(s): PDF | BibTeX Citation

Version: 20151023:032735 (All versions of this report)

Short URL: ia.cr/2015/1022

Discussion forum: Show discussion | Start new discussion


[ Cryptology ePrint archive ]