{"title":"量子密钥分发后处理中随机提取器信息协调算法分析","authors":"Hussan ul Maab, Ijaz Hussain, 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":"{\"title\":\"Analysis of information reconciliation algorithms with randomness extractors in quantum key distribution post-processing\",\"authors\":\"Hussan ul Maab, Ijaz Hussain, 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}","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}
Analysis of information reconciliation algorithms with randomness extractors in quantum key distribution post-processing
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.
期刊介绍:
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.