The Novel Efficient Dual-field FIPS Modular Multiplication

doi:10.3837/tiis.2020.02.015

CORC > 计算技术研究所 > 中国科学院计算技术研究所 > 中国科学院计算技术研究所期刊论文 > 英文

	The Novel Efficient Dual-field FIPS Modular Multiplication
	Zhang, Tingting 1; Zhu, Junru 1; Liu, Yang 1; Chen, Fulong 1,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
DOI	10.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
语种	英语
出版者	KSII-KOR SOC INTERNET INFORMATION
WOS记录号	WOS:000518453900015
内容类型	期刊论文
源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.