Analysis of Efficient Techniques for Fast Elliptic Curve Cryptography on x86-64 based Processors

@article{Longa2010AnalysisOE,
  title={Analysis of Efficient Techniques for Fast Elliptic Curve Cryptography on x86-64 based Processors},
  author={Patrick Longa and Catherine H. Gebotys},
  journal={IACR Cryptology ePrint Archive},
  year={2010},
  volume={2010},
  pages={335}
}
In this work, we analyze and present experimental data evaluating the efficiency of several techniques for speeding up the computation of elliptic curve point multiplication on emerging x86-64 processor architectures. In particular, we study the efficient combination of such techniques as elimination of conditional branches and incomplete reduction to achieve fast field arithmetic over p F . Furthermore, we study the impact of (true) data dependencies on these processors and propose several… CONTINUE READING