Paper 2013/504 Original: eprint.iacr.org/2013/504 ↗

A Comparison of Double Point Multiplication Algorithms and their Implementation over Binary Elliptic Curves

Reza Azarderakhsh
Koray Karabina
Abstract

Efficient implementation of double point multiplication is crucial for elliptic curve cryptographic systems. We revisit three recently proposed simultaneous double point multiplication algorithms. We propose hardware architectures for these algorithms, and provide a comparative analysis of their performance. We implement the proposed architectures on Xilinx Virtex-4 FPGA, and report on the area and time results . Our results indicate that differential addition chain based algorithms are better suited to compute double point multiplication over binary elliptic curves for both high performance and resource constrained applications.

Metadata
Available format(s)
PDF
Category
Implementation
Publication info
Preprint.
History
2013-08-17: last updated
2013-08-17: published
Short URL
https://ia.cr/2013/504
License
https://creativecommons.org/licenses/by/4.0/

BibTeX

@misc{cryptoeprint:2013/504,
      author = {Reza Azarderakhsh and Koray Karabina},
      title = {A Comparison of Double Point Multiplication Algorithms and their Implementation over Binary Elliptic Curves},
      howpublished = {Cryptology {ePrint} Archive, Paper 2013/504},
      year = {2013},
      url = {https://eprint.iacr.org/2013/504}
}
Note: In order to protect the privacy of readers, this archive does not use cookies or embedded third party content.