Summation Polynomial Algorithms for Elliptic Curves in Characteristic Two

@article{Galbraith2014SummationPA,
  title={Summation Polynomial Algorithms for Elliptic Curves in Characteristic Two},
  author={Steven D. Galbraith and Shishay W. Gebregiyorgis},
  journal={IACR Cryptology ePrint Archive},
  year={2014},
  volume={2014},
  pages={806}
}
The paper is about the discrete logarithm problem for elliptic curves over characteristic 2 finite fields F2n of prime degree n. We consider practical issues about index calculus attacks using summation polynomials in this setting. The contributions of the paper include: a choice of variables for binary Edwards curves (invariant under the action of a… CONTINUE READING