摘要
该文针对广泛应用的TLS1.3协议,提出了一种高性能的椭圆曲线密码处理器.该处理器支持TLS1.3协议中定义的两类素数域椭圆曲线的通用模数.通过对高基蒙哥马利算法的改进,提出了一种支持521 bit及以下位宽的模乘运算单元,并提出了一种双模乘单元并行结构的标量乘法器.基于该结构在两类椭圆曲线下设计了雅阁比坐标系下并行的点运算时序排布,使模乘单元的利用率在不同点运算情况下达到100%,95.4%和86.5%.与现有设计相比,本文中标量乘法运算消耗的周期更少,运算单元利用率更高,在相似的时间面积乘积前提下,具有更强的通用性和可配置性的优势.在TSMC 55 nm CMOS工艺下达到454 MHz的时钟频率,等效逻辑门数851k,Secp256r1曲线的标量乘运算速度为31230 times/s.
This paper proposes a high-performance elliptic curve cryptographic processor for the widely used TLS1.3 protocol.The processor supports two types of elliptic curve with general modulus in prime field defined in TLS1.3 proto⁃col.Firstly,by modifying the high-radix Montgomery algorithm,a modular multiplication unit is proposed,which sup⁃ports less than 521-bit width operators.Secondly,a parallel scalar multiplier structure with dual-modular multipliers is pro⁃posed.Based on this structure,to make full use of the two modular multipliers,a series of point operation timing arrange⁃ment is proposed in Jacobian coordinate,which supports two types of elliptic curves,makes the utilization rate of the mod⁃ular multiplication unit reach 100%,95.4%and 86.5%under different types of point operations.Compared with the exist⁃ing design,the scalar multiplier in this work has a less cycle cost and less time consumption,as well as stronger versatili⁃ty and configurability with similar time-area products.Under TSMC 55 nm CMOS technology,the clock frequency reach⁃es 454 MHz.The scalar multiplication costs 851k equivalent logic gates,and the calculation speed of Secp256r1 curve is 31230 times/s.
作者
刘志伟
刘雷波
黄海
张琦
于斌
赵石磊
崔健博
LIU Zhi-wei;LIU Lei-bo;HUANG Hai;ZHANG Qi;YU Bin;ZHAO Shi-lei;CUI Jian-bo(Harbin University of Science&Technology,Harbin,Heilongjiang 150080,China;School of Integrated Circuits,Tsinghua University,Beijing 100084,China)
出处
《电子学报》
EI
CAS
CSCD
北大核心
2023年第6期1562-1571,共10页
Acta Electronica Sinica
基金
国家重点研发计划“光电子与微电子器件及集成”重点专项子课题(No.2018YFB2202100)
黑龙江省自然科学基金优秀青年项目(No.YQ2019F010)
黑龙江省普通高校基本科研业务费专项资金(No.2019KYYWF0214)。
关键词
椭圆曲线密码
多曲线
通用模数模乘
蒙哥马利模乘
安全传输层协议
elliptic curve cryptography
multi-curve
general modulus multiplication
montgomery modular multipli⁃cation
transport layer security
作者简介
刘志伟,男,1987年出生,哈尔滨人.现为哈尔滨理工大学测控技术与通信工程学院博士研究生.主要研究方向为可重构计算、高速密码算法、并行加密技术、密码芯片的安全设计等.E-mail:zwliu@hrbust.edu.cn;刘雷波,男,1976年生,新疆克拉玛依人.清华大学长聘教授,博士生导师,国家级一流本科课程负责人.主要研究方向为软件定义芯片、硬件安全和密码芯片、VLSI数字信号处理等.E-mail:liulb@tsinghua.edu.cn;通讯作者:黄海,男,1982年生,内蒙古巴彦淖尔人.博士,教授,博士生导师,CCF高级会员.主要研究方向为信息安全、可重构计算、集成电路设计.E-mail:ic@hrbust.edu.cn。
