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.

A Low Critical Path Delay Structure For Composite Field Aes S-Box Based On Constant Matrices Multiplication Merging

Low Delay AES S-Box Designs Based on Matrix Merging Method

Implementation of Bit-Parallel Multiplier over Finite Field

Efficient bit-parallel multiplier for finite field of trinomial using SPB and its weakly dual basis.

Low-cost hardware implementation of SM4 based on composite field

Application of the Composite Field in the Design of an Improved AES S-box Based on Inversion

Design of a Masked S-Box for SM4 Based on Composite Field.

Design and Implementation of Generic Low-entropy High-order Composite Field Based Masking Scheme

A Very Compact Masked S-Box for High-Performance Implementation of SM4 Based on Composite Field.

Design and Implementation of SM4 Block Cipher Based on Composite Field

An improved s-box of lightweight block cipher roadrunner for hardware optimization

Area-Time-Efficient Secure Comb Scalar Multiplication Architecture Based on Recoding

A new algorithm of S-box for hardware implementation of SMS4

A Dedicated Greedy Short Path Padding Solution Method For Error Resilient Circuit Designs

Area-efficient Polynomial Modular Multiplication over GF(2∧n) and Application to AES

Design of low-power and high-speed multiplier

A Compact Implementation of Masked AES S-Box

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

Low-Cost Energy-Efficient Side-Channel Attacks Resistant AES S-Box with Power-Aware Hiding Inverter in GF(2^4).

Design of a Low-Power Cryptographic Accelerator Under Advanced Encryption Standard

A Ciphertext Reduction Scheme for Garbling an S-Box in an AES Circuit with Minimal Online Time