journal article·2023-06-10Open access

Area-Efficient Realization of Binary Elliptic Curve Point Multiplication Processor for Cryptographic Applications

Amer Aljaedi, Sajjad Shaukat Jamal, Muhammad Rashid, Adel R. Alharbi, Mohammed Alotaibi, Dalal J. Alanazi

Applied Sciences· Volume 13· Issue 12

Abstract

This paper proposes a novel hardware design for a compact crypto processor devoted to elliptic-curve point multiplication over GF(2233). We focus on minimizing hardware usage, which we obtain using an iterative bit–serial finite field modular multiplier for polynomial coefficient multiplication. The same multiplier is also used for modular squares and inversion computations, further optimizing the hardware footprint. Our design offers flexibility by permitting users to load different curve parameters and secret keys while keeping a low-area hardware design. To efficiently generate the control signals, we utilize a finite-state-machine-based controller. We have implemented the proposed crypto processor on Virtex-6 and Virtex-7 FPGA devices, and we have evaluated its performance at clock frequencies of 100, 50, and 10 MHz. Specifically, for one point multiplication computation on Virtex-7 FPGA, our crypto processor uses 391 slices, attains a maximum frequency of 161 MHz, has a latency of 4.45 ms, and consumes 77 mW of power. These results, along with a comparison to state-of-the-art designs, clearly demonstrate the practicality of our crypto processor for applications requiring efficient and compact cryptographic computations.
Source: crossref · Quality: baseline

Research context

OpenAlex topics: Cryptography and Residue Arithmetic · Coding theory and cryptography · Cryptographic Implementations and Security

SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.

Affiliations

College of Computing and Information Technology, University of Tabuk, Tabuk 71491, Saudi Arabia

Department of Mathematics, College of Science, King Khalid University, Abha 61413, Saudi Arabia

Department of Computer Engineering, Umm Al-Qura University, Makkah 21955, Saudi Arabia

Department of Management Information Systems, College of Business Administration, University of Tabuk, Tabuk 71491, Saudi Arabia

Department of Mathematics, Faculty of Science, University of Tabuk, Tabuk 71491, Saudi Arabia

Funding

Deanship of Scientific Research at University of Tabuk

References (34)

Show source-provided references
1. Williams, H.C. (1985, January 9–11). Use of Elliptic Curves in Cryptography. Proceedings of the Advances in Cryptology—CRYPTO ’85 Proceedings, Linz, Austria.
2. Flexible Architectures for Cryptographic Algorithms—A Systematic Literature Review10.1142/S0218126619300034 ↗
3. Autonomous Energy-Efficient Wireless Sensor Network Platform for Home/Office Automation10.1109/JSEN.2019.2892604 ↗
4. An Efficient Authenticated Elliptic Curve Cryptography Scheme for Multicore Wireless Sensor Networks10.1109/ACCESS.2022.3233632 ↗
5. Ibrahim, A.A.A., Nisar, K., Hzou, Y.K., and Welch, I. (2019, January 23–25). Review and Analyzing RFID Technology Tags and Applications. Proceedings of the 2019 IEEE 13th International Conference on Application of Information and Communication Technologies (AICT), Baku, Azerbaijan.10.1109/AICT47866.2019.8981779 ↗
6. Provably Secure ECC-Based Authentication and Key Agreement Scheme for Advanced Metering Infrastructure in the Smart Grid10.1109/TII.2022.3191319 ↗
7. ECC-Based Authentication Scheme for Cloud-Based Robots10.1007/s11277-020-07935-6 ↗
8. NIST (2023, April 11). Recommended Elliptic Curves for Federal Government Use, Available online: https://csrc.nist.gov/csrc/media/publications/fips/186/2/archive/2000-01-27/documents/fips186-2.pdf.
9. Hankerson, D., Menezes, A.J., and Vanstone, S. (2023, March 27). Guide to Elliptic Curve Cryptography. Available online: https://link.springer.com/book/10.1007/b97644.
10. Elliptic Curve Lightweight Cryptography: A Survey10.1109/ACCESS.2018.2881444 ↗
11. Mondal, S., and Patkar, S. (2021, January 27–29). Hardware-Software Hybrid Implementation of Non-Deterministic ECC over Curve-25519 for Resource Constrained Devices. Proceedings of the 2021 Asian Conference on Innovation in Technology (ASIANCON), Pune, India.10.1109/ASIANCON51346.2021.9544627 ↗
12. Throughput/area optimised pipelined architecture for elliptic curve crypto processor10.1049/iet-cdt.2018.5056 ↗
13. Imran, M., Pagliarini, S., and Rashid, M. (2020, January 23–25). An Area Aware Accelerator for Elliptic Curve Point Multiplication. Proceedings of the 2020 27th IEEE International Conference on Electronics, Circuits and Systems (ICECS), Glasgow, UK.10.1109/ICECS49266.2020.9294908 ↗
14. Rahman, M.S., Hossain, M.S., Rahat, E.H., Dipta, D.R., Faruque, H.M.R., and Fattah, F.K. (2019, January 7–9). Efficient Hardware Implementation of 256 bit ECC Processor Over Prime Field. Proceedings of the 2019 International Conference on Electrical, Computer and Communication Engineering (ECCE), Cox’sBazar, Bangladesh.10.1109/ECACE.2019.8679184 ↗
15. Khan, Z.U.A., and Benaissa, M. (2013, January 8–11). Low area ECC implementation on FPGA. Proceedings of the 2013 IEEE 20th International Conference on Electronics, Circuits, and Systems (ICECS), Abu Dhabi, United Arab Emirates.10.1109/ICECS.2013.6815481 ↗
16. Imran, M., Shafi, I., Jafri, A.R., and Rashid, M. (2017, January 18–20). Hardware Design and Implementation of ECC Based Crypto Processor for Low-Area-Applications on FPGA. Proceedings of the 2017 International Conference on Open Source Systems & Technologies (ICOSST), Lahore, Pakistan.10.1109/ICOSST.2017.8279005 ↗
17. A Compact FPGA-Based Accelerator for Curve-Based Cryptography in Wireless Sensor Networks10.1155/2021/8860413 ↗
18. FPGA implementation of a wireless sensor node with built-in security coprocessors for secured key exchange and data transfer10.1016/j.measurement.2019.107429 ↗
19. FIPS PUB 197 (2023, June 08). Advanced Encryption Standard (AES), National Institute of Standards and Technology, U.S. Department of Commerce, November 2001, Available online: http://csrc.nist.gov/publications/fips/fips197/fips-197.pdf.
20. NIST (2023, May 24). Computer Security Resource Centre: PQC Standardization Process, Round 4 Submissions, Available online: https://csrc.nist.gov/Projects/post-quantum-cryptography/round-4-submissions.
21. IBM (2023, May 22). IBM Unveils Breakthrough 127-Qubit Quantum Processor. Available online: https://newsroom.ibm.com/2021-11-16-IBM-Unveils-Breakthrough-127-Qubit-Quantum-Processor.
22. Quantum supremacy using a programmable superconducting processor10.1038/s41586-019-1666-5 ↗
23. Experimental quantum secure network with digital signatures and encryption10.1093/nsr/nwac228 ↗
24. Imran, M., Abideen, Z.U., and Pagliarini, S. (2020). An Experimental Study of Building Blocks of Lattice-Based NIST Post-Quantum Cryptographic Algorithms. Electronics, 9.10.3390/electronics9111953 ↗
25. Soni, D., and Karri, R. (2021, January 7–9). Efficient Hardware Implementation of PQC Primitives and PQC algorithms Using High-Level Synthesis. Proceedings of the 2021 IEEE Computer Society Annual Symposium on VLSI (ISVLSI), Tampa, FL, USA.10.1109/ISVLSI51109.2021.00061 ↗
26. Imran, M., Almeida, F., Basso, A., Roy, S.S., and Pagliarini, S. (2023). High-speed SABER Key Encapsulation Mechanism in 65nm CMOS. J. Cryptogr. Eng.10.1007/s13389-023-00316-2 ↗
27. Ghosh, A., Mera, J., Karmakar, A., Das, D., Ghosh, S., Verbauwhede, I., and Sen, S. (2022, January 24–27). A 334 μW 0.158 mm2 Saber Learning with Rounding based Post-Quantum Crypto Accelerator. Proceedings of the 2022 IEEE Custom Integrated Circuits Conference (CICC), Newport Beach, CA, USA.10.1109/CICC53496.2022.9772859 ↗
28. High-Speed Implementation of ECC Scalar Multiplication in GF(p) for Generic Montgomery Curves10.1109/TVLSI.2019.2905899 ↗
29. A high speed processor for elliptic curve cryptography over NIST prime field10.1049/cds2.12110 ↗
30. Imran, M., and Rashid, M. (2017, January 8–9). Architectural Review of Polynomial Bases Finite Field Multipliers Over GF(2m). Proceedings of the 2017 International Conference on Communication, Computing and Digital Systems (C-CODE), Islamabad, Pakistan.10.1109/C-CODE.2017.7918952 ↗
31. Imran, M., Abideen, Z.U., and Pagliarini, S. (2021, January 7–9). An Open-source Library of Large Integer Polynomial Multipliers. Proceedings of the 2021 24th International Symposium on Design and Diagnostics of Electronic Circuits & Systems (DDECS), Vienna, Austria.10.1109/DDECS52668.2021.9417065 ↗
32. Efficient Elliptic Curve Point Multiplication Using Digit-Serial Binary Field Operations10.1109/TIE.2012.2186104 ↗
33. A fast algorithm for computing multiplicative inverses in GF (2m) using normal bases10.1016/0890-5401(88)90024-7 ↗
34. XILINX (2023, April 19). 7 Series FPGAs Data Sheet: Overview. Available online: https://docs.xilinx.com/v/u/en-US/ds180_7Series_Overview.