中国科学院机构知识库网格
Chinese Academy of Sciences Institutional Repositories Grid
首页 机构 成果 学者
  
  1. CAS IR Grid
  2. 计算技术研究所
  3. 中国科学院计算技术研究所
  4. 中国科学院计算技术研究所期刊论文
SM2-based low-cost and efficient parallel modular multiplication

文献类型：期刊论文

作者Chen, F.1,2,3; Liu, Y.2,3; Zhang, T.2; Xie, D.2; Shen, Z.2
刊名MICROPROCESSORS AND MICROSYSTEMS
出版日期2022-10-01
卷号94页码:7
关键词SM2 Modular multiplication Low-cost High-speed Parallel
ISSN号0141-9331
DOI10.1016/j.micpro.2022.104650
英文摘要Elliptic curve encryption (ECC) has been widely used in public key cryptography, and modular multiplicationis one of the core operations of elliptic curve encryption. This paper presents a low-cost high-speed parallelmodular multiplication implementation based on SM2. Using the characteristics of the prime (??256), the two-step multiplication and reduction of modular multiplication are performed in parallel. The 8-part karatsubaalgorithm is used in multiplication. In the process of performing multiplication, in order to reduce theconsumption of multiplier resources, the karatsuba algorithm is used to improve the ordinary multiplier. Thecontrol signal????= 0/1is used to control the multiplier to perform ordinary multiplication or karatsubaalgorithm multiplication. Then the multiplier is reused. 4 improved 32-bit multipliers are used in complete256-bit modular multiplication. Experiments show that on the 100 MHz Artix-7 FPGA hardware platform, only12K LUTs are needed, and a modular multiplication operation can be completed in0.09 mu s. Comprehensivetime and area, our design has certain advantages
资助项目National Natural Science Foundation of China[61972438] ; State Key Laboratory of Computer Architecture (Institute of Computing Technology, Chinese Academy of Sciences)[CARCH201810]
WOS研究方向Computer Science ; Engineering
语种英语
WOS记录号WOS:000864754200007
出版者ELSEVIER
源URL[http://119.78.100.204/handle/2XEOYT63/19788]  
专题中国科学院计算技术研究所期刊论文
通讯作者Chen, F.
作者单位1.Anhui Normal Univ, Sch Comp & Informat, Wuhu 241002, Anhui, Peoples R China
2.Chinese Acad Sci, Inst Comp Technol, State Key Lab Comp Architecture, Beijing, Peoples R China
3.Anhui Normal Univ, Wuhu, Peoples R China
推荐引用方式
GB/T 7714		 Chen, F.,Liu, Y.,Zhang, T.,et al. SM2-based low-cost and efficient parallel modular multiplication[J]. MICROPROCESSORS AND MICROSYSTEMS,2022,94:7.
APA Chen, F.,Liu, Y.,Zhang, T.,Xie, D.,&Shen, Z..(2022).SM2-based low-cost and efficient parallel modular multiplication.MICROPROCESSORS AND MICROSYSTEMS,94,7.
MLA Chen, F.,et al."SM2-based low-cost and efficient parallel modular multiplication".MICROPROCESSORS AND MICROSYSTEMS 94(2022):7.

入库方式： OAI收割

来源：计算技术研究所

浏览0
下载0
收藏0
其他版本

除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。