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-Speed Architecture for the Reduction in VDF Based on a Class Group

An Efficient Accelerator of the Squaring for the Verifiable Delay Function over a Class Group

Low-latency Hardware Architecture for VDF Evaluation in Class Groups

Low-Latency Design and Implementation of the Squaring in Class Groups for Verifiable Delay Function Using Redundant Representation

Low-Latency Architecture for the Parallel Extended GCD Algorithm of Large Numbers

A Novel Fully Hardware-Implemented SVD Solver Based on Ultra-Parallel BCV Jacobi Algorithm

PoWVDF: Progressive Real-Time Block Rate Targeting

Fast Hardware Implementation for Extended GCD of Large Numbers in Redundant Representation

Design of a Hardware Accelerator for Zero-Knowledge Proof in Blockchains.

A Lightweight Hardware Implementation of CRYSTALS-Kyber

High-Speed Variable Polynomial Toeplitz Hash Algorithm Based on FPGA

Enhancing Blockchain Consensus With FPGA: Accelerating Implementation for Efficiency

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

A Novel Reduction Circuit Based on Binary Tree Path Partition on FPGAs.

Power optimization of binary division based on FPGA

High-Speed and Low-Complexity Modular Reduction Design for CRYSTALS-Kyber

Design and analysis of high radix complex dividers

Memory-Bound Proof-of-Work Acceleration for Blockchain Applications

High-Performance VLSI Implementation of Very Long Integer Division Based on the SD Number Representation

Accelerating block lifecycle on blockchain via hardware transactional memory

A Low Cost High Performance Polynomial Multiplier Design for FPGA Implementation