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

author:

Xu, Ying (Xu, Ying.) [1] | Du, Xiaoni (Du, Xiaoni.) [2] | Zou, Jian (Zou, Jian.) [3] (Scholars:邹剑)

Indexed by:

EI Scopus SCIE

Abstract:

In this paper, we promote Trojan message attacks against Merkle-Damg & aring;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 & aring;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 & aring;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.

Keyword:

Collision attack Herding attack qRAM Quantum computation Quantum cryptography Trojan message

Community:

  • [ 1 ] [Xu, Ying]Northwest Normal Univ, Coll Math & Stat, Lanzhou 730070, Gansu, Peoples R China
  • [ 2 ] [Du, Xiaoni]Northwest Normal Univ, Coll Math & Stat, Lanzhou 730070, Gansu, Peoples R China
  • [ 3 ] [Du, Xiaoni]Northwest Normal Univ, Key Lab Cryptog & Data Analyt, Lanzhou 730070, Gansu, Peoples R China
  • [ 4 ] [Du, Xiaoni]Northwest Normal Univ, Gansu Prov Res Ctr Basic Disciplines Math & Stat, Lanzhou 730070, Gansu, Peoples R China
  • [ 5 ] [Zou, Jian]Fuzhou Univ, Coll Comp & Data Sci, Fuzhou 350108, Fujian, Peoples R China
  • [ 6 ] [Zou, Jian]Fuzhou Univ, Key Lab Informat Secur Network Syst, Fuzhou 350108, Fujian, Peoples R China

Reprint 's Address:

  • [Du, Xiaoni]Northwest Normal Univ, Coll Math & Stat, Lanzhou 730070, Gansu, Peoples R China;;[Du, Xiaoni]Northwest Normal Univ, Key Lab Cryptog & Data Analyt, Lanzhou 730070, Gansu, Peoples R China;;[Du, Xiaoni]Northwest Normal Univ, Gansu Prov Res Ctr Basic Disciplines Math & Stat, Lanzhou 730070, Gansu, Peoples R China

Show more details

Related Keywords:

Source :

DESIGNS CODES AND CRYPTOGRAPHY

ISSN: 0925-1022

Year: 2024

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

Online/Total:249/10800879
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