Discrete logarithms in curves over finite fields

2007/12/23 by Enge, Andreas
#Algebraic Geometry (math.AG) #Cryptography and Security (cs.CR) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics

paper · doi:10.48550/arxiv.0712.3916

Abstract

A survey on algorithms for computing discrete logarithms in Jacobians of curves over finite fields.

Related

• An L (1/3) Discrete Logarithm Algorithm for Low Degree Curves
• New algorithm for the discrete logarithm problem on elliptic curves
• A provably quasi-polynomial algorithm for the discrete logarithm problem in finite fields of small characteristic
• An L(1/3) algorithm for discrete logarithm computation and principality testing in certain number fields
• On the relation generation method of Joux for computing discrete logarithms