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

author:

Xu, Y. (Xu, Y..) [1] | Du, X. (Du, X..) [2] | Zou, J. (Zou, J..) [3]

Indexed by:

Scopus

Abstract:

In this paper, we promote Trojan message attacks against Merkle–Damgård hash functions and their concatenation combiner in quantum settings for the first time. Two main quantum scenarios are considered, involving the scenarios where a substantial amount of cheap quantum random access memory (qRAM) is available and where qRAM is limited and expensive to access. We first discuss the construction of diamond structures and analyze the corresponding time complexity in both of these quantum scenarios. Secondly, we propose quantum versions of the generic Trojan message attacks on Merkle–Damgård hash functions as well as their improved versions by combining with diamond structures and expandable messages, and then determine their cost. Finally, we propose Trojan message attack against Merkle–Damgård hash concatenation combiner in quantum setting. The results show that Trojan message attacks can be improved significantly with quantum computers under both scenarios, so the security of hash constructions in classical setting requires careful re-evaluation before being deployed to the post-quantum cryptography schemes. © The Author(s), under exclusive licence to Springer Science+Business Media, LLC, part of Springer Nature 2024.

Keyword:

Collision attack Herding attack qRAM Quantum computation Trojan message

Community:

  • [ 1 ] [Xu Y.]College of Mathematics and Statistics, Northwest Normal University, Anning East, Gansu, Lanzhou, 730070, China
  • [ 2 ] [Du X.]College of Mathematics and Statistics, Northwest Normal University, Anning East, Gansu, Lanzhou, 730070, China
  • [ 3 ] [Du X.]Key Laboratory of Cryptography and Data Analytics, Northwest Normal University, Anning East, Gansu, Lanzhou, 730070, China
  • [ 4 ] [Du X.]Gansu Provincial Research Center for Basic Disciplines of Mathematics and Statistics, Northwest Normal University, Anning East, Gansu, Lanzhou, 730070, China
  • [ 5 ] [ Zou J.]College of Computer and Data Science, Fuzhou University, Fujian, Fuzhou, 350108, China
  • [ 6 ] [ Zou J.]Key Lab of Information Security of Network Systems, Fuzhou University, Fujian, Fuzhou, 350108, China

Reprint 's Address:

Email:

Show more details

Related Keywords:

Source :

Designs, Codes, and Cryptography

ISSN: 0925-1022

Year: 2025

Issue: 3

Volume: 93

Page: 737-768

1 . 4 0 0

JCR@2023

CAS Journal Grade:3

Cited Count:

WoS CC Cited Count:

SCOPUS Cited Count:

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 0

Affiliated Colleges:

Online/Total:123/10802839
Address:FZU Library(No.2 Xuyuan Road, Fuzhou, Fujian, PRC Post Code:350116) Contact Us:0591-22865326
Copyright:FZU Library Technical Support:Beijing Aegean Software Co., Ltd. 闽ICP备05005463号-1