High-performance Pipelined FPGA Implementation of the Elliptic Curve Cryptography over GF (2n)

Salah Harb, M. Ahmad, M. Swamy

Abstract

In this paper, a high-performance area-efficient hardware design for the Elliptic Curve Cryptography (ECC) is presented, targeting the area-constrained high-bandwidth embedded applications. The high-speed design is implemented using pipelining architecture. The applied architecture is performed using n-bit data path of the finite field GF(2n). For the finite field operations, the implementation in the ECC uses the bit-parallel recursive Karatsuba-Ofman algorithm for multiplication and Itoh-Tsuji for inversion. A modified efficient montgomery ladder algorithm is utilized for the scalar multiplication of a point. The pipelined registers are inserted in ideal locations, where balanced-execution paths among computing components are guaranteed. A Memory-less finite state machine model is developed to control the instructions of computing the finite field operations efficiently. The high-performance design has been implemented using Xilinx Virtex, Kintex and Artix FPGA devices. It can perform a single scalar multiplication in 226 clock cycles within 0.63µs using 2780 slices and 360Mhz working frequency on Virtex-7 over GF (2163). In GF (2233) and GF (2571), a scalar multiplication can be computed in 327 and 674 clock cycles within 1.05µs and 2.32µs, respectively. Comparing with previous works, our design requires less number of clock cycles, and operates using less FPGA resources with competitive high working frequencies. Therefore, the proposed design is well suited in the resources-constrained real time cryptosystems like those in online banking services, wearable smart devices and network attached storages.

Download


Paper Citation


in Harvard Style

Harb S., Ahmad M. and Swamy M. (2019). High-performance Pipelined FPGA Implementation of the Elliptic Curve Cryptography over GF (2n).In Proceedings of the 16th International Joint Conference on e-Business and Telecommunications - Volume 2: SECRYPT, ISBN 978-989-758-378-0, pages 15-24. DOI: 10.5220/0007772800150024


in Bibtex Style

@conference{secrypt19,
author={Salah Harb and M. Ahmad and M. Swamy},
title={High-performance Pipelined FPGA Implementation of the Elliptic Curve Cryptography over GF (2n)},
booktitle={Proceedings of the 16th International Joint Conference on e-Business and Telecommunications - Volume 2: SECRYPT,},
year={2019},
pages={15-24},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0007772800150024},
isbn={978-989-758-378-0},
}


in EndNote Style

TY - CONF

JO - Proceedings of the 16th International Joint Conference on e-Business and Telecommunications - Volume 2: SECRYPT,
TI - High-performance Pipelined FPGA Implementation of the Elliptic Curve Cryptography over GF (2n)
SN - 978-989-758-378-0
AU - Harb S.
AU - Ahmad M.
AU - Swamy M.
PY - 2019
SP - 15
EP - 24
DO - 10.5220/0007772800150024