Quantum attacks on hash constructions with low quantum random access memory
type: Item
instance of: scholarly article
title: Quantum attacks on hash constructions with low quantum random access memory
DOI: 10.1007/978-981-99-8727-6_1
author: Xiaoyang Dong
author: Shun Li
author: Phuong Nguyen Pham
author: Guoyan Zhang
publication date: 2024-08-30T00:00:00Z
Mathematics Subject Classification ID: 81P94
Mathematics Subject Classification ID: 94A60
zbMATH DE Number: 7904164
zbMATH Keywords: quantum computation
zbMATH Keywords: qRAM
zbMATH Keywords: herding attack
zbMATH Keywords: hash combiner
MaRDI profile type: MaRDI publication profile
cites work: Quantum Walk Algorithm for Element Distinctness
cites work: New second-preimage attacks on hash functions
cites work: Herding, Second Preimage and Trojan Message Attacks beyond Merkle-Damgård
cites work: Second Preimage Attacks on Dithered Hash Functions
cites work: Low-communication parallel quantum multi-target preimage search
cites work: Generic attacks on hash combiners
cites work: Functional graph revisited: updates on (second) preimage attacks on hash combiners
cites work: Nostradamus goes quantum
cites work: On the complexity of the herding attack and some related attacks on hash functions
cites work: Quantum attacks without superposition queries: the offline Simon's algorithm
cites work: Quantum linearization attacks
cites work: Hidden shift quantum cryptanalysis and implications
cites work: On quantum slide attacks
cites work: Beyond quadratic speedups in quantum attacks on symmetric schemes
cites work: Q4819589
cites work: Quantum cryptanalysis of hash and claw-free functions
cites work: An efficient quantum collision search algorithm and implications on symmetric cryptography
cites work: Q3212279
cites work: New Attacks on the Concatenation and XOR Hash Combiners
cites work: Quantum attacks on some Feistel block ciphers
cites work: Triangulating rebound attack on AES-like hashing
cites work: Quantum collision attacks on AES-like hashing with low quantum random access memories
cites work: Automatic classical and quantum rebound attacks on AES-like hashing by exploiting related-key differentials
cites work: New results on \(\mathsf{Gimli}\): full-permutation distinguishers and improved collisions
cites work: Quantum Random Access Memory
cites work: Quantum algorithms for the \(k\)-XOR problem
cites work: Q4228473
cites work: Cryptanalysis against symmetric-key schemes with online classical queries and offline quantum computations
cites work: Finding hash collisions with quantum computers by using differential trails with smaller probability than birthday bound
cites work: Quantum collision attacks on reduced SHA-256 and SHA-512
cites work: Quantum chosen-ciphertext attacks against Feistel ciphers
cites work: Low-gate quantum golden collision finding
cites work: Advances in Cryptology – CRYPTO 2004
cites work: Breaking Symmetric Cryptosystems Using Quantum Period Finding
cites work: Herding Hash Functions and the Nostradamus Attack
cites work: Second Preimages on n-Bit Hash Functions for Much Less than 2 n Work
cites work: On Diamond Structures and Trojan Message Attacks
cites work: Another Subexponential-time Quantum Algorithm for the Dihedral Hidden Subgroup Problem
cites work: Grover meets Simon -- quantumly attacking the FX-construction
cites work: The Sum Can Be Weaker Than Each Part
cites work: Constructing an Ideal Hash Function from Weak Ideal Compression Functions
cites work: MD5 Is Weaker Than Weak: Attacks on Concatenated Combiners
cites work: Optimal merging in quantum \(k\)-xor and \(k\)-sum algorithms
cites work: Q2706552
cites work: Quantum linear key-recovery attacks using the QFT
cites work: Simplified MITM modeling for permutations: new (quantum) attacks
cites work: On the Power of Quantum Computation
cites work: The first collision for full SHA-1
cites work: Finding Collisions in the Full SHA-1
cites work: How to Break MD5 and Other Hash Functions
description: scientific article; zbMATH DE number 7904164