Abstract:Composite Galois field multiplication is one of the most important and complex nonlinear arithmetic unit in symmetric cipher algorithms. However, current hardware implementations are hard to maintain high performance and flexibility. Based on reconfigurable technology, we propose a flexible architecture of composite Galois field multiplication (RCGFM) and dedicated instructions of composite Galois filed multiplication (ICGFM) over \(GF((2^{n} )^{m} )\), where \(n = 8,m = 1,2,3,4\). The RCGFM adopts a serial–parallel mixed structure, which can achieve different Galois field multiplications with good parallelism and scalability. By extending the \(x^{k} B\) multiplications of serial chain, where \(k = 1,2,3\), the RCGFM can concurrently support the composite Galois filed multiplications with higher orders, such as \(GF((2^{8} )^{m} )\), where \(m \ge 5,m \in {\mathbb{Z}}^{ + }\). Moreover, in order to reduce the instruction overhead of target symmetric crypto processor, the ICGFM is specially designed, which is composed of operation and configuration instructions for \(x^{k} B\) and \(A \times B\) over \(GF((2^{n} )^{m} )\). The ICGFM can be applied to RCGFM structure efficiently and flexibly by configuring the corresponding parameters. The experimental results show that under 0.18 µm CMOS technology, the maximum clock frequency is 625 MHz, while the area of circuit is 11.2 kilo gates. Compared with current researches, the RCGFM structure can improve the throughput rate more than a factor of 1.36x–9.19x, when normalized to the same technology and per kilo gates, the technology-scaled throughput rate increases more than a factor of 1.25x–4.4x, while the area overhead does not increase significantly. In addition, the ICGFM can reduce 1–2 orders of magnitude the number of instructions compared with other works. At last, the reconfigurable architecture we proposed supports different composite Galois field multiplications over \(GF((2^{n} )^{m} )\) with more flexibility and efficiency.

Instruction Set Extension for Accelerating Montgomery Multiplication in GF(2m)

Implementation of elliptic curve cryptography accelerator

Low complexity bit parallel multiplier for GF(2m) generated by equally-spaced trinomials

Research of Fast Modular Multiplier for a Class of Finite Fields

Fast Montgomery Modular Multiplication and Squaring on Embedded Processors.

Unbalanced Exponent Modular Reduction over Binary Field and Its Implementation

An Implementation of Karatsuba-based Montgomery Modular Multiplication with Only Half-size Additions

Truncated multiplication and batch software SIMD AVX512 implementation for faster Montgomery multiplications and modular exponentiation

Dual-Residue Montgomery Multiplication

Impact of Intel's New Instruction Sets on Software Implementation of GF(2)[x] Multiplication.

A Parallel Architecture for Computing Multiplication in GF (2M)

A scalable architecture of high-performance Montgomery multiplier for design reuse

Fast, compact and symmetric modular exponentiation architecture by common-multiplicand Montgomery modular multiplications

Impact of Intel'S New Instruction Sets on Software Implementation of Gf(2)[X] Multiplication

A High-Performance and Low-Cost Montgomery Modular Multiplication Based on Redundant Binary Representation

Scalable Karatsuba multiplier over finite field GF (2m )

High-flexible hardware and instruction of composite Galois field multiplication targeted at symmetric crypto processor

Low-Latency Scalable Modular Multiplier Without Montgomery Algorithm

Implementation of an embedded montgomery modular multiplier

Montgomery Multiplier Based on Secondary Booth Encoded Algorithm

Hardware Architecture for the Montgomery Multiplication Algorithm