一种用于RSA和ECC的高能效可重构非对称密码模运算单元

别梦妮; 李伟; 陈韬; 南龙梅; 杨丹阳

doi:10.1631/FITEE.2000325

Your Location：

Home >

Browse articles >

一种用于RSA和ECC的高能效可重构非对称密码模运算单元

常规文章 | Updated：2022-04-19

- 一种用于RSA和ECC的高能效可重构非对称密码模运算单元
  Enhanced Publication
- An energy-efficient reconfigurable asymmetric modular cryptographic operation unit for RSA and ECC
- 信息与电子工程前沿（英文） 2022年23卷第1期页码：134-144
- Affiliations：
  
  1.Information Engineering University, Zhengzhou450001, China
  2.State Key Lab of ASIC and System, Fudan University, Shanghai200000, China
- Author bio：
  
  E-mail: raspberry0213@126.com;
  ‡Corresponding author
- Funds：
- DOI：10.1631/FITEE.2000325
  中图分类号： TP331.2;TN918.2
- 收稿：2020-07-06，
  
  录用：2020-12-22，
  
  纸质出版：2022-01-0
- Accepted：
Scan QR Code
别梦妮, 李伟, 陈韬, 等. 一种用于RSA和ECC的高能效可重构非对称密码模运算单元[J]. 信息与电子工程前沿（英文）, 2022,23(1):134-144.

Mengni BIE, Wei LI, Tao CHEN, et al. An energy-efficient reconfigurable asymmetric modular cryptographic operation unit for RSA and ECC[J]. Frontiers of Information Technology & Electronic Engineering, 2022, 23(1): 134-144.
别梦妮, 李伟, 陈韬, 等. 一种用于RSA和ECC的高能效可重构非对称密码模运算单元[J]. 信息与电子工程前沿（英文）, 2022,23(1):134-144. DOI： 10.1631/FITEE.2000325.

Mengni BIE, Wei LI, Tao CHEN, et al. An energy-efficient reconfigurable asymmetric modular cryptographic operation unit for RSA and ECC[J]. Frontiers of Information Technology & Electronic Engineering, 2022, 23(1): 134-144. DOI： 10.1631/FITEE.2000325.

摘要

RSA和椭圆曲线密码（ECC）算法广泛应用于身份验证、数据安全和访问控制。本文分析了ECC和RSA算法基本操作并对模乘和模逆算法进行优化。提出一个具有混合内存单元和双乘加结构的可重构模运算单元，实现了非对称密码算法在运算单元层次的统一。采用55 nm CMOS标准工艺对模运算单元进行综合，该单元占用硬件资源437 801 μm

，最高时钟频率可达588 MHz。所提模运算单元完成2048位RSA模乘和模逆功耗分别为21.92和23.36 mW，完成512位ECC双域模乘和模逆功耗分别为16.16 和15.88 mW。它比现有单一算法单元更高效、更灵活。与现有多算法单元相比，所提单元表现出更好性能。将所提模运算单元嵌入64位RISC-V处理器，可实现RSA和ECC的密钥生成、加解密以及数字签名功能。实验结果表明，所提设计在

(

)和

)上实现256位ECC点乘分别需要0.224和0.153 ms，实现1024位RSA求幂需要0.96 ms，满足高能效需求。

Abstract

RSA and ellipse curve cryptography (ECC) algorithms are widely used in authentication

data security

and access control. In this paper

we analyze the basic operation of the ECC and RSA algorithms and optimize their modular multiplication and modular inversion algorithms. We then propose a reconfigurable modular operation architecture

with a mix-memory unit and double multiply-accumulate structures

to realize our unified

asymmetric cryptosystem structure in an operational unit. Synthesized with 55-nm CMOS process

our design runs at 588 MHz and requires only 437 801 μm

of hardware resources. Our proposed design takes 21.92 and 23.36 mW for 2048-bit RSA modular multiplication and modular inversion respectively

as well as 16.16 and 15.88 mW to complete 512-bit ECC dual-field modular multiplication and modular inversion respectively. It is more energy-efficient and flexible than existing single algorithm units. Compared with existing multiple algorithm units

our proposed method shows better performance. The operation unit is embedded in a 64-bit RISC-V processor

realizing key generation

encryption and decryption

and digital signature functions of both RSA and ECC. Our proposed design takes 0.224 and 0.153 ms for 256-bit ECC point multiplication in

and

respectively

as well as 0.96 ms to complete 1024-bit RSA exponentiation

meeting the demand for high energy efficiency.

关键词

Keywords

references

5G Infrastructure Public Private Partnership (5G PPP) , 2016 . View on 5G Architecture . White Paper . https://5g-ppp.eu/ https://5g-ppp.eu/

Chen GH , Zhu JM , Liu M , et al. , 2010 . Dual-field modular multiplication algorithm and modular inversion algorithm with VLSI implementation . J Electron Inform Technol , 32 ( 9 ): 2095 - 2100 (in Chinese) . doi: 10.3724/SP.J.1146.2009.01258 http://doi.org/10.3724/SP.J.1146.2009.01258

Chen HM , Li Z , Xie TD , 2012 . Optimal design of multiplier based on Radix-4 Booth encoding . Comput Eng , 38 ( 1 ): 233 - 235 (in Chinese) . doi: 10.3969/j.issn.1000-3428.2012.01.076 http://doi.org/10.3969/j.issn.1000-3428.2012.01.076

Choi P , Lee MK , Kim JH , et al. , 2018 . Low-complexity elliptic curve cryptography processor based on configurable partial modular reduction over NIST prime fields . IEEE Trans Circ Syst II , 65 ( 11 ): 1703 - 1707 . doi: 10.1109/TCSII.2017.2756680 http://doi.org/10.1109/TCSII.2017.2756680

Ding JN , Li SG , Gu Z , 2019 . High-speed ECC processor over NIST prime fields applied with Toom–Cook multiplication . IEEE Trans Circ Syst I , 66 ( 3 ): 1003 - 1016 . doi: 10.1109/TCSI.2018.2878598 http://doi.org/10.1109/TCSI.2018.2878598

GSMA Intelligence , 2014 . Understanding 5G: Perspectives on Future Technological Advancements in Mobile . White Paper . https://www.gsma.com/ https://www.gsma.com/

Gu Z , Li SG , 2019 . A division-free Toom–Cook multiplication-based Montgomery modular multiplication . IEEE Trans Circ Syst II , 66 ( 8 ): 1401 - 1405 . doi: 10.1109/TCSII.2018.2886962 http://doi.org/10.1109/TCSII.2018.2886962

Ibrahim A , Gebali F , 2017 . Scalable and unified digit-serial processor array architecture for multiplication and inversion over GF(2 m ) . IEEE Trans Circ Syst I , 64 ( 11 ): 2894 - 2906 . doi: 10.1109/TCSI.2017.2691353 http://doi.org/10.1109/TCSI.2017.2691353

Kaya Koc C , Acar T , Kaliski BS , 1996 . Analyzing and comparing Montgomery multiplication algorithms . IEEE Micro , 16 ( 3 ): 26 - 33 . doi: 10.1109/40.502403 http://doi.org/10.1109/40.502403

Kuang SR , Wang JP , Chang KC , et al. , 2013 . Energy-efficient high-throughput Montgomery modular multipliers for RSA cryptosystems . IEEE Trans Very Large Scale Integr Syst , 21 ( 11 ): 1999 - 2009 . doi: 10.1109/TVLSI.2012.2227846 http://doi.org/10.1109/TVLSI.2012.2227846

Kuang SR , Wu KY , Lu RY , 2016 . Low-cost high-performance VLSI architecture for Montgomery modular multiplication . IEEE Trans Very Large Scale Integr Syst , 24 ( 2 ): 434 - 443 . doi: 10.1109/TVLSI.2015.2409113 http://doi.org/10.1109/TVLSI.2015.2409113

Lee JW , Chung SC , Chang HC , et al. , 2014 . Efficient power-analysis-resistant dual-field elliptic curve cryptographic processor using heterogeneous dual-processing-element architecture . IEEE Trans Very Large Scale Integr Syst , 22 ( 1 ): 49 - 61 . doi: 10.1109/TVLSI.2013.2237930 http://doi.org/10.1109/TVLSI.2013.2237930

Li B , Lei BJ , Zhang YL , et al. , 2019 . A novel and high-performance modular square scheme for elliptic curve cryptography over GF( p ) . IEEE Trans Circ Syst II , 66 ( 4 ): 647 - 651 . doi: 10.1109/TCSII.2018.2867618 http://doi.org/10.1109/TCSII.2018.2867618

Liu ZL , Liu DS , Zou XC , 2017 . An efficient and flexible hardware implementation of the dual-field elliptic curve cryptographic processor . IEEE Trans Ind Electron , 64 ( 3 ): 2353 - 2362 . doi: 10.1109/TIE.2016.2625241 http://doi.org/10.1109/TIE.2016.2625241

Miyamoto A , Homma N , Aoki T , et al. , 2011 . Systematic design of RSA processors based on high-radix Montgomery multipliers . IEEE Trans Very Large Scale Integr Syst , 19 ( 7 ): 1136 - 1146 . doi: 10.1109/TVLSI.2010.2049037 http://doi.org/10.1109/TVLSI.2010.2049037

Next Generation Mobile Networks (NGMN) , 2015 . NGMN 5G . White Paper . https://www.ngmn.org/ https://www.ngmn.org/

Xia JF , 2016 . Design of RSA Key Pair Accelerating Circuit for Smart Card. MS Thesis , Huazhong University of Science and Technology , Wuhan, China (in Chinese) .

浏览量

117

Downloads

CSCD

文章被引用时，请邮件提醒。

Submit

工具集

关联资源

One-dimensional reconfigurable three-stage Doherty power amplifier with load mismatch resilience

Traffic-oriented reconfigurable NoC with augmented inter-port buffer sharing