Controlled alternate quantum walk-based block hash function

被引:3
|
作者
Li, Dan [1 ]
Ding, Panpan [1 ]
Zhou, Yuqian [1 ]
Yang, Yuguang [2 ]
机构
[1] Nanjing Univ Aeronaut & Astronaut, Coll Comp Sci & Technol, Nanjing, Peoples R China
[2] Beijing Univ Technol, Fac Informat Technol, Beijing, Peoples R China
基金
中央高校基本科研业务费专项资金资助;
关键词
Quantum walk; Block cipher; Hash function; Quantum hash function;
D O I
10.1007/s11128-023-04123-w
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
The hash function is an important branch of cryptology. The controlled quantum walk-based hash function, which is presented by Li, is a kind of novel hash function. It is safe, flexible, and compatible. All existing controlled quantum walk-based hash functions are controlled by one bit of message in each step. To process the message in batch amounts, in this paper, the controlled alternate quantum walk-based block hash function is presented by using the time-position-dependent controlled alternate quantum walk on the complete graph with self-loops. The presented hash function accelerates the hash processing dramatically, so it is more efficient. That could save many resources and execution time further.
引用
收藏
页数:15
相关论文
共 50 条
  • [21] Semi-Quantum Proxy Signature Scheme with Quantum Walk-Based Teleportation
    Zheng, Tao
    Chang, Yan
    Yan, Lili
    Zhang, Shi-Bin
    [J]. INTERNATIONAL JOURNAL OF THEORETICAL PHYSICS, 2020, 59 (10) : 3145 - 3155
  • [22] Hash function based on block cipher
    Yi, X
    Lam, KY
    [J]. ELECTRONICS LETTERS, 1997, 33 (23) : 1938 - 1940
  • [23] Estimating Walk-Based Similarities Using Random Walk
    Murai, Shogo
    Yoshida, Yuichi
    [J]. WEB CONFERENCE 2019: PROCEEDINGS OF THE WORLD WIDE WEB CONFERENCE (WWW 2019), 2019, : 1321 - 1331
  • [24] RANDOM WALK-BASED SEGREGATION MEASURES
    Ballester, Coralio
    Vorsatz, Marc
    [J]. REVIEW OF ECONOMICS AND STATISTICS, 2014, 96 (03) : 383 - 401
  • [25] Walk-based transfinite graphs and networks
    Zemanian, AH
    [J]. CIRCUITS SYSTEMS AND SIGNAL PROCESSING, 2004, 23 (01) : 1 - 31
  • [26] Hash Function Based on Quantum Walks
    Yu-Guang Yang
    Jing-Lin Bi
    Dan Li
    Yi-Hua Zhou
    Wei-Min Shi
    [J]. International Journal of Theoretical Physics, 2019, 58 : 1861 - 1873
  • [27] Walk-Based Transfinite Graphs and Networks
    A.H. Zemanian
    [J]. Circuits, Systems and Signal Processing, 2004, 23 : 1 - 31
  • [28] Walk-Based Diversification for Data Summarization
    Oliva, Samuel Zanferdini
    Felipe, Joaquim Cezar
    [J]. INFORMATION TECHNOLOGY AND SYSTEMS, ICITS 2020, 2020, 1137 : 152 - 161
  • [29] Hash Function Based on Quantum Walks
    Yang, Yu-Guang
    Bi, Jing-Lin
    Li, Dan
    Zhou, Yi-Hua
    Shi, Wei-Min
    [J]. INTERNATIONAL JOURNAL OF THEORETICAL PHYSICS, 2019, 58 (06) : 1861 - 1873
  • [30] Color image encryption scheme based on alternate quantum walk and controlled Rubik’s Cube
    Jingbo Zhao
    Tian Zhang
    Jianwei Jiang
    Tong Fang
    Hongyang Ma
    [J]. Scientific Reports, 12