Efficient unified semi-systolic arrays for multiplication and squaring over GF(2m)

IEICE Electronics Express

Kee-Won Kim¹  Jae-Dong Lee² 

[1] Department of Applied Computer Engineering, Dankook University;Department of Software Science, Dankook University

关键词: finite field;    Montgomery multiplication;    squaring;    systolic array;    cryptography;   

DOI  :  10.1587/elex.14.20170458

学科分类：电子、光学、磁材料

来源: Denshi Jouhou Tsuushin Gakkai

【 摘 要 】

In this paper, we propose a unified algorithm to concurrently perform multiplication and squaring over GF(2m) using the bipartite modular multiplication method and deriving common operations. Also we design efficient unified semi-systolic arrays from our proposed algorithm for fast exponentiation. The proposed arrays can be used as a core circuit for various applications. Also our architectures are well suited to VLSI implementation as well.

【 授权许可】

CC BY