Efficient Almost Strongly Universal Hash Function For Quantum Key Distribution

Bo Liu,Baokang Zhao,Chunqing Wu,Wanrong Yu,Ilsun You
DOI: https://doi.org/10.1007/978-3-319-24315-3_29
2015-01-01
Abstract:Quantum Key Distribution (QKD) technology, based on principles of quantum mechanics, can generate unconditional security keys for communication parties. Information-theoretically secure (ITS) authentication, the compulsory procedure of QKD systems, avoids the man-in-the-middle attack during the security key generation. The construction of hash functions is the paramount concern within the ITS authentication. In this extended abstract, we proposed a novel Efficient NTT-based e-Almost Strongly Universal Hash Function. The security of our NTT-based e-ASU hash function meets epsilon <= L(n + 1)/2(n-2). With ultra-low computational amounts of construction and hashing procedures, our proposed NTT-based e-ASU hash function is suitable for QKD systems.
What problem does this paper attempt to address?