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.

High-Speed Hardware Implementation for GCM in IEEE802.1AE

High-throughput GCM VLSI architecture for IEEE 802.1ae applications

Multi-Gigabit Rate Pattern-Matching Engine Using Grouping CAM/TCAM

Implementation of elliptic curve cryptography accelerator

Parallel Implementation of AES on 2.5D Multicore Platform with Hardware and Software Co-Design.

GPU Accelerated AES Algorithm

HAAC: A Hardware-Software Co-Design to Accelerate Garbled Circuits

A Small-area Design of High Throughput AES Coprocessor

A NoC-based Multi-Core Architecture for IEEE 802.11i CCMP

High-throughput LDPC Coder and Decoder FPGA Implementation

High-Speed Implementation of AES Encryption Arithmetic with FPGA

The Hardware Implementation of a New Symmetric Block Cipher Algorithm Based on PCMCIA

High-Efficiency Parallel Cryptographic Accelerator for Real-Time Guaranteeing Dynamic Data Security in Embedded Systems

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

Toward Terabits-per-second Communications: A High-Throughput Hardware Implementation of $G_N$-Coset Codes

A 100 Gbps LDPC Decoder for the IEEE 802.11ay Standard

A High Performance Encryption System Based on AES Algorithm with Novel Hardware Implementation

Implementing Area Optimization of HT-oriented CCMP Algorithm

A High-throughput Hardware Implementation of ZUC-256 Stream Cipher

Algorithm of G-AES

A High-Speed SHA-1 IP Core for 10 Gbps Ethernet Security Processor