title: Quantum Hash function and its application to privacy amplification in quantum key distribution, pseudo-random number generation and image encryption.
abstract: Quantum information and quantum computation have achieved a huge success during the last years. In this paper, we investigate the capability of quantum Hash function, which can be constructed by subtly modifying quantum walks, a famous quantum computation model. It is found that quantum Hash function can act as a hash function for the privacy amplification process of quantum key distribution systems with higher security. As a byproduct, quantum Hash function can also be used for pseudo-random number generation due to its inherent chaotic dynamics. Further we discuss the application of quantum Hash function to image encryption and propose a novel image encryption algorithm. Numerical simulations and performance comparisons show that quantum Hash function is eligible for privacy amplification in quantum key distribution, pseudo-random number generation and image encryption in terms of various hash tests and randomness tests. It extends the scope of application of quantum computation and quantum information.
authors.affiliation: College of Computer Science and Technology, Beijing University of Technology, Beijing 100124, China.|State Key Laboratory of Information Security (Institute of Information Engineering, Chinese Academy of Sciences, Beijing 100093, China.|Beijing Key Laboratory of Trusted Computing, Beijing 100124, China.|National Engineering Laboratory for Critical Technologies of Information Security Classified Protection, Beijing 100124, China.
authors.forename: Yu-Guang
authors.initials: YG
authors.lastname: Yang
authors.affiliation: College of Computer Science and Technology, Beijing University of Technology, Beijing 100124, China.
authors.forename: Peng
authors.initials: P
authors.lastname: Xu
authors.affiliation: College of Computer Science and Technology, Beijing University of Technology, Beijing 100124, China.
authors.forename: Rui
authors.initials: R
authors.lastname: Yang
authors.affiliation: College of Computer Science and Technology, Beijing University of Technology, Beijing 100124, China.
authors.forename: Yi-Hua
authors.initials: YH
authors.lastname: Zhou
authors.affiliation: College of Computer Science and Technology, Beijing University of Technology, Beijing 100124, China.
authors.forename: Wei-Min
authors.initials: WM
authors.lastname: Shi
references.citation: Phys Rev Lett. 1991 Aug 5;67(6):661-663
references.pmid: 10044956
references.citation: Phys Rev Lett. 2007 Oct 12;99(15):154102
references.pmid: 17995170
references.citation: Opt Lett. 1995 Apr 1;20(7):767-9
references.pmid: 19859323
references.citation: Phys Rev E Stat Nonlin Soft Matter Phys. 2002 Aug;66(2 Pt 2):026702
references.pmid: 12241313
references.citation: Phys Rev Lett. 2003 Apr 25;90(16):167904
references.pmid: 12732012
references.citation: Phys Rev E Stat Phys Plasmas Fluids Relat Interdiscip Topics. 2000 Aug;62(2 Pt B):3000-3
references.pmid: 11088795
references.citation: J Appl Physiol (1985). 1994 Feb;76(2):965-73
references.pmid: 8175612
references.citation: Sci Rep. 2015 Jan 14;5:7784
references.pmid: 25586889
references.citation: Phys Rev Lett. 2002 Apr 29;88(17):174102
references.pmid: 12005759