Low-Complexity Digit-Level Systolic Gaussian Normal Basis Multiplier

doi:10.1109/TVLSI.2017.2720190

CORC > 上海财经大学 > 上海财经大学

	Low-Complexity Digit-Level Systolic Gaussian Normal Basis Multiplier
	Shao, Qiliang 1; Hu, Zhenji 2; Chen, Shaobo 1; Chen, Pingxiuqi 1; Xie, Jiafeng 1
刊名	IEEE TRANSACTIONS ON VERY LARGE SCALE INTEGRATION (VLSI) SYSTEMS
	2017-10
卷号	25 期号:10 页码:2817-2827
关键词	Digit-level (DL) Gaussian normal basis (GNB) low critical path delay (CPD) low register complexity systolic structure
ISSN号	1063-8210
DOI	10.1109/TVLSI.2017.2720190
英文摘要	Normal basis multiplication over GF(2(m)) is widely used in various applications such as elliptic curve cryptography. As a special class of normal basis with low complexity, Gaussian normal basis (GNB) has received considerable attention recently. In this paper, we propose a novel decomposition algorithm to develop a digit-level (DL) low-complexity systolic structure for GNB multiplication over GF(2(m)). First, we propose two algorithms separately to achieve a systolic GNB multiplier with low critical path delay and low register complexity. Next, we present the corresponding structure according to the proposed algorithm (combination of previous two proposed algorithms). Compared with the existing systolic DL GNB multipliers (through both the theoretical and application-specific integrated circuit comparison), the proposed multiplier achieves significantly less area-delay product (ADP), e.g., for a systolic structure of digit size of 8 for GF(2(409)), the proposed structure has 12.3% less ADP compared to the best of the existing designs, for the same digit size.
WOS研究方向	Computer Science ; Engineering
语种	英语
出版者	IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
WOS记录号	WOS:000413751500012
内容类型	期刊论文
源URL	[http://10.2.47.112/handle/2XS4QKH4/879]
专题	上海财经大学
通讯作者	Xie, Jiafeng
作者单位	1.Wright State Univ, Dept Elect Engn, Dayton, OH 45435 USA; 2.Shanghai Univ Finance & Econ, Sch Law, Shanghai, Peoples R China
推荐引用方式 GB/T 7714	Shao, Qiliang,Hu, Zhenji,Chen, Shaobo,et al. Low-Complexity Digit-Level Systolic Gaussian Normal Basis Multiplier[J]. IEEE TRANSACTIONS ON VERY LARGE SCALE INTEGRATION (VLSI) SYSTEMS,2017,25(10):2817-2827.
APA	Shao, Qiliang,Hu, Zhenji,Chen, Shaobo,Chen, Pingxiuqi,&Xie, Jiafeng.(2017).Low-Complexity Digit-Level Systolic Gaussian Normal Basis Multiplier.IEEE TRANSACTIONS ON VERY LARGE SCALE INTEGRATION (VLSI) SYSTEMS,25(10),2817-2827.
MLA	Shao, Qiliang,et al."Low-Complexity Digit-Level Systolic Gaussian Normal Basis Multiplier".IEEE TRANSACTIONS ON VERY LARGE SCALE INTEGRATION (VLSI) SYSTEMS 25.10(2017):2817-2827.