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.

Multivariates Polynomials for Hashing

Secure and robust image perceptual hashing

Polynomial hashing over prime order fields

Multipurpose Image Hashing Based On Multistage Vector Quantization

A Dct-Vq Based Multipurpose Image Hashing Scheme For Copyright Protection And Content Authentication

Robust image hashing based on random Gabor filtering and dithered lattice vector quantization.

High-Speed Variable Polynomial Toeplitz Hash Algorithm Based on FPGA

Compressed Hashing

Robust Image Hashing Based on Statistical Invariance of DCT Coefficients.

Multilinear Hyperplane Hashing

Robust Image Hashing for Image Authentication Based on DCT-DWT Composite Domain

Discrete Double-Bit Hashing

Compact Hyperplane Hashing with Bilinear Functions

Constructing chaos-based hash function via parallel impulse perturbation

Hashing to Elliptic Curves Through Cipolla–Lehmer–Müller's Square Root Algorithm

Regular and almost universal hashing: an efficient implementation

Harmonious Hashing

Linear Hashing with $\ell_\infty$ guarantees and two-sided Kakeya bounds

A mathematical problem for security analysis of hash functions and pseudorandom generators

Post-quantum hash functions using

Quantum Collision Resistance of Double-Block-Length Hashing