Time-space tradeoffs for sponge hashing: attacks and limitations for short collisions
type: Item
instance of: scholarly article
title: Time-space tradeoffs for sponge hashing: attacks and limitations for short collisions
DOI: 10.1007/978-3-031-15982-4_5
author: Cody Freitag
author: Ashrujit Ghoshal
author: Ilan Komargodski
published in: Advances in Cryptology – CRYPTO 2022
publication date: 2023-06-30T00:00:00Z
Mathematics Subject Classification ID: 68P25
Mathematics Subject Classification ID: 94A60
zbMATH DE Number: 7705192
MaRDI profile type: MaRDI publication profile
full work available at URL: 978-3-031-15982-4 5
OpenAlex ID: W4312894262
cites work: Beyond Hellman's time-memory trade-offs with applications to proofs of space
cites work: Time-space tradeoffs and short collisions in Merkle-Damgård hash functions
cites work: Time-space lower bounds for finding collisions in Merkle-Damgård hash functions
cites work: Rigorous Bounds on Cryptanalytic Time/Memory Tradeoffs
cites work: Non-uniform cracks in the concrete: the power of free precomputation
cites work: On the Indifferentiability of the Sponge Construction
cites work: Non-uniform bounds in the random-permutation, ideal-cipher, and generic-group models
cites work: Random oracles and non-uniformity
cites work: The Discrete Logarithm problem with preprocessing
cites work: The function-inversion problem: barriers and opportunities
cites work: Q3792624
cites work: Time space tradeoffs for attacks against one-way functions and PRGs
cites work: Fixing cracks in the concrete: random oracles with auxiliary input, revisited
cites work: Rigorous Time/Space Trade-offs for Inverting Functions
cites work: Multi-user collisions: applications to discrete logarithm, Even-Mansour and PRINCE
cites work: Provably robust sponge-based PRNGs and KDFs
cites work: On time-space tradeoffs for bounded-length collisions in Merkle-Damgård hashing
cites work: Data structures meet cryptography: 3SUM with preprocessing
cites work: A cryptanalytic time-memory trade-off
cites work: Q3342347
cites work: Advances in Cryptology - CRYPTO 2003
cites work: Random Oracles and Auxiliary Input
cites work: On obfuscating point functions
description: scientific article; zbMATH DE number 7705192