Double-block-length Hash Function with Optimal Collapsing Security
Author:
Affiliation:

Clc Number:

TP311

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    Abstract:

    Double-block-length hash functions are a classical approach for amplifying the concrete security of hash functions. This construction has been proven to achieve optimal quantum collision resistance under certain conditions. However, whether double-block-length constructions can still achieve optimal concrete security in the stronger and more applicable quantum security model of the collapsing property remains an open question. To conduct a further study on this issue, this study considers the collapsing property, which extends the notion of collision resistance in the quantum setting. This study focuses on the collapsing security of Nandi’s double-block-length construction based on a random oracle. This study proposes that when the permutations $ \pi $ within the construction is composed completely of a number of c-cycle permutations (i.e., for any $ {x}\in{{\{0, 1\}}}^{{m}} $, $ \pi^{{a}}{(x) =x} $ if and only if $ {a=c} $), the collapsing security of this construction is optimal. Constructing a permutation $ \pi $ composed solely of c-cycle permutations is straightforward. Optimal collapsing security implies that when the output size of the random oracle is n bits, the adversary can effectively distinguish between the two states, measuring the hash value of a quantum superposition of messages and measuring the message superposition itself, only after making at least $ \text{O(}{{2}}^{{2n/3}}\text{)} $ queries. The proposed optimal construction can also be extended by the Merkle-Damg?rd construction. The extended hash function retains the collapsing property. Therefore, this study provides a theoretical foundation for the design of collapsing hash functions in the future.

    Reference
    Related
    Cited by
Get Citation

张绍煊,郭淳.具有最优坍塌安全性的双分组长度哈希函数.软件学报,,():1-9

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:June 10,2025
  • Revised:September 18,2025
  • Adopted:
  • Online: July 22,2026
  • Published:
You are the firstVisitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address:4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code:100190
Phone:010-62562563 Fax:010-62562533 Email:jos@iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063