Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

International Academic Symposium on Electronic Information and Signal Processing (EISP)

An Efficient Privacy Amplification Scheme Based on SQH-L

Weigang Li, Yucheng Qiao

Published Nov 1, 2025• 0 citations
Publisher

Abstract

In Quantum Key Distribution (QKD) systems, the privacy amplification phase plays a crucial role in ensuring secure communications. However, existing privacy amplification schemes often suffer from computational challenges. This article proposes a high-speed privacy amplification scheme SQH-L based on the SQH (Square Hash) hash function family, which supports variable output length. The scheme significantly improves computational efficiency through the introduction of Number Theoretic Transform (NTT). Experimental results show that the SQH-L scheme outperforms the SQH-MH scheme, MMH-MH scheme, and FFT-based Toeplitz scheme across various parameter settings, especially when the output key has a high retention ratio. This research not only optimizes existing privacy amplification technologies but also provides an efficient solution for quantum key distribution systems, significantly increasing privacy amplification throughput while ensuring information security.

DOI
10.1109/eisp70220.2025.00011

Related papers

High‐Speed Privacy Amplification Scheme for Quantum Key Distribution

Junbin Wu, Bingqi Yan, Fan Fan +4 more

ABSTRACT Privacy amplification (PA) is a crucial step in Quantum Key Distribution (QKD). The original key with the risk of information leakage is transformed into the final key with information theory security through PA. The speed of PA limits the overall rate of QKD. This article proposes a novel approach of PA. This method connects Square Hash (SQH) and number‐theory transform Hash (NH) in series and utilizes number‐theoretic fast Fourier transform (NTT) to reduce its computational complexity to . This paper provides a security proof based on information theory. To implement the scheme based on field programmable gate arrays (FPGA), this paper designed a new architecture to support it. Several optimization techniques of the PA scheme have been implemented to accelerate computation speed and reduce resource consumption, including parallel NTT computation unit and pipelined carry unit, etc. This architecture is also applicable to other similar PA scheme. The experiment result achieves a higher throughput than the compared FPGA‐based works. After further optimization of the architecture, the clock frequency reaches 250 MHz, and the throughput exceeds 10 Gbps, achieving more than 6 times higher than the fastest PA solution among the compared works.

Advanced Quantum Technologies•Nov 3, 2025•0 citations

Large-scale and High-speed Privacy Amplification for FPGA-based Quantum Key Distribution

Bingze, Yan, Qiong Li, Haokun, Mao

The FPGA-based Quantum key distribution (QKD) system is an important trend of QKD systems. It has several advantages, real time, low power consumption and high integration density. Privacy amplification is an essential part in a QKD system to ensure the security of QKD. Existing FPGA-based privacy amplification schemes have an disadvantage, that the throughput and the input size of these schemes (the best scheme 116Mbps@10^6) are much lower than these on other platforms (the best scheme 1Gbps@10^8). This paper designs a new PA scheme for FPGA-based QKD with multilinear modular hash-modular arithmetic hash (MMH-MH) PA and number theoretical transform (NTT) algorithm. The new PA scheme, named large-scale and high-speed (LSHS) PA scheme, designs a multiplication-reusable architecture and three key units to improve the performance. This scheme improves the input size and throughput of PA by above an order of magnitude. The throughput and input size of this scheme (1Gbps@10^8) is at a comparable level with these on other platforms.

arXiv:2107.01013•Jul 2, 2021•0 citations

High-speed Implementation of FFT-based Privacy Amplification on FPGA in Quantum Key Distribution

Qiong Li, Bingze Yan, Haokun Mao +1 more

Privacy amplification (PA) is a vital procedure in quantum key distribution (QKD) to generate the secret key that the eavesdropper has only negligible information from the identical correcting key for the communicating parties. With the increase of repeat frequency of discrete-variable QKD (DV-QKD) system, the processing speed of PA has become the bottle neck restricting DV-QKD's secure key rate. The PA using Toeplitz-based Hash function is adopted widely because of its simplicity and parallel feature. Because this algorithm can be accelerated with Fast Fourier Transform (FFT), an improved scheme PA for Field-programmable Gate Array (FPGA) based on this is proposed. This paper improves the custom FFT-based algorithm by reducing the number of computations and read/write memory operations significantly. The correctness is verified when implemented in a Xilinx Virtex-6 FPGA. Meanwhile, the processing speed of improved scheme can nearly double the classical Toeplitz Hashing scheme on FPGA through the actual experiment.

arXiv:1809.07592•Sep 20, 2018•2 citations

Quantum proof and high-speed privacy amplification for quantum key distribution

Bing-Qi Yan, Junbin Wu, Fan Fan +3 more

Privacy amplification (PA) is a vital step in the postprocessing stage of quantum key distribution, which can extract a secure key from a source partially leaked to the environment. We propose a PA scheme that uses the square hash (SQH)--modular arithmetic hash (MH) function. In consideration of a potential quantum attacker, we use the trace distance as a metric to measure the closeness between two classical-quantum states. We transform a raw key state to a processed state using this scheme and derive the trace distance between the processed state and the ideal target state. It is proven that the trace distance can be reached as small as desired. Additionally, our approach accelerates the SQH-MH function through the number-theoretic transform, reducing the computational complexity to $O(n\mathrm{log}n)$. On the basis of a CPU, a maximum throughput rate of 1.06 Gbit/s is achieved, and the results show that our algorithm demonstrates good stability of the throughput rate when handling tasks with different compression ratios.

Physical Review Applied•May 2, 2025•6 citations

An efficient large-scale privacy amplification scheme exceeding 10G bits for quantum key distribution

Xi Cheng, Haokun Mao, Hongwei Xu +1 more

Privacy Amplification (PA) is indispensable in Quantum Key Distribution (QKD), ensuring security against eavesdropping by eliminating information leakage. For Discrete-Variable QKD (DV-QKD) protocols, a large input block size exceeding 10 8 bits is preferred to achieve the secure key rate approaching the asymptotic limit. However, in state-of-the-art quantum key distribution systems operating at multi-GHz pulse rates, PA becomes a critical bottleneck due to the conflicting requirements of large input block sizes and high throughput. To address this challenge, we propose a novel PA algorithm utilizing a newly constructed universal hash family DM3H and prove its cryptographic security rigorously. Based on the PA algorithm, we design and implement an efficient PA scheme which is capable of processing input block sizes up to 10 10 bits while achieving high throughput performance. For an input block size of 10 10 bits, the implementation on the i9-14900 platform demonstrates a throughput of 112 Mbps with a retention ratio of 0.33. This breakthrough significantly enhances the secure key rate and maximum transmission distance of DV-QKD systems.

arXiv:2503.09331•EPJ Quantum Technology•Dec 1, 2025•5 citations

Large-Scale and High-Speed FPGA-Based Privacy Amplification for Quantum Key Distribution

Bingze Yan, Qiong Li, Haokun Mao +2 more

In this paper, a high-performance field-programmable gate array (FPGA) based privacy amplification (PA) scheme for both continuous variable and discrete variable - quantum key distribution (QKD) is presented, which can provide more than 1.5 Gbps throughput at the input block size close to$10^{8}$. Besides, the resource consumption is so economical that there is no need of any external storage. To the best of our knowledge, our scheme outperforms existing FPGA based PA schemes by over an order of magnitude in terms of throughput and input block size. To achieve this feature, we design a novel FPGA-based hybrid hash PA algorithm combining multilinear modular hash and modular arithmetic hash (MMH-MH) based on number theoretical transform (NTT). Based on the hybrid hash algorithm, many optimization strategies are designed in our FPGA based PA scheme, such as an NTT-based optimization unit, an NTT-reusable architecture, a memory-saving modular accumulation unit for multilinear modular hash and a pipelined binary modulo unit for modular arithmetic hash. Plentiful experiment results demonstrate the high performance and reliability of our scheme. It can be embedded in most standalone QKD devices conveniently. What's more, it is also a good candidate for a chip-based QKD system.

Journal of Lightwave Technology•Oct 14, 2022•10 citations
In Quantum Key Distribution (QKD) systems, the privacy amplification phase plays a crucial role in ensuring secure communications. However, existing privacy amplification schemes often suffer from computational challenges. This article proposes a high-speed privacy amplification scheme SQH-L based on the SQH (Square Hash) hash function family, which supports variable output length. The scheme significantly improves computational efficiency through the introduction of Number Theoretic Transform (NTT). Experimental results show that the SQH-L scheme outperforms the SQH-MH scheme, MMH-MH scheme, and FFT-based Toeplitz scheme across various parameter settings, especially when the output key has a high retention ratio. This research not only optimizes existing privacy amplification technologies but also provides an efficient solution for quantum key distribution systems, significantly increasing privacy amplification throughput while ensuring information security.
ABSTRACT Privacy amplification (PA) is a crucial step in Quantum Key Distribution (QKD). The original key with the risk of information leakage is transformed into the final key with information theory security through PA. The speed of PA limits the overall rate of QKD. This article proposes a novel approach of PA. This method connects Square Hash (SQH) and number‐theory transform Hash (NH) in series and utilizes number‐theoretic fast Fourier transform (NTT) to reduce its computational complexity to . This paper provides a security proof based on information theory. To implement the scheme based on field programmable gate arrays (FPGA), this paper designed a new architecture to support it. Several optimization techniques of the PA scheme have been implemented to accelerate computation speed and reduce resource consumption, including parallel NTT computation unit and pipelined carry unit, etc. This architecture is also applicable to other similar PA scheme. The experiment result achieves a higher throughput than the compared FPGA‐based works. After further optimization of the architecture, the clock frequency reaches 250 MHz, and the throughput exceeds 10 Gbps, achieving more than 6 times higher than the fastest PA solution among the compared works.
The FPGA-based Quantum key distribution (QKD) system is an important trend of QKD systems. It has several advantages, real time, low power consumption and high integration density. Privacy amplification is an essential part in a QKD system to ensure the security of QKD. Existing FPGA-based privacy amplification schemes have an disadvantage, that the throughput and the input size of these schemes (the best scheme 116Mbps@10^6) are much lower than these on other platforms (the best scheme 1Gbps@10^8). This paper designs a new PA scheme for FPGA-based QKD with multilinear modular hash-modular arithmetic hash (MMH-MH) PA and number theoretical transform (NTT) algorithm. The new PA scheme, named large-scale and high-speed (LSHS) PA scheme, designs a multiplication-reusable architecture and three key units to improve the performance. This scheme improves the input size and throughput of PA by above an order of magnitude. The throughput and input size of this scheme (1Gbps@10^8) is at a comparable level with these on other platforms.
Privacy amplification (PA) is a vital procedure in quantum key distribution (QKD) to generate the secret key that the eavesdropper has only negligible information from the identical correcting key for the communicating parties. With the increase of repeat frequency of discrete-variable QKD (DV-QKD) system, the processing speed of PA has become the bottle neck restricting DV-QKD's secure key rate. The PA using Toeplitz-based Hash function is adopted widely because of its simplicity and parallel feature. Because this algorithm can be accelerated with Fast Fourier Transform (FFT), an improved scheme PA for Field-programmable Gate Array (FPGA) based on this is proposed. This paper improves the custom FFT-based algorithm by reducing the number of computations and read/write memory operations significantly. The correctness is verified when implemented in a Xilinx Virtex-6 FPGA. Meanwhile, the processing speed of improved scheme can nearly double the classical Toeplitz Hashing scheme on FPGA through the actual experiment.
Privacy amplification (PA) is a vital step in the postprocessing stage of quantum key distribution, which can extract a secure key from a source partially leaked to the environment. We propose a PA scheme that uses the square hash (SQH)--modular arithmetic hash (MH) function. In consideration of a potential quantum attacker, we use the trace distance as a metric to measure the closeness between two classical-quantum states. We transform a raw key state to a processed state using this scheme and derive the trace distance between the processed state and the ideal target state. It is proven that the trace distance can be reached as small as desired. Additionally, our approach accelerates the SQH-MH function through the number-theoretic transform, reducing the computational complexity to O(nlogn)O(n\mathrm{log}n)O(nlogn). On the basis of a CPU, a maximum throughput rate of 1.06 Gbit/s is achieved, and the results show that our algorithm demonstrates good stability of the throughput rate when handling tasks with different compression ratios.
Privacy Amplification (PA) is indispensable in Quantum Key Distribution (QKD), ensuring security against eavesdropping by eliminating information leakage. For Discrete-Variable QKD (DV-QKD) protocols, a large input block size exceeding 10 8 bits is preferred to achieve the secure key rate approaching the asymptotic limit. However, in state-of-the-art quantum key distribution systems operating at multi-GHz pulse rates, PA becomes a critical bottleneck due to the conflicting requirements of large input block sizes and high throughput. To address this challenge, we propose a novel PA algorithm utilizing a newly constructed universal hash family DM3H and prove its cryptographic security rigorously. Based on the PA algorithm, we design and implement an efficient PA scheme which is capable of processing input block sizes up to 10 10 bits while achieving high throughput performance. For an input block size of 10 10 bits, the implementation on the i9-14900 platform demonstrates a throughput of 112 Mbps with a retention ratio of 0.33. This breakthrough significantly enhances the secure key rate and maximum transmission distance of DV-QKD systems.
In this paper, a high-performance field-programmable gate array (FPGA) based privacy amplification (PA) scheme for both continuous variable and discrete variable - quantum key distribution (QKD) is presented, which can provide more than 1.5 Gbps throughput at the input block size close to10810^{8}108. Besides, the resource consumption is so economical that there is no need of any external storage. To the best of our knowledge, our scheme outperforms existing FPGA based PA schemes by over an order of magnitude in terms of throughput and input block size. To achieve this feature, we design a novel FPGA-based hybrid hash PA algorithm combining multilinear modular hash and modular arithmetic hash (MMH-MH) based on number theoretical transform (NTT). Based on the hybrid hash algorithm, many optimization strategies are designed in our FPGA based PA scheme, such as an NTT-based optimization unit, an NTT-reusable architecture, a memory-saving modular accumulation unit for multilinear modular hash and a pipelined binary modulo unit for modular arithmetic hash. Plentiful experiment results demonstrate the high performance and reliability of our scheme. It can be embedded in most standalone QKD devices conveniently. What's more, it is also a good candidate for a chip-based QKD system.