Triangulating rebound attack on AES-like hashing

DOI10.1007/978-3-031-15802-5_4MaRDI QIDQ6097258zbMATH OpenOpenAlexFDO

Authors Xiaoyang Dong, Jian Guo, Shun Li, Phuong Nguyen Pham

Publication date 12 June 2023

Published in Advances in Cryptology – CRYPTO 2022 (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-031-15802-5_4

zbMATH Keywords

collision attacksquantum attackrebound attackssuper-inboundtriangulating reboundtriangulation algorithm

Mathematics Subject Classification ID

Quantum cryptography (quantum-theoretic aspects) (81P94) Cryptography (94A60)

Recommendations

• Practical attacks on AES-like cryptographic hash functions
• Rebound Attacks on the Reduced Grøstl Hash Function
• Automatic classical and quantum rebound attacks on AES-like hashing by exploiting related-key differentials
• A Probing Attack on AES
• Boomerang Attacks on Hash Function Using Auxiliary Differentials
• Unaligned rebound attack: application to Keccak
• Truncated boomerang attacks and application to AES-based ciphers
• Hash Functions and the (Amplified) Boomerang Attack
• The Rebound Attack: Cryptanalysis of Reduced Whirlpool and Grøstl
• Efficient cache attacks on AES, and countermeasures

Cites work

• An efficient quantum collision search algorithm and implications on symmetric cryptography
• Automatic classical and quantum rebound attacks on AES-like hashing by exploiting related-key differentials
• Automatic search of meet-in-the-middle preimage attacks on AES-like hashing
• Biclique Cryptanalysis of the Full AES
• Breaking symmetric cryptosystems using quantum period finding
• Collision attack on 5 rounds of Grøstl
• Cryptanalysis against symmetric-key schemes with online classical queries and offline quantum computations
• Cryptanalysis results on spook. Bringing full-round shadow-512 to the light
• Duplexing the sponge: Single-pass authenticated encryption and other applications
• Efficient Dissection of Composite Problems, with Applications to Cryptanalysis, Knapsacks, and Combinatorial Search Problems
• Finding Collisions in the Full SHA-1
• Finding hash collisions with quantum computers by using differential trails with smaller probability than birthday bound
• Grover meets Simon -- quantumly attacking the FX-construction
• How to Break MD5 and Other Hash Functions
• How to improve rebound attacks
• scientific article; zbMATH DE number 1682693 (Why is no real title available?)
• scientific article; zbMATH DE number 4195165 (Why is no real title available?)
• scientific article; zbMATH DE number 954401 (Why is no real title available?)
• Improved cryptanalysis of the reduced Grøstl compression function, ECHO permutation and AES block cipher
• Improved key recovery attacks on reduced-round AES in the single-key setting
• Improved quantum multicollision-finding algorithm
• Improved rebound attack on the finalist Grøstl
• Improved single-key attacks on 8-round AES-192 and AES-256
• Investigating fundamental security requirements on whirlpool: improved preimage and collision attacks
• Low-communication parallel quantum multi-target preimage search
• Meet-in-the-middle attacks revisited: key-recovery, collision, and preimage attacks
• Meet-in-the-middle preimage attacks on AES hashing modes and an application to Whirlpool
• Multiple limited-birthday distinguishers and applications
• Non-full-active Super-Sbox analysis: applications to ECHO and Grøstl
• On finding quantum multi-collisions
• On quantum slide attacks
• Optimal merging in quantum k-xor and k-sum algorithms
• Parallel collision search with cryptanalytic applications
• Practical Near-Collisions and Collisions on Round-Reduced ECHO-256 Compression Function
• Quantum algorithms for the \(k\)-XOR problem
• Quantum attacks on some Feistel block ciphers
• Quantum attacks without superposition queries: the offline Simon's algorithm
• Quantum collision attacks on AES-like hashing with low quantum random access memories
• Quantum collision attacks on reduced SHA-256 and SHA-512
• Quantum cryptanalysis of hash and claw-free functions
• Quantum multicollision-finding algorithm
• Rebound attack on JH42
• Rebound attack on the full Lane compression function
• Rebound Attacks on the Reduced Grøstl Hash Function
• Rebound distinguishers: results on the full Whirlpool compression function
• Rotational rebound attacks on reduced Skein
• Speeding up Collision Search for Byte-Oriented Hash Functions
• Super-Sbox Cryptanalysis: Improved Attacks for AES-Like Permutations
• The first collision for full SHA-1
• The Grindahl Hash Functions
• The Rebound Attack: Cryptanalysis of Reduced Whirlpool and Grøstl
• The SKINNY Family of Block Ciphers and Its Low-Latency Variant MANTIS
• Unaligned rebound attack: application to Keccak
• Understanding Two-Round Differentials in AES

Cited in

(13)

• Boomerang Attacks on Hash Function Using Auxiliary Differentials
• Experimental verification of super-Sbox analysis -- confirmation of detailed attack complexity
• Rebound attack on the full Lane compression function
• Rebound Attacks on the Reduced Grøstl Hash Function
• How to improve rebound attacks
• Superposition meet-in-the-middle attacks: updates on fundamental security of AES-like hashing
• Automatic classical and quantum rebound attacks on AES-like hashing by exploiting related-key differentials
• Quantum attacks on hash constructions with low quantum random access memory
• Automated-based rebound attacks on ACE permutation
• Scrutinizing the security of AES-based hashing and one-way functions
• Triangulating meet-in-the-middle attack
• Guess-and-determine rebound: applications to key collisions on \textsf{AES}
• Key collisions on AES and its applications

This page was built for publication: Triangulating rebound attack on AES-like hashing

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6097258)