Flexible elliptic curve cryptography coprocessor using scalable finite field arithmetic blocks on FPGAs

被引:9
|
作者
Loi, K. C. Cinnati [1 ]
Ko, Seok-Bum [1 ]
机构
[1] Univ Saskatchewan, Dept Elect & Comp Engn, 57 Campus Dr, Saskatoon, SK S7N 5A9, Canada
基金
加拿大自然科学与工程研究理事会;
关键词
Field programmable gate array (FPGA); Xilinx XtremeDSP; Elliptic curve cryptography (ECC); NIST; Scalable ECC coprocessor; Finite field arithmetic; PROCESSOR; MULTIPLICATION;
D O I
10.1016/j.micpro.2018.09.003
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
The increasing dependency of modern day information transferred over the network demands an increasing need of efficient implementations of security protocols on server and client devices to process the encryption and decryption of messages. This paper presents the design of an efficient scalable and unified Elliptic Curve Cryptography (ECC) coprocessor that takes advantage of the DSP48E slices on Xilinx FPGAs. The proposed coprocessor is able to evaluate the elliptic curve point multiplication (ECPM) for all 15 curves recommended by the National Institute of Standards and Technology (NIST). The DSP48E slices available in Xilinx FPGAs improve the performance of the coprocessor and provide the ability to evaluate dual-field arithmetic. The coprocessor has been implemented on a Xilinx Virtex-5 FPGA and it requires 4244 registers, 8316 LUTs, 2291 slices, 5 BRAMs and 25 DSP48E slices. It can evaluate the ECPM between 0.857 ms and 9.662 ms for prime curves and between 0.239 ms and 4.523 ms for binary curves. This paper also proposes a set of scalable finite field arithmetic blocks that can be programmed to implement different ECPM algorithms. In comparison with other ECC coprocessors in the current literature, the proposed design is very competitive in terms of timing performance and hardware resource utilization, while combining the scalability and dual-field features that are not available in other designs. (C) 2018 Elsevier B.V. All rights reserved.
引用
收藏
页码:182 / 189
页数:8
相关论文
共 50 条
  • [1] Efficient Arithmetic in Finite Field Extensions with Application in Elliptic Curve Cryptography
    Daniel V. Bailey
    Christof Paar
    [J]. Journal of Cryptology, 2001, 14 : 153 - 176
  • [2] Efficient arithmetic in finite field extensions with application in elliptic curve cryptography
    Bailey, DV
    Paar, C
    [J]. JOURNAL OF CRYPTOLOGY, 2001, 14 (03) : 153 - 176
  • [3] Scalable Normal Basis Arithmetic Unit for Elliptic Curve Cryptography
    Schmidt, J.
    Novotny, M.
    [J]. ACTA POLYTECHNICA, 2005, 45 (02) : 55 - 60
  • [4] Design of an elliptic curve cryptography processor using a scalable finite field multiplier in GF(2193)
    Lee, C
    Lee, J
    [J]. JOURNAL OF THE KOREAN PHYSICAL SOCIETY, 2004, 44 (01) : 39 - 45
  • [5] Design of an Efficient Elliptic Curve Cryptography Coprocessor
    MuthuKumar, B.
    Jeevananthan, Dr. S.
    [J]. FIRST INTERNATIONAL CONFERENCE ON ADVANCED COMPUTING 2009 (ICAC 2009), 2009, : 34 - +
  • [6] FPGA based design of elliptic curve cryptography coprocessor
    Wang You-Bo
    Dong Xiang-Jun
    Tian Zhi-Guang
    [J]. ICNC 2007: THIRD INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION, VOL 5, PROCEEDINGS, 2007, : 185 - +
  • [7] CREATING AN ELLIPTIC CURVE ARITHMETIC UNIT FOR USE IN ELLIPTIC CURVE CRYPTOGRAPHY
    Fournaris, Apostolos P.
    Koufopavlou, Odysseas
    [J]. 2008 IEEE INTERNATIONAL CONFERENCE ON EMERGING TECHNOLOGIES AND FACTORY AUTOMATION, PROCEEDINGS, 2008, : 1457 - 1464
  • [8] Galois Field Arithmetic Operations using Xilinx FPGAs in Cryptography
    Balupala, Hari Krishna
    Rahul, Kumar
    Yachareni, Santosh
    [J]. 2021 IEEE INTERNATIONAL IOT, ELECTRONICS AND MECHATRONICS CONFERENCE (IEMTRONICS), 2021, : 169 - 174
  • [9] Performance of finite field arithmetic in an elliptic curve cryptosystem
    Li, Z
    Higgins, J
    Clement, M
    [J]. NINTH INTERNATIONAL SYMPOSIUM ON MODELING, ANALYSIS AND SIMULATION OF COMPUTER AND TELECOMMUNICATION SYSTEMS, PROCEEDINGS, 2001, : 249 - 256
  • [10] Elliptic Curve Cryptography on Constrained Microcontrollers Using Frequency Domain Arithmetic
    Gulen, Utku
    Baktir, Selcuk
    [J]. COMPUTATIONAL SCIENCE AND ITS APPLICATIONS, PART VI - ICCSA 2014, 2014, 8584 : 493 - 506