Algorithmic aspects of elliptic bases in finite field discrete logarithm algorithms

Antoine Joux, Cecile Pierrot

Elliptic bases, introduced by Couveignes and Lercier in 2009, give an elegant way of representing finite field extensions. A natural question which seems to have been considered in…