Efficient Hardware Implementations for Elliptic Curve Cryptography over Curve448

被引:20
作者
Niasar, Mojtaba Bisheh [1 ]
Azarderakhsh, Reza [1 ,2 ]
Kermani, Mehran Mozaffari [3 ]
机构
[1] Florida Atlantic Univ, Dept Comp & Elect Engn & Comp Sci, Boca Raton, FL 33431 USA
[2] PQSecure Technol LLC, Boca Raton, FL USA
[3] Univ S Florida, Dept Comp Sci & Engn, Tampa, FL 33620 USA
来源
PROGRESS IN CRYPTOLOGY - INDOCRYPT 2020 | 2020年 / 12578卷
关键词
Curve448; Elliptic curve cryptography; FPGA; Hardware security; Implementation; Point multiplication; Side-channel;
D O I
10.1007/978-3-030-65277-7_10
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In this paper, we present different implementations of point multiplication over Curve448. Curve448 has recently been recommended by NIST to provide 224-bit security over elliptic curve cryptography. Although implementing high-security cryptosystems should be considered due to recent improvements in cryptanalysis, hardware implementation of Curve488 has been investigated in a few studies. Hence, in this study, we propose three variable-base-point FPGA-based Curve448 implementations, i.e., lightweight, area-time efficient, and high-performance architectures, which aim to be used for different applications. Synthesized on a Xilinx Zynq 7020 FPGA, our proposed high-performance design increases 12% throughput with executing 1,219 point multiplication per second and increases 40% efficiency in terms of required clock cyclesxutilized area compared to the best previous work. Furthermore, the proposed lightweight architecture works 250MHz and saves 96% of resources with the same performance. Additionally, our area-time efficient design considers a trade-off between time and required resources, which shows a 48% efficiency improvement with 52% fewer resources. Finally, effective side-channel countermeasures are added to our proposed designs, which also outperform previous works.
引用
收藏
页码:228 / 247
页数:20
相关论文
共 28 条
  • [1] Fast and Flexible Hardware Support for ECC Over Multiple Standard Prime Fields
    Alrimeih, Hamad
    Rakhmatov, Daler
    [J]. IEEE TRANSACTIONS ON VERY LARGE SCALE INTEGRATION (VLSI) SYSTEMS, 2014, 22 (12) : 2661 - 2674
  • [2] Flexible Hardware Processor for Elliptic Curve Cryptography Over NIST Prime Fields
    Ananyi, Kendall
    Alrimeih, Hamad
    Rakhmatov, Daler
    [J]. IEEE TRANSACTIONS ON VERY LARGE SCALE INTEGRATION (VLSI) SYSTEMS, 2009, 17 (08) : 1099 - 1112
  • [3] [Anonymous], 2015, IACR CRYPTOLOGY EPRI
  • [4] Bernstein D. J., 2016, SafeCurves: choosing safe curves for ellipticcurve cryptography
  • [5] Curve41417: Karatsuba revisited
    Bernstein, Daniel J.
    Chuengsatiansup, Chitchanok
    Lange, Tanja
    [J]. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2014, 8731 : 316 - 334
  • [6] Bernstein DJ, 2009, LECT NOTES COMPUT SC, V5677, P317, DOI 10.1007/978-3-642-03356-8_19
  • [7] Bindel N., 2017, IACR CRYPTOLOGY EPRI, V2017, P460
  • [8] Bisheh Niasar M., 2020, IEEE T CIRCUITS SY 1
  • [9] Chen L., 2019, Tech. Rep. NIST SP 800-186
  • [10] Coron JS, 1999, LECT NOTES COMPUT SC, V1717, P292