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

Abstract

In this paper, we propose a unified algorithm to concurrently perform multiplication and squaring over GF(2^m) 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.