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.

Quantum-accelerated algorithms for generating random primitive polynomials over finite fields

Quantum Algorithm for Optimization and Polynomial System Solving over Finite Field and Application to Cryptanalysis

Exploiting recursive structures for the design of novel quantum primitives

Quantum Advantage via Solving Multivariate Quadratics

Implementation of Shor's Algorithm and Its Demonstrated Quantum Efficiency

Quantum Random Number Generation with Partial Source Assumptions

High-Speed Variable Polynomial Toeplitz Hash Algorithm Based on FPGA

Parallel generator of $q$-valued pseudorandom sequences based on arithmetic polynomials

A comment on "Factoring integers with sublinear resources on a superconducting quantum processor"

A Programmable True Random Number Generator Using Commercial Quantum Computers

Performance Optimization on Practical Quantum Random Number Generators: Modification on Min-entropy Evaluation and Acceleration on Post Processing

Improved Real-time Post-Processing for Quantum Random Number Generators

Quantum circuits for floating-point arithmetic

Optimizing Quantum Circuits for Arithmetic

A general quantum algorithm for numerical integration

A Formally Certified End-to-End Implementation of Shor's Factorization Algorithm

Quantum Gradient Algorithm for General Polynomials

Pseudo Quantum Random Number Generator with Quantum Permutation Pad

Introduction to quantum algorithms

An Algebraic-Geometry Approach to Prime Factorization

General quantum Bernoulli factory: framework analysis and experiments