Simple hash function using discrete-time quantum walks

Yang, Yu‐Guang; Bi, Jing-Lin; Chen, Xiu-Bo; Zheng, Yufan; Zhou, Yi‐Hua; Shi, Wei‐Min

doi:10.1007/s11128-018-1954-2

Cited by 25 publications

(37 citation statements)

References 41 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…In choosing the authentication function, we pay our attention to the one-way quantum Hash function. After studying the Yang et al [Yang, Bi, Chen et al (2018)], the main properties of a Hash function are onewayness, strong collision resistance and weak collision resistance. The properties of the quantum Hash function in Xu et al [Xu, Chen, Duo et al (2015)] are given as follows.…”

Section: Quantum Hash Functionmentioning

confidence: 99%

“…Compared with classical Hash function, quantum Hash function has more advantages, such as easy execution, higher level security. Introducing the quantum Hash function proposed in Yang et al [Yang, Bi, Chen et al (2018)], our message authentication scheme will be more secure. The detailed process of the quantum Hash function in Yang et al [Yang, Bi, Chen et al (2018)] is depicted as follows.…”

Section: Quantum Hash Functionmentioning

confidence: 99%

“… When designing the Hash function in the message authentication scheme, the properties of the Hash function should be kept. The quantum Hash function, proposed in Yang et al [Yang, Bi, Chen et al (2018)], still has basic properties. The quantum Hash function has properties of one-wayness, resistance to birthday attack, good avalanche effect and good sensitivity to the initial message M .…”

Section: The Authentication Functionmentioning

confidence: 99%

“…Therefore, this Hash function has better performance than the Hash scheme in Li et al [Li, Zhang, Guo et al (2013)]. Lately, Yang et al [Yang, Bi, Chen et al (2018)] proposed the latest Hash scheme by introducing alternate single-qubit coin operators into discrete-time quantum walk. In addition, they showed that the implementation of this Hash function is simpler than previous quantum Hash functions.…”

mentioning

confidence: 99%

“…With the AES algorithm added, the security of the initial message can be guaranteed. All in all, in our paper, we use the AES algorithm to serve as the encryption function and the latest Hash scheme [Yang, Bi, Chen et al (2018)] as the authentication function in our message authentication scheme. Firstly, the AES algorithm is used to encrypt the initial message and the hash values of the initial message, which ensures that the initial message can resist eavesdropping attacks.…”

mentioning

confidence: 99%

See 4 more Smart Citations

Message Authentication With A New Quantum Hash Function

Wang¹,

Chen²,

Wei³

et al. 2019

Computers, Materials &Amp; Continua

View full text Add to dashboard Cite

To ensure the security during the communication, we often adopt different ways to encrypt the messages to resist various attacks. However, with the computing power improving, the existing encryption and authentication schemes are being faced with big challenges. We take the message authentication as an example into a careful consideration. Then, we proposed a new message authentication scheme with the Advanced Encryption Standard as the encryption function and the new quantum Hash function as the authentication function. Firstly, the Advanced Encryption Standard algorithm is used to encrypt the result of the initial message cascading the corresponding Hash values, which ensures that the initial message can resist eavesdropping attack. Secondly, utilizing the new quantum Hash function with quantum walks can be much more secure than traditional classical Hash functions with keeping the common properties, such as one-wayness, resisting different collisions and easy implementation. Based on these two points, the message authentication scheme can be much more secure than previous ones. Finally, it is a new way to design the message authentication scheme, which provides a new thought for other researchers in the future. Our works will contribute to the study on the new encryption and authentication functions and the combination of quantum computing with traditional cryptology in the future.

show abstract

Section: Quantum Hash Functionmentioning

confidence: 99%

Section: Quantum Hash Functionmentioning

confidence: 99%

Section: The Authentication Functionmentioning

confidence: 99%

mentioning

confidence: 99%

mentioning

confidence: 99%

See 3 more Smart Citations