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

doi:10.1002/qute.202400025

	Improved Real-Time Post-Processing for Quantum Random Number Generators
	Li, Qian 1; Sun, Xiaoming 2; Zhang, Xingjian 3; Zhou, Hongyi 2
	2024-04-29
发表期刊	ADVANCED QUANTUM TECHNOLOGIES
页码	10
摘要	Randomness extraction is a key problem in cryptography and theoretical computer science. With the recent rapid development of quantum cryptography, quantum-proof randomness extraction has also been widely studied, addressing the security issues in the presence of a quantum adversary. In contrast with conventional quantum-proof randomness extractors characterizing the input raw data as min-entropy sources, it is found that the input raw data generated by a large class of trusted-device quantum random number generators can be characterized as the so-called reverse block source. This fact enables us to design improved extractors. Two novel quantum-proof randomness extractors for reverse block sources that realize real-time block-wise extraction are proposed specifically. In comparison with the general min-entropy randomness extractors, the designs achieve a significantly higher extraction speed and a longer output data length with the same seed length. In addition, they enjoy the property of online algorithms, which process the raw data on the fly without waiting for the entire input raw data to be available. These features make the design an adequate choice for the real-time post-processing of practical quantum random number generators. Applying the extractors to the raw data generated by a widely used quantum random number generator, a simulated extraction speed as high as 300 Gbps is achieved. Novel quantum randomness extractors are proposed against quantum side information. Unlike traditional approaches, the techniques are tailored for reverse block source. The methods achieve significantly higher extraction speeds and longer output data lengths with the same seed length. In addition, the raw data are processed on the fly without waiting for the entire input data available. image
关键词	post-processing quantum cryptography quantum-proof extractor
DOI	10.1002/qute.202400025
收录类别	SCI
语种	英语
资助项目	National Natural Science Foundation[61832003] ; National Natural Science Foundation[62272441] ; National Natural Science Foundation[12204489] ; National Natural Science Foundation of China[XDB28000000] ; Strategic Priority Research Program of Chinese Academy of Sciences[KCCYB-2024016] ; Hetao Shenzhen-Hong Kong Science and Technology Innovation Cooperation Zone Project
WOS研究方向	Physics ; Optics
WOS类目	Quantum Science & Technology ; Optics
WOS记录号	WOS:001209433600001
出版者	WILEY
引用统计	被引频次：1[WOS] [WOS记录] [WOS相关记录]
文献类型	期刊论文
条目标识符	http://119.78.100.204/handle/2XEOYT63/39009
专题	中国科学院计算技术研究所期刊论文_英文
通讯作者	Zhou, Hongyi
作者单位	1.Shenzhen Res Inst Big Data, Shenzhen lnternat Ctr Industrial&Applied Math, Shenzhen 518172, Peoples R China 2.Chinese Acad Sci, Inst Comp Technol, State Key Lab Processors, Beijing 100190, Peoples R China 3.Tsinghua Univ, Inst Interdisciplinary Informat Sci, Ctr Quantum Informat, Beijing 100084, Peoples R China
推荐引用方式 GB/T 7714	Li, Qian,Sun, Xiaoming,Zhang, Xingjian,et al. Improved Real-Time Post-Processing for Quantum Random Number Generators[J]. ADVANCED QUANTUM TECHNOLOGIES,2024:10.
APA	Li, Qian,Sun, Xiaoming,Zhang, Xingjian,&Zhou, Hongyi.(2024).Improved Real-Time Post-Processing for Quantum Random Number Generators.ADVANCED QUANTUM TECHNOLOGIES,10.
MLA	Li, Qian,et al."Improved Real-Time Post-Processing for Quantum Random Number Generators".ADVANCED QUANTUM TECHNOLOGIES (2024):10.