1: \begin{abstract}

2:  Elliptic bases, introduced by Couveignes and Lercier in 2009, give an

3:  elegant way of representing finite field extensions. A natural

4:  question which seems to have been considered independently by several

5:  groups is to use this representation as a starting point for small

6:  characteristic finite field discrete logarithm algorithms.

7: 

8:  This idea has been recently proposed by two groups working on it, in

9:  order to achieve provable quasi-polynomial time for discrete

10:  logarithms in small characteristic finite fields.

11: 

12:  In this paper, we don't try to achieve a provable algorithm but,

13:  instead, investigate the practicality of heuristic algorithms based

14:  on elliptic bases. Our key idea, is to use a different model of the

15:  elliptic curve used for the elliptic basis that allows for a

16:  relatively simple adaptation of the techniques used with former

17:  Frobenius representation algorithms.

18:  

19:  We haven't performed any record computation with this new method but

20:  our experiments with the field $\F_{3^{1345}}$ indicate that

21:  switching to elliptic representations might be possible with

22:  performances comparable to the current best practical methods.

23: \end{abstract}

24: