The Novel Efficient Dual-field FIPS Modular Multiplication

doi:10.3837/tiis.2020.02.015

	The Novel Efficient Dual-field FIPS Modular Multiplication
	Zhang, Tingting 1; Zhu, Junru 1; Liu, Yang 1; Chen, Fulong 1,2,3
	2020-02-29
发表期刊	KSII TRANSACTIONS ON INTERNET AND INFORMATION SYSTEMS
ISSN	1976-7277
卷号	14 期号:2 页码:738-756
摘要	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.
关键词	Montgomery algorithm FIPS Modular Multiplication Modular Square Dual-field
DOI	10.3837/tiis.2020.02.015
收录类别	SCI
语种	英语
资助项目	National Natural Science Foundation of China[61572036] ; State Key Laboratory of Computer Architecture[CARCH201810]
WOS研究方向	Computer Science ; Telecommunications
WOS类目	Computer Science, Information Systems ; Telecommunications
WOS记录号	WOS:000518453900015
出版者	KSII-KOR SOC INTERNET INFORMATION
引用统计	被引频次：1[WOS] [WOS记录] [WOS相关记录]
文献类型	期刊论文
条目标识符	http://119.78.100.204/handle/2XEOYT63/14374
专题	中国科学院计算技术研究所期刊论文_英文
通讯作者	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.