Abstract:Aiming at the problem of energy-efficient design of polynomial coefficient generation algorithms and reconfigurable units in lattice-based post-quantum cryptography, this paper investigates and implements an efficient coefficient generation acceleration engine for multiple algorithms. In this paper, we investigate discrete Gaussian sampling-based and hash function-based coefficient generation schemes separately. For the schemes based on discrete Gaussian sampling, we propose a reconfigurable discrete Gaussian sampling algorithm utilizing a fusion tree structure, which offers greater flexibility in the random number compression through data extraction, and separates the initial sampling from the correction process, thereby achieving high energy efficiency in a parallel architecture. For those based on hash functions, we propose an energy-efficient parallel algorithm for the generation of reconfigurable coefficients, which could be adapted to a variety of uniform, reject, binomial, and ternary sampling schemes. This algorithm makes effective use of the common arithmetic process for all types of sampling schemes and introduces a data allocation process to improve the efficiency of smaller parameter operations, which provides the basis for an energy-efficient design of the hardware architecture. Building upon these two algorithms, we propose a reconfigurable lattice-based post-quantum cryptographic coefficient generation acceleration engine by investigating the algorithm's core arithmetic parallelism with the goal of resource efficiency. Experimental results showed that under the 40 nm CMOS process, it takes only 256.2 ns on average to complete the uniform-reject sampling with 256 points rejection value less than 216, and 214.2 ns on average to complete the binomial sampling with 256 points rejection value less than 8 bits. The maximum operating frequency reached 714 MHz, with an average power consumption of approximately 57.37 mW. Compared to existing studies, the proposed sampler reduced power consumption by about 13% for binomial sampling and about 21% for discrete Gaussian sampling.

Fast Discretized Gaussian Sampling And Post-Quantum Tls Ciphersuite

High-Performance Software Implementation of Discrete Gaussian Sampling for Lattice-Based Cryptography

A Hierarchical Parallel Discrete Gaussian Sampler for Lattice-Based Cryptography

High-Performance Constant-Time Discrete Gaussian Sampling

Towards Efficient Discrete Gaussian Sampling for Lattice-Based Cryptography.

Integral Sampler and Polynomial Multiplication Architecture for Lattice-based Cryptography

Polar sampler: A novel Bernoulli sampler using polar codes with application to integer Gaussian sampling

Efficient Implementation of Knuth Yao Sampler on Reconfigurable Hardware

Energy-Efficient Reconfigurable Acceleration Engine for Polynomial Coefficient Generation of Lattice-Based Post-Quantum Cryptography

Towards Efficient Implementation of Lattice-Based Public-Key Encryption on Modern CPUs

A Flexible and Generic Gaussian Sampler With Power Side-Channel Countermeasures for Quantum-Secure Internet of Things

Benchmarking Post-quantum Cryptography in TLS

Efficient Hardware Implementation of Constant Time Sampling for HQC

Towards Efficient Key Extraction of LBC over Ring: Fast Non-spherical G-lattice Sampler and Optimized Perturbation Generation

High-Speed Hardware Implementation of PQC Algorithm LAC

Faster Post-Quantum TLS 1.3 Based on ML-KEM: Implementation and Assessment

New Lattice Two-Stage Sampling Technique and Its Applications to Functional Encryption - Stronger Security and Smaller Ciphertexts

Pre-image Sample Algorithm with Irregular Gaussian Distribution and Construction of Identity-Based Signature

A High Throughput and Configurable Pseudo-random Number Extension Generator for Lattice-based Post-quantum Cryptography.

Parallel implementations of post-quantum leighton-Micali signature on multiple nodes

A High-Speed FPGA-Based Hardware Implementation for Leighton-Micali Signature