Parallel point-multiplication architecture using combined group operations for high-speed cryptographic applications

Md Selim Hossain, Ehsan Saeedi, Yinan Kong

Research output: Contribution to journalArticlepeer-review

2 Citations (Scopus)
11 Downloads (Pure)


In this paper, we propose a novel parallel architecture for fast hardware implementation of elliptic curve point multiplication (ECPM), which is the key operation of an elliptic curve cryptography processor. The point multiplication over binary fields is synthesized on both FPGA and ASIC technology by designing fast elliptic curve group operations in Jacobian projective coordinates. A novel combined point doubling and point addition (PDPA) architecture is proposed for group operations to achieve high speed and low hardware requirements for ECPM. It has been implemented over the binary field which is recommended by the National Institute of Standards and Technology (NIST). The proposed ECPM supports two Koblitz and random curves for the key sizes 233 and 163 bits. For group operations, a finite-field arithmetic operation, e.g. multiplication, is designed on a polynomial basis. The delay of a 233-bit point multiplication is only 3.05 and 3.56 μs, in a Xilinx Virtex-7 FPGA, for Koblitz and random curves, respectively, and 0.81 μs in an ASIC 65-nm technology, which are the fastest hardware implementation results reported in the literature to date. In addition, a 163-bit point multiplication is also implemented in FPGA and ASIC for fair comparison which takes around 0.33 and 0.46 μs, respectively. The area-time product of the proposed point multiplication is very low compared to similar designs The performance (1/Area × Time = 1/AT) and Area × Time × Energy (ATE) product of the proposed design are far better than the most significant studies found in the literature.

Original languageEnglish
Article numbere0176214
Pages (from-to)1-18
Number of pages18
JournalPLoS ONE
Issue number5
Publication statusPublished - 1 May 2017

Bibliographical note

Copyright the Author(s) 2017. Version archived for private and non-commercial use with the permission of the author/s and according to publisher conditions. For further rights please contact the publisher.

Fingerprint Dive into the research topics of 'Parallel point-multiplication architecture using combined group operations for high-speed cryptographic applications'. Together they form a unique fingerprint.

Cite this