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.

Research and Implementation of Reconfigurable Multiplier over Galois Field Targeted at Stream Cipher

Implementation of Bit-Parallel Multiplier over Finite Field

A Reconfigurable Multiplier for Signed Multiplications with Asymmetric Bit-Widths.

DESIGN AND IMPLEMENTATION OF RECONFIGURABLE MULTIPLIER IN GALOIS FIELD BASED ON RS CODE

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

Reconfigurable and Fast Finite Field Multiplier Architecture

RGMU: A High-flexibility and Low-cost Reconfigurable Galois Field Multiplication Unit Design Approach for CGRCA

Performance Comparison of Finite Field Multipliers for SM2 Algorithm Based on FPGA Implementation

Design of Finite Field FFT for Fully Homomorphic Encryption Based on FPGA

Design For Multiplier In RS(255,223) Encoder

Accelerating an FHE Integer Multiplier Using Negative Wrapped Convolution and Ping-Pong FFT.

A Low Cost High Performance Polynomial Multiplier Design for FPGA Implementation

Design and research of dual-field scalable modular multiplier

A VLIW Architecture Stream Cryptographic Processor for Information Security

Design of Field Programmable Gate Array Based Real-Time Double-Precision Floating-Point Matrix Multiplier

FPGA Implementation of Systolic Array for Modular Multiplication Using a Fine-grained Approach

New Algorithms and Architecture for a Scalable Low-cost Dual-fields Modular Multiplier/Divider

Verilog HDL Optimisation Design and Simulation for Modified Inversionless Berlerkamp-Massey Algorithm and the Multiplier over Canonical Field

Targeting FPGA DSP Slices for a Large Integer Multiplier for Integer Based FHE.

FPGA Implementations of Grain V1, Mickey 2.0, Trivium, Lizard and Plantlet

Architecture and Implementation of Multiplier Suitable for ECC Based on Divided Algorithm