Speeding scalar multiplication over binary elliptic curves using the new carry-less multiplication instruction

@article{Taverne2011SpeedingSM,
  title={Speeding scalar multiplication over binary elliptic curves using the new carry-less multiplication instruction},
  author={Jonathan Taverne and Armando Faz-Hern{\'a}ndez and Diego F. Aranha and Francisco Rodr{\'i}guez-Henr{\'i}quez and Darrel Hankerson and Julio L{\'o}pez Hernandez},
  journal={Journal of Cryptographic Engineering},
  year={2011},
  volume={1},
  pages={187-199}
}
The availability of a new carry-less multiplication instruction in the latest Intel desktop processors significantly accelerates multiplication in binary fields and hence presents the opportunity for reevaluating algorithms for binary field arithmetic and scalar multiplication over elliptic curves. We describe how to best employ this instruction in field multiplication and the effect on performance of doubling and halving operations. Alternate strategies for implementing inversion and half… CONTINUE READING
Highly Cited
This paper has 36 citations. REVIEW CITATIONS

Citations

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

Impact of Intel's New Instruction Sets on Software Implementation of GF(2)[x] Multiplication

IACR Cryptology ePrint Archive • 2011
View 10 Excerpts
Highly Influenced

Improved Algorithms and Implementations for Integer to $\tau $ NAF Conversion for Koblitz Curves

IEEE Transactions on Circuits and Systems I: Regular Papers • 2018
View 1 Excerpt

Karatsuba-like formulae and their associated techniques

Journal of Cryptographic Engineering • 2017

Faster 64-bit universal hashing using carry-less multiplications

Journal of Cryptographic Engineering • 2015
View 1 Excerpt

Parallel approaches for efficient scalar multiplication over elliptic curve

2015 12th International Joint Conference on e-Business and Telecommunications (ICETE) • 2015

References

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

Batch Binary Edwards

CRYPTO • 2009
View 4 Excerpts
Highly Influenced

Efficient Arithmetic on Koblitz Curves

Des. Codes Cryptography • 2000
View 4 Excerpts
Highly Influenced

Fast point multiplication on Koblitz curves: Parallelization method and implementations

Microprocessors and Microsystems - Embedded Hardware Design • 2009
View 3 Excerpts
Highly Influenced

A new method for speeding up arithmetic on elliptic curves over binary fields

K. H. Kim, S. I. Kim
Cryptology ePrint Archive, Report 2007/181. http://eprint.iacr.org/ • 2007
View 4 Excerpts
Highly Influenced

High performance FPGA based elliptic curve cryptographic co-processor

International Conference on Information Technology: Coding and Computing, 2004. Proceedings. ITCC 2004. • 2004
View 2 Excerpts
Highly Influenced

Instruction tables: list of instruction latencies, throughputs and micro-operation breakdowns for Intel

A. Fog
AMD and VIA CPUs. http://www.agner.org/optimize/instruction_tables.pdf. Accessed • 2011
View 1 Excerpt

Introduction to Intel advanced vector extensions

C. Lomont
Intel Software Network. http://software.intel.com/file/37205 • 2011
View 1 Excerpt

Similar Papers

Loading similar papers…