Source Independent Quantum Walk Random Number Generation.
作者： Walter O. Krawec , Minwoo Bae
DOI:
关键词:
摘要: Source independent quantum random number generators (SI-QRNG) are cryptographic protocols which attempt to extract strings from sources where the source is under control of an adversary while measurement devices fully characterized. This represents a middle-ground between fully-trusted and full-device independence, allowing for fast bit-generation rates with current-day technology, also providing strong security guarantee. In this paper we analyze SI-QRNG protocol based on walks develop new proof technique show security.
arxiv.org参考文章(31)
Daniela Frauchiger, Renato Renner, Matthias Troyer, True randomness from realistic quantum devices arXiv: Quantum Physics. ,(2013)
Niek J. Bouman, Serge Fehr, Sampling in a quantum population, and applications international cryptology conference. pp. 724- 741 ,(2010) , 10.1007/978-3-642-14623-7_39
Todd A. Brun, Hilary A. Carteret, Andris Ambainis, Quantum walks driven by many coins Physical Review A. ,vol. 67, pp. 052317- ,(2003) , 10.1103/PHYSREVA.67.052317
Edward Farhi, Sam Gutmann, Quantum computation and decision trees Physical Review A. ,vol. 58, pp. 915- 928 ,(1998) , 10.1103/PHYSREVA.58.915
Stefano Pironio, Serge Massar, Security of practical private randomness generation Physical Review A. ,vol. 87, pp. 012336- ,(2013) , 10.1103/PHYSREVA.87.012336
Andrew M. Childs, Universal Computation by Quantum Walk Physical Review Letters. ,vol. 102, pp. 180501- 180501 ,(2009) , 10.1103/PHYSREVLETT.102.180501
Daniel A. Spielman, Andrew M. Childs, Richard Cleve, Sam Gutmann, Edward Farhi, Enrico Deotto, Exponential algorithmic speedup by a quantum walk symposium on the theory of computing. pp. 59- 68 ,(2003) , 10.1145/780542.780552
Peter P. Rohde, Joseph F. Fitzsimons, Alexei Gilchrist, Quantum walks with encrypted data. Physical Review Letters. ,vol. 109, pp. 150501- ,(2012) , 10.1103/PHYSREVLETT.109.150501
Walter O. Krawec, History dependent quantum walk on the cycle with an unbalanced coin Physica A-statistical Mechanics and Its Applications. ,vol. 428, pp. 319- 331 ,(2015) , 10.1016/J.PHYSA.2015.02.061
Neil B. Lovett, Sally Cooper, Matthew Everitt, Matthew Trevers, Viv Kendon, Universal quantum computation using the discrete-time quantum walk Physical Review A. ,vol. 81, pp. 042330- ,(2010) , 10.1103/PHYSREVA.81.042330