Security analysis and improvement of source independent quantum random number generators with imperfect devices
Abstract A quantum random number generator (QRNG) as a genuine source of randomness is essential in many applications, such as number simulation and cryptography. Recently, a source-independent quantum random number generator (SI-QRNG), which can generate secure random numbers with untrusted sources...
Main Authors: | , , , , , , , , , |
---|---|
Format: | Article |
Language: | English |
Published: |
Nature Publishing Group
2020-12-01
|
Series: | npj Quantum Information |
Online Access: | https://doi.org/10.1038/s41534-020-00331-9 |
id |
doaj-6876a7be510345bc94b580163816e016 |
---|---|
record_format |
Article |
spelling |
doaj-6876a7be510345bc94b580163816e0162020-12-13T12:39:49ZengNature Publishing Groupnpj Quantum Information2056-63872020-12-01611810.1038/s41534-020-00331-9Security analysis and improvement of source independent quantum random number generators with imperfect devicesXing Lin0Shuang Wang1Zhen-Qiang Yin2Guan-Jie Fan-Yuan3Rong Wang4Wei Chen5De-Yong He6Zheng Zhou7Guang-Can Guo8Zheng-Fu Han9CAS Key Laboratory of Quantum Information, University of Science and Technology of ChinaCAS Key Laboratory of Quantum Information, University of Science and Technology of ChinaCAS Key Laboratory of Quantum Information, University of Science and Technology of ChinaCAS Key Laboratory of Quantum Information, University of Science and Technology of ChinaCAS Key Laboratory of Quantum Information, University of Science and Technology of ChinaCAS Key Laboratory of Quantum Information, University of Science and Technology of ChinaCAS Key Laboratory of Quantum Information, University of Science and Technology of ChinaCAS Key Laboratory of Quantum Information, University of Science and Technology of ChinaCAS Key Laboratory of Quantum Information, University of Science and Technology of ChinaCAS Key Laboratory of Quantum Information, University of Science and Technology of ChinaAbstract A quantum random number generator (QRNG) as a genuine source of randomness is essential in many applications, such as number simulation and cryptography. Recently, a source-independent quantum random number generator (SI-QRNG), which can generate secure random numbers with untrusted sources, has been realized. However, the measurement loopholes of the trusted but imperfect devices used in SI-QRNGs have not yet been fully explored, which will cause security problems, especially in high-speed systems. Here, we point out and evaluate the security loopholes of practical imperfect measurement devices in SI-QRNGs. We also provide corresponding countermeasures to prevent these information leakages by recalculating the conditional minimum entropy and adding a monitor. Furthermore, by taking into account the finite-size effect, we show that the influence of the afterpulse can exceed that of the finite-size effect with the large number of sampled rounds. Our protocol is simple and effective, and it promotes the security of SI-QRNG in practice as well as the compatibility with high-speed measurement devices, thus paving the way for constructing ultrafast and security-certified commercial SI-QRNG systems.https://doi.org/10.1038/s41534-020-00331-9 |
collection |
DOAJ |
language |
English |
format |
Article |
sources |
DOAJ |
author |
Xing Lin Shuang Wang Zhen-Qiang Yin Guan-Jie Fan-Yuan Rong Wang Wei Chen De-Yong He Zheng Zhou Guang-Can Guo Zheng-Fu Han |
spellingShingle |
Xing Lin Shuang Wang Zhen-Qiang Yin Guan-Jie Fan-Yuan Rong Wang Wei Chen De-Yong He Zheng Zhou Guang-Can Guo Zheng-Fu Han Security analysis and improvement of source independent quantum random number generators with imperfect devices npj Quantum Information |
author_facet |
Xing Lin Shuang Wang Zhen-Qiang Yin Guan-Jie Fan-Yuan Rong Wang Wei Chen De-Yong He Zheng Zhou Guang-Can Guo Zheng-Fu Han |
author_sort |
Xing Lin |
title |
Security analysis and improvement of source independent quantum random number generators with imperfect devices |
title_short |
Security analysis and improvement of source independent quantum random number generators with imperfect devices |
title_full |
Security analysis and improvement of source independent quantum random number generators with imperfect devices |
title_fullStr |
Security analysis and improvement of source independent quantum random number generators with imperfect devices |
title_full_unstemmed |
Security analysis and improvement of source independent quantum random number generators with imperfect devices |
title_sort |
security analysis and improvement of source independent quantum random number generators with imperfect devices |
publisher |
Nature Publishing Group |
series |
npj Quantum Information |
issn |
2056-6387 |
publishDate |
2020-12-01 |
description |
Abstract A quantum random number generator (QRNG) as a genuine source of randomness is essential in many applications, such as number simulation and cryptography. Recently, a source-independent quantum random number generator (SI-QRNG), which can generate secure random numbers with untrusted sources, has been realized. However, the measurement loopholes of the trusted but imperfect devices used in SI-QRNGs have not yet been fully explored, which will cause security problems, especially in high-speed systems. Here, we point out and evaluate the security loopholes of practical imperfect measurement devices in SI-QRNGs. We also provide corresponding countermeasures to prevent these information leakages by recalculating the conditional minimum entropy and adding a monitor. Furthermore, by taking into account the finite-size effect, we show that the influence of the afterpulse can exceed that of the finite-size effect with the large number of sampled rounds. Our protocol is simple and effective, and it promotes the security of SI-QRNG in practice as well as the compatibility with high-speed measurement devices, thus paving the way for constructing ultrafast and security-certified commercial SI-QRNG systems. |
url |
https://doi.org/10.1038/s41534-020-00331-9 |
work_keys_str_mv |
AT xinglin securityanalysisandimprovementofsourceindependentquantumrandomnumbergeneratorswithimperfectdevices AT shuangwang securityanalysisandimprovementofsourceindependentquantumrandomnumbergeneratorswithimperfectdevices AT zhenqiangyin securityanalysisandimprovementofsourceindependentquantumrandomnumbergeneratorswithimperfectdevices AT guanjiefanyuan securityanalysisandimprovementofsourceindependentquantumrandomnumbergeneratorswithimperfectdevices AT rongwang securityanalysisandimprovementofsourceindependentquantumrandomnumbergeneratorswithimperfectdevices AT weichen securityanalysisandimprovementofsourceindependentquantumrandomnumbergeneratorswithimperfectdevices AT deyonghe securityanalysisandimprovementofsourceindependentquantumrandomnumbergeneratorswithimperfectdevices AT zhengzhou securityanalysisandimprovementofsourceindependentquantumrandomnumbergeneratorswithimperfectdevices AT guangcanguo securityanalysisandimprovementofsourceindependentquantumrandomnumbergeneratorswithimperfectdevices AT zhengfuhan securityanalysisandimprovementofsourceindependentquantumrandomnumbergeneratorswithimperfectdevices |
_version_ |
1724384413555359744 |