Abstract:In the Quantum Key Distribution (QKD) network, authentication protocols play a critical role in safeguarding data interactions among users. To keep pace with the rapid advancement of QKD technology, authentication protocols must be capable of processing data at faster speeds. The Secure Hash Algorithm (SHA), which functions as a cryptographic hash function, is a key technology in digital authentication. Irreducible polynomials can serve as characteristic functions of the Linear Feedback Shift Register (LFSR) to rapidly generate pseudo-random sequences, which in turn form the foundation of the hash algorithm. Currently, the most prevalent approach to hardware implementation involves performing block computations and pipeline data processing of the Toeplitz matrix in the Field-Programmable Gate Array (FPGA) to reach a maximum computing rate of 1 Gbps. However, this approach employs a fixed irreducible polynomial as the characteristic polynomial of the LFSR, which results in computational inefficiency as the highest bit of the polynomial restricts the width of parallel processing. Moreover, an attacker could deduce the irreducible polynomials utilized by an algorithm based on the output results, creating a serious concealed security risk. This paper proposes a method to use FPGA to implement variational irreducible polynomials based on a hashing algorithm. Our method achieves an operational rate of 6.8 Gbps by computing equivalent polynomials and updating the Toeplitz matrix with pipeline operations in real-time, which accelerates the authentication protocol while also significantly enhancing its security. Moreover, the optimization of this algorithm can be extended to quantum randomness extraction, leading to a considerable increase in the generation rate of random numbers.

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

Reconfigurable KECCAK Hardware Design for Lattice-based Post-Quantum Cryptography on the RISCV Architecture

A Low-Cost Configurable Hash Computing Circuit for PQC Algorithm

Scalable and Parallel Optimization of the Number Theoretic Transform Based on FPGA

Theory and Implementation of A Very High Throughput True Random Number Generator in Field Programmable Gate Array

A pure hardware implementation of CRYSTALS-KYBER PQC algorithm through resource reuse

Note: Fully Integrated 3.2 Gbps Quantum Random Number Generator With Real-Time Extraction

Sapphire: A Configurable Crypto-Processor for Post-Quantum Lattice-based Protocols

Lightweight ASIP Design for Lattice-Based Post-quantum Cryptography Algorithms

A Robust High-Speed Chaos-Based Truly Random Number Generator for Embedded Cryptosystems

A high throughput pseudo‐random number generator driven by four‐dimensional discrete hyper‐chaotic system

A Flexible and High-Performance Lattice-Based Post-Quantum Crypto Secure Coprocessor

Fast Post-processing Method for Practical Quantum Random Number Generators Based on Spontaneous Emission Amplification

ProgramGalois: A Programmable Generator of Radix-4 Discrete Galois Transformation Architecture for Lattice-based Cryptography

A Hierarchical Parallel Discrete Gaussian Sampler for Lattice-Based Cryptography

High-Speed Variable Polynomial Toeplitz Hash Algorithm Based on FPGA

A High-Performance FPGA PRNG Based on Multiple Deep-Dynamic Transformations

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

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

A Pseudo-Random Sequence Generation Scheme Based on RNS and Permutation Polynomials

502 Gbits/s Quantum Random Number Generation with Simple and Compact Structure