article

Elliptic Curve Cryptography hardware accelerator for high-performance secure servers

Authors:

José A. Álvarez-Bermejo,

Encarnación Castillo,

Juan A. López-Ramos,

Diego P. Morales-Santos,

Antonio GarcíaAuthors Info & Claims

The Journal of Supercomputing, Volume 75, Issue 3

Pages 1107 - 1122

https://doi.org/10.1007/s11227-018-2317-6

Published: 01 March 2019 Publication History

Abstract

Security threats affecting electronics communications in the current world make necessary the encryption and authentication of every transaction. The increasing levels of security required are leading to an overload of transaction servers due to cryptographic tasks. In this paper, a hardware-implemented coprocessor for Elliptic Curve Cryptography operations is presented. This coprocessor enables the acceleration of secure services and can be implemented in the last generations FPGA, thus allowing to host in the same chip a software secure web/database server and the cryptographic coprocessor. Obtained results show advantages of the proposed solution when compared to software implementations and classical acceleration using graphics processing units. Moreover, the proposed cryptographic coprocessor presents improvements over other hardware implementations when area, performance and scalability are considered. The developed crypto-processor has been implemented in a xc7z020clg484-1 device from Xilinx, taking advantage of the synergy provided by the ARM microprocessors and the programmable logic for hardware implementations included in the device. This design requires only 9852 LUTs, while providing 8930 scalar-point operations per second when operating at 50 MHz, with a power consumption of 0.42 W.

References

[1]

Stevens M, Bursztein E, Karpman P, Albertini A, Markov Y (2017) The first collision for full SHA-1. https://shattered.it/static/shattered.pdf

[2]

Marzouqi H, Al-Qutayri M, Salah K, Schinianakis D, Stouraitis T (2016) A high-speed FPGA implementation of an RSD-based ECC processor. IEEE Trans Very Large Scale Integr (VLSI) Syst 24(1):151---164

Digital Library

[3]

Roy DB, Agrawal S, Rebeiro C, Mukhopadhyay D (2016) Accelerating OpenSSL's ECC with low cost reconfigurable hardware. In: IEEE 2016 International Symposium on Integrated Circuits (ISIC), pp 1---4

[4]

Ay AU, Ozturk E, Henriquez FR, Savas E (2016) Design and implementation of a constant-time FPGA accelerator for fast elliptic curve cryptography. In: 2016 International Conference on IEEE ReConFigurable Computing and FPGAs (ReConFig), pp 1---8

[5]

Crockett LH, Elliot RA, Enderwitz MA, Stewart RW (2014) The Zynq book: embedded processing with the ARM cortex-A9 on the Xilinx Zynq-7000 all programmable SoC. Strathclyde Academic Media, Glasgow

Digital Library

[6]

Lewis D, Chiu G, Chromczak J, Galloway D, Gamsa B, Manohararajah V, Van Dyken J (2016) The stratix$$^{{\rm TM}}$$TM 10 highly pipelined fpga architecture. In: Proceedings of the 2016 ACM/SIGDA International Symposium on Field-Programmable Gate Arrays, pp 159---168

Digital Library

[7]

Dierks T, Rescorla E (2008) The transport layer security (TLS) protocol version 1.2. RFC 5246 (Proposed Standard). Internet Engineering Task Force

Digital Library

[8]

Wagner D, Schneier B (1996) Analysis of the SSL 3.0 protocol. In: The Second USENIX Workshop on Electronic Commerce Proceedings, vol 1, no 1, pp 29---40

Digital Library

[9]

Varela-Vaca AJ, Gasca RM (2013) Towards the automatic and optimal selection of risk treatments for business processes using a constraint programming approach. Inf Softw Technol 55(11):1948---1973

Digital Library

[10]

Eisenbarth T, Kumar S (2007) A survey of lightweight-cryptography implementations. IEEE Des Test Comput 24(6):522---533

Digital Library

[11]

IEEE (2000) IEEE standard specifications for public-key cryptography. IEEE Std 1363-2000

[12]

IEEE (2004) IEEE standard specifications for public-key cryptography--amendment 1: additional techniques. IEEE Std 1363a-2004

[13]

Vanstone SA (2003) Next generation security for wireless: elliptic curve cryptography. Comput Secur 22(5):412---415

Digital Library

[14]

Lauter K (2004) The advantages of elliptic curve cryptography for wireless security. IEEE Wirel Commun 11(1):62---67

Digital Library

[15]

Koblitz N (1987) Elliptic curve cryptosystems. Math Comput 48(177):109---203

[16]

Cohen H et al (eds) (2005) Handbook of elliptic and hyperelliptic curve cryptography. CRC Press, Boca Raton

[17]

Miller VS (1986) Use of elliptic curves in cryptography. In: Advances in Cryptology--CRYPTO'85 Proceedings. Springer, Berlin, pp 417---426

Digital Library

[18]

Moeller B, Duong T, Kotowicz K (2014) This POODLE bites: exploiting the SSL 3.0 fallback. Security Advisory (Google)

[19]

Blake-Wilson S, Moeller B, Gupta V, Hawk C, Bolyard Wheeler N (2006) Elliptic curve cryptography (ECC) cipher suites for transport layer security (TLS). RFC 4492

Digital Library

[20]

Huang LS, Adhikarla S, Boneh D, Jackson C (2014) An experimental study of TLS forward secrecy deployments. IEEE Internet Comput 18(6):43---51

[21]

Johnson D, Menezes A, Vanstone S (2001) The elliptic curve digital signature algorithm (ECDSA). Int J Inf Secur 1(1):36---63

Digital Library

[22]

NIST (2013) FIPS PUB 186-4, Digital signature standard (DSS)

[23]

Hankerson D, Menezes AJ, Vanstone S (2006) Guide to elliptic curve cryptography. Springer, Berlin

Digital Library

[24]

Sutter G, Deschamps J, Imaña J (2013) Efficient elliptic curve point multiplication using digit serial binary field operations. IEEE Trans Ind Electron 60(1):217---225

[25]

Karatsuba A (1995) The complexity of computations. Proc Steklov Inst Math 211:169---183

[26]

Fan H, Sun J, Gu M, Lam KY (2010) Overlap-free Karatsuba---Ofman polynomial multiplication algorithms. IET Inf Secur 4(1):8---14

[27]

Rodríguez-Henríquez F, Koc CK (2003) On fully parallel karatsuba multipliers for GF$$(2^m)$$(2m). In: Proceedings of International Conference on Computer Science and Technology (CST 2003), pp 405---410

[28]

Parrilla L, Morales DP, López-Villanueva JA, López-Ramos JA, Álvarez-Bermejo JA (2015) Hardware implementation of a new ECC key distribution protocol for securing wireless sensor networks. In: 2015 Conference on Design of Circuits and Integrated Systems (DCIS), pp 1---6

[29]

Sutter G, Deschamps J, Imaña J (2013) Efficient elliptic curve point multiplication using digit serial binary field operations (additional material for published paper). http://www.arithmetic-circuits.org/ECC_PointMult/EllipticCurvePointMultiplication.html

[30]

Brunner H, Curiger A, Hofstetter M (1993) On computing multiplicative inverses in GF$$(2^m)$$(2m). IEEE Trans Comput 42(8):1010---1015

Digital Library

[31]

Yan Z, Sarwate DV (2003) New systolic architectures for inversion and division in GF$$(2^m)$$(2m). IEEE Trans Comput 52(11):1514---1519

Digital Library

[32]

Itoh T, Tsujii S (1988) A fast algorithm for computing multiplicative inverses in GF$$(2^m)$$(2m) using normal bases. Inf Comput 78(3):171---177

Digital Library

[33]

Parrilla L, Lloris A, Castillo E, Garcia A (2012) Minimum-clock-cycle Itoh-Tsujii algorithm hardware implementation for cryptography applications over GF$$(2^m)$$(2m) fields. Electron Lett 48(18):1126---1128

[34]

Bluhm M, Gueron S (2015) Fast software implementation of binary elliptic curve cryptography. J Cryptogr Eng 5(3):215---226

[35]

Taverne J, Faz-Hernández A, Aranha DF, Rodríguez-Henríquez F, Hankerson D, López J (2011) Speeding scalar multiplication over binary elliptic curves using the new carry-less multiplication instruction. J Cryptogr Eng 1(3):187

[36]

Seo SC, Taehong K, Hong S (2015) Accelerating elliptic curve scalar multiplication over GF(2m) on graphic hardwares. J Parallel Distrib Comput 75:152---167

Digital Library

[37]

Ansari B, Hasan MA (2008) High-performance architecture of elliptic curve scalar multiplication. IEEE Trans Comput 57(11):1443---1453

Digital Library

Cited By

Ifrim RLoghin DPopescu D(2024)A Systematic Review of Fast, Scalable, and Efficient Hardware Implementations of Elliptic Curve Cryptography for BlockchainACM Transactions on Reconfigurable Technology and Systems10.1145/369642217:4(1-33)Online publication date: 19-Sep-2024
https://dl.acm.org/doi/10.1145/3696422
Thirumoorthi MLeigh AHeidarpur MMirhassani MKhalid M(2024)A High Speed and Area Efficient Processor for Elliptic Curve Scalar Point Multiplication for GF(2^m)IEEE Transactions on Very Large Scale Integration (VLSI) Systems10.1109/TVLSI.2024.339487132:8(1423-1435)Online publication date: 1-Aug-2024
https://dl.acm.org/doi/10.1109/TVLSI.2024.3394871
Fan GZheng FDong JLin JGao LWei RWan L(2021)SECCEG: A Secure and Efficient Cryptographic Co-processor Based on Embedded GPU SystemWireless Algorithms, Systems, and Applications10.1007/978-3-030-86130-8_9(107-122)Online publication date: 25-Jun-2021
https://dl.acm.org/doi/10.1007/978-3-030-86130-8_9
Show More Cited By

Index Terms

Elliptic Curve Cryptography hardware accelerator for high-performance secure servers

Index terms have been assigned to the content through auto-classification.

Recommendations

A tightly coupled finite field arithmetic hardware in an FPGA-based embedded processor core for elliptic curve cryptography

This work presents the implementation of a tightly-coupled hardware architectural enhancement to the Altera FPGA-based Nios II embedded processor. The goal is to accelerate finite field arithmetic operations in the binary fields of F<SUB align=right&...
Low area - scalable hardware/software co-design for elliptic curve cryptography
NTMS'09: Proceedings of the 3rd international conference on New technologies, mobility and security

The contribution in this paper describes a solution to implement a low cost-low area scalable elliptic curve cryptography (ECC) over binary finite fields GF(2^m) using a hardware-software co-design approach. The proposed hardware-software co-design is ...
High-speed hardware implementations of Elliptic Curve Cryptography: A survey

For the last decade, Elliptic Curve Cryptography (ECC) has gained increasing acceptance in the industry and the academic community and has been the subject of several standards. This interest is mainly due to the high level of security with relatively ...

Comments

Information & Contributors

Information

Published In

cover image The Journal of Supercomputing

The Journal of Supercomputing Volume 75, Issue 3

March 2019

748 pages

ISSN:0920-8542

Issue’s Table of Contents

Copyright © Copyright © 2019 Springer Science+Business Media, LLC, part of Springer Nature.

Publisher

Kluwer Academic Publishers

United States

Publication History

Published: 01 March 2019

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

6
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 08 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Ifrim RLoghin DPopescu D(2024)A Systematic Review of Fast, Scalable, and Efficient Hardware Implementations of Elliptic Curve Cryptography for BlockchainACM Transactions on Reconfigurable Technology and Systems10.1145/369642217:4(1-33)Online publication date: 19-Sep-2024
https://dl.acm.org/doi/10.1145/3696422
Thirumoorthi MLeigh AHeidarpur MMirhassani MKhalid M(2024)A High Speed and Area Efficient Processor for Elliptic Curve Scalar Point Multiplication for GF(2^m)IEEE Transactions on Very Large Scale Integration (VLSI) Systems10.1109/TVLSI.2024.339487132:8(1423-1435)Online publication date: 1-Aug-2024
https://dl.acm.org/doi/10.1109/TVLSI.2024.3394871
Fan GZheng FDong JLin JGao LWei RWan L(2021)SECCEG: A Secure and Efficient Cryptographic Co-processor Based on Embedded GPU SystemWireless Algorithms, Systems, and Applications10.1007/978-3-030-86130-8_9(107-122)Online publication date: 25-Jun-2021
https://dl.acm.org/doi/10.1007/978-3-030-86130-8_9
Alzubi OAlzubi JDorgham OAlsayyed M(2020)Cryptosystem design based on Hermitian curves for IoT securityThe Journal of Supercomputing10.1007/s11227-020-03144-x76:11(8566-8589)Online publication date: 1-Nov-2020
https://dl.acm.org/doi/10.1007/s11227-020-03144-x
Ghavidel ASedaghat YNaghibzadeh M(2020)Hybrid scheduling to enhance reliability of real-time tasks running on reconfigurable devicesThe Journal of Supercomputing10.1007/s11227-019-02976-676:6(4701-4730)Online publication date: 1-Jun-2020
https://dl.acm.org/doi/10.1007/s11227-019-02976-6
Malina LSmekal DRicci SHajny JCíbik PHrabovsky J(2020)Hardware-Accelerated Cryptography for Software-Defined Networks with P4Innovative Security Solutions for Information Technology and Communications10.1007/978-3-030-69255-1_18(271-287)Online publication date: 19-Nov-2020
https://dl.acm.org/doi/10.1007/978-3-030-69255-1_18

View Options

View options

Figures

Tables

Media

View Issue’s Table of Contents