Two is the fastest prime: lambda coordinates for binary elliptic curves

@article{Oliveira2013TwoIT,
  title={Two is the fastest prime: lambda coordinates for binary elliptic curves},
  author={Thomaz Oliveira and Julio L{\'o}pez Hernandez and Diego F. Aranha and Francisco Rodr{\'i}guez-Henr{\'i}quez},
  journal={Journal of Cryptographic Engineering},
  year={2013},
  volume={4},
  pages={3-17}
}
In this work, we present new arithmetic formulas for a projective version of the affine point representation $$(x,x+y/x),$$ ( x , x + y / x ) , for $$x\ne 0,$$ x ≠ 0 , which leads to an efficient computation of the scalar multiplication operation over binary elliptic curves. A software implementation of our formulas applied to a binary Galbraith–Lin–Scott elliptic curve defined over the field $$\mathbb {F}_{2^{254}}$$ F 2 254 allows us to achieve speed records for protected/unprotected single… CONTINUE READING
Highly Cited
This paper has 44 citations. REVIEW CITATIONS
21 Citations
46 References
Similar Papers

Citations

Publications citing this paper.
Showing 1-10 of 21 extracted citations

References

Publications referenced by this paper.
Showing 1-10 of 46 references

Instruction Tables: List of Instruction Latencies, Throughputs and Micro-operation Breakdowns for Intel, AMD and VIA CPUs. http://www.agner.org/optimize/ instruction_tables.pdf

  • A. Fog
  • 2013
1 Excerpt

Similar Papers

Loading similar papers…