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.

General Vector Instruction Extension for GF(2<sup>m</sup>) Polynomial Operation in Post-quantum Cryptography

Enhancing RISC-V Vector Extension for Efficient Application of Post-Quantum Cryptography

A Folded Computation-in-Memory Accelerator for Fast Polynomial Multiplication in BIKE.

A High-Speed NTT-Based Polynomial Multiplication Accelerator with Vector Extension of RISC-V for Saber Algorithm

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

VPQC: A Domain-Specific Vector Processor for Post-Quantum Cryptography Based on RISC-V Architecture

Research of Special Instructions for Composite Field Multiplications in Symmetric Cryptographic Algorithms

A Quantitative Evaluation of Vector Transcendental Functions on ARMv8-Based Processors

Efficient NTTRU Implementation on ARMv8

Hardware Design and Optimization of Polynomial Multiplication for Post-Quantum Cryptography Algorithm Based on NTT

RVCE-FAL: A RISC-V Scalar-Vector Custom Extension for Faster FALCON Digital Signature

SIMD$^2$: A Generalized Matrix Instruction Set for Accelerating Tensor Computation beyond GEMM

Instruction Set Extension and Hardware Acceleration for SVM Application Toward a Vector Processor.

Research Of Special Instructions For Finite Field X Multiplications Of Cryptographic Algorithms

Design of RLWE Cryptoprocessor Based on Vector-Instruction Extension with RISC-V Architecture

A High-Performance Domain-Specific Processor With Matrix Extension of RISC-V for Module-LWE Applications

Compact Instruction Set Extensions for Dilithium

Designing calibration and expressivity-efficient instruction sets for quantum computing

Efficient Low-Latency Multiplication Architecture for NIST Trinomials With RISC-V Integration

An Agile Instruction Set Extension Method Based on the RISC-V Processor

High-Speed NTT Accelerator for CRYSTAL-Kyber and CRYSTAL-Dilithium