• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
搜索

Author:

Yang, Yu-Guang (Yang, Yu-Guang.) | Dong, Jing-Ru (Dong, Jing-Ru.) | Yang, Yong-Li (Yang, Yong-Li.) | Zhou, Yi-Hua (Zhou, Yi-Hua.) | Shi, Wei-Min (Shi, Wei-Min.)

Indexed by:

Scopus SCIE

Abstract:

We study the usefulness of the broken-line-type decoherence in quantum Hash functions based on discrete-time quantum walks on a cycle. We first observe that the time-evolution of probability distribution of quantum walks on a cycle is of high sensitivity to such broken-line-type decoherence, increasing with the number of steps in the walk. Based on this observation, we further propose a quantum Hash function based on the broken-line quantum walk on a cycle. Numerical simulation and performance analyses show that decoherence can be useful to improve the performances of quantum hash functions such as better diffusion and confusion, better collision resistance and more uniform distribution of hash values in the hash space. Moreover, our results promote the practical use of quantum-walk-based hash functions in realistic situations.

Keyword:

Quantum hash function Decoherence Quantum walks Broken line quantum walk

Author Community:

  • [ 1 ] [Yang, Yu-Guang]Beijing Univ Technol, Fac Informat Technol, Beijing 100124, Peoples R China
  • [ 2 ] [Dong, Jing-Ru]Beijing Univ Technol, Fac Informat Technol, Beijing 100124, Peoples R China
  • [ 3 ] [Yang, Yong-Li]Beijing Univ Technol, Fac Informat Technol, Beijing 100124, Peoples R China
  • [ 4 ] [Zhou, Yi-Hua]Beijing Univ Technol, Fac Informat Technol, Beijing 100124, Peoples R China
  • [ 5 ] [Shi, Wei-Min]Beijing Univ Technol, Fac Informat Technol, Beijing 100124, Peoples R China
  • [ 6 ] [Yang, Yu-Guang]Guangxi Key Lab Cryptog & Informat Secur, Guilin 541004, Guangxi, Peoples R China
  • [ 7 ] [Yang, Yu-Guang]Beijing Key Lab Trusted Comp, Beijing 100124, Peoples R China

Reprint Author's Address:

  • 杨宇光

    [Yang, Yu-Guang]Beijing Univ Technol, Fac Informat Technol, Beijing 100124, Peoples R China;;[Yang, Yu-Guang]Guangxi Key Lab Cryptog & Informat Secur, Guilin 541004, Guangxi, Peoples R China;;[Yang, Yu-Guang]Beijing Key Lab Trusted Comp, Beijing 100124, Peoples R China

Show more details

Related Keywords:

Source :

INTERNATIONAL JOURNAL OF THEORETICAL PHYSICS

ISSN: 0020-7748

Year: 2021

Issue: 3

Volume: 60

Page: 1025-1037

1 . 4 0 0

JCR@2022

ESI Discipline: PHYSICS;

ESI HC Threshold:72

JCR Journal Grade:4

Cited Count:

WoS CC Cited Count: 6

SCOPUS Cited Count: 11

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 7

Online/Total:1265/10606532
Address:BJUT Library(100 Pingleyuan,Chaoyang District,Beijing 100124, China Post Code:100124) Contact Us:010-67392185
Copyright:BJUT Library Technical Support:Beijing Aegean Software Co., Ltd.