Analysis of information reconciliation algorithms with randomness extractors in quantum key distribution post-processing

IF 2.2 3区 物理与天体物理 Q1 PHYSICS, MATHEMATICAL
Hussan ul Maab, Ijaz Hussain, Zeeshan Alvi
{"title":"Analysis of information reconciliation algorithms with randomness extractors in quantum key distribution post-processing","authors":"Hussan ul Maab,&nbsp;Ijaz Hussain,&nbsp;Zeeshan Alvi","doi":"10.1007/s11128-025-04905-4","DOIUrl":null,"url":null,"abstract":"<div><p>Quantum key distribution (QKD) enables secure communication by leveraging quantum principles, but its practical implementation relies heavily on efficient post-processing to correct errors and enhance privacy. This study evaluates the performance of post-processing in QKD systems by simulating two information reconciliation algorithms, Cascade and Winnow, paired with different randomness extractors, including the widely used Toeplitz, DExtractor, and a newer Circulant extractor. Through simulations on a standard 11th Gen Intel(R) Core(TM) i5-11400H CPU, we analyze processing time, final seed length, final key length, and channel usage under varying quantum bit error rates (QBER). Overall, the Toeplitz and Circulant extractors exhibit comparable performance, making Circulant a viable alternative in a specific security context. This work provides practical insights for optimizing QKD post-processing in real-world applications.</p></div>","PeriodicalId":746,"journal":{"name":"Quantum Information Processing","volume":"24 9","pages":""},"PeriodicalIF":2.2000,"publicationDate":"2025-08-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Quantum Information Processing","FirstCategoryId":"101","ListUrlMain":"https://link.springer.com/article/10.1007/s11128-025-04905-4","RegionNum":3,"RegionCategory":"物理与天体物理","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"PHYSICS, MATHEMATICAL","Score":null,"Total":0}
引用次数: 0

Abstract

Quantum key distribution (QKD) enables secure communication by leveraging quantum principles, but its practical implementation relies heavily on efficient post-processing to correct errors and enhance privacy. This study evaluates the performance of post-processing in QKD systems by simulating two information reconciliation algorithms, Cascade and Winnow, paired with different randomness extractors, including the widely used Toeplitz, DExtractor, and a newer Circulant extractor. Through simulations on a standard 11th Gen Intel(R) Core(TM) i5-11400H CPU, we analyze processing time, final seed length, final key length, and channel usage under varying quantum bit error rates (QBER). Overall, the Toeplitz and Circulant extractors exhibit comparable performance, making Circulant a viable alternative in a specific security context. This work provides practical insights for optimizing QKD post-processing in real-world applications.

量子密钥分发后处理中随机提取器信息协调算法分析
量子密钥分发(QKD)通过利用量子原理实现安全通信,但其实际实现严重依赖于有效的后处理来纠正错误并增强隐私。本研究通过模拟两种信息协调算法Cascade和Winnow,并与不同的随机提取器(包括广泛使用的Toeplitz、DExtractor和较新的Circulant提取器)配对,评估了QKD系统的后处理性能。通过在标准的第11代Intel(R) Core(TM) i5-11400H CPU上进行仿真,我们分析了不同量子比特误码率(QBER)下的处理时间、最终种子长度、最终密钥长度和信道使用情况。总的来说,Toeplitz和Circulant提取器表现出相当的性能,使Circulant成为特定安全上下文中可行的替代方案。这项工作为在实际应用中优化QKD后处理提供了实际的见解。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
Quantum Information Processing
Quantum Information Processing 物理-物理:数学物理
CiteScore
4.10
自引率
20.00%
发文量
337
审稿时长
4.5 months
期刊介绍: Quantum Information Processing is a high-impact, international journal publishing cutting-edge experimental and theoretical research in all areas of Quantum Information Science. Topics of interest include quantum cryptography and communications, entanglement and discord, quantum algorithms, quantum error correction and fault tolerance, quantum computer science, quantum imaging and sensing, and experimental platforms for quantum information. Quantum Information Processing supports and inspires research by providing a comprehensive peer review process, and broadcasting high quality results in a range of formats. These include original papers, letters, broadly focused perspectives, comprehensive review articles, book reviews, and special topical issues. The journal is particularly interested in papers detailing and demonstrating quantum information protocols for cryptography, communications, computation, and sensing.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术官方微信