Lower bounds on the time/memory tradeoff of function inversion

DOI10.1007/978-3-030-64381-2_11zbMath1485.94070arXiv2105.00761OpenAlexW3115830630MaRDI QIDQ2119084

Dror Chawin, Noam Mazor, Iftach Haitner

Publication date: 23 March 2022

Full work available at URL: https://arxiv.org/abs/2105.00761

zbMATH Keywords

random functionsfunction inverterstime/memory tradeoff

Mathematics Subject Classification ID

Cryptography (94A60)

Related Items (5)

On time-space tradeoffs for bounded-length collisions in Merkle-Damgård hashing ⋮ On time-space tradeoffs for bounded-length collisions in Merkle-Damgård hashing ⋮ Revisiting time-space tradeoffs for function inversion ⋮ Time-space lower bounds for finding collisions in Merkle-Damgård hash functions ⋮ Time-space lower bounds for finding collisions in Merkle-Damgård Hash functions

This page was built for publication: Lower bounds on the time/memory tradeoff of function inversion