中国科学院机构知识库网格
Chinese Academy of Sciences Institutional Repositories Grid
首页 机构 成果 学者
  
  1. CAS IR Grid
  2. 计算技术研究所
  3. 中国科学院计算技术研究所
  4. 中国科学院计算技术研究所期刊论文
  5. 英文
The Novel Efficient Dual-field FIPS Modular Multiplication

文献类型：期刊论文

作者Zhang, Tingting1; Zhu, Junru1; Liu, Yang1; Chen, Fulong1,2,3
刊名KSII TRANSACTIONS ON INTERNET AND INFORMATION SYSTEMS
出版日期2020-02-29
卷号14期号:2页码:738-756
关键词Montgomery algorithm FIPS Modular Multiplication Modular Square Dual-field
ISSN号1976-7277
DOI10.3837/tiis.2020.02.015
英文摘要The modular multiplication is the key module of public-key cryptosystems such as RSA (Rivest-Shamir-Adleman) and ECC (Elliptic Curve Cryptography). However, the efficiency of the modular multiplication, especially the modular square, is very low. In order to reduce their operation cycles and power consumption, and improve the efficiency of the public-key cryptosystems, a dual-field efficient FIPS (Finely Integrated Product Scanning) modular multiplication algorithm is proposed. The algorithm makes a full use of the correlation of the data in the case of equal operands so as to avoid some redundant operations. The experimental results show that the operation speed of the modular square is increased by 23.8% compared to the traditional algorithm after the multiplication and addition operations are reduced about (s(2) - s)/2, and the read operations are reduced about s(2) - s, where s = n/32 for n-bit operands. In addition, since the algorithm supports the length scalable and dual-field modular multiplication, distinct applications focused on performance or cost could be satisfied by adjusting the relevant parameters.
资助项目National Natural Science Foundation of China[61572036] ; State Key Laboratory of Computer Architecture[CARCH201810]
WOS研究方向Computer Science ; Telecommunications
语种英语
WOS记录号WOS:000518453900015
出版者KSII-KOR SOC INTERNET INFORMATION
源URL[http://119.78.100.204/handle/2XEOYT63/14373]  
专题中国科学院计算技术研究所期刊论文_英文
通讯作者Chen, Fulong
作者单位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 Prov Key Lab Network & Informat Secur, Wuhu 241002, Anhui, Peoples R China
推荐引用方式
GB/T 7714		 Zhang, Tingting,Zhu, Junru,Liu, Yang,et al. The Novel Efficient Dual-field FIPS Modular Multiplication[J]. KSII TRANSACTIONS ON INTERNET AND INFORMATION SYSTEMS,2020,14(2):738-756.
APA Zhang, Tingting,Zhu, Junru,Liu, Yang,&Chen, Fulong.(2020).The Novel Efficient Dual-field FIPS Modular Multiplication.KSII TRANSACTIONS ON INTERNET AND INFORMATION SYSTEMS,14(2),738-756.
MLA Zhang, Tingting,et al."The Novel Efficient Dual-field FIPS Modular Multiplication".KSII TRANSACTIONS ON INTERNET AND INFORMATION SYSTEMS 14.2(2020):738-756.

入库方式： OAI收割

来源：计算技术研究所

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

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