Time-Space Lower Bounds for Finding Collisions in Merkle-Damgård Hash Functions
- LecturerProf. Siyao Guo (NYU Shanghai)
Host: Kai-Min Chung - Time2025-01-10 (Fri.) 10:15 ~ 12:15
- LocationAuditorium 101 at IIS new Building
Abstract
In this talk, I will talk about recent progress about the problem of finding B-block-long collisions in Merkle-Damgård Hash Functions in the auxiliary-input random oracle model, in which an attacker gets a piece of S-bit advice about the random oracle and makes T-oracle queries. Based on joint work with Akshima and Qipeng Liu. Paper link: https://link.springer.com/epdf/10.1007/s00145-024-09491-9?sharing_token=EqO4oxc9V_B6jUESFGQlqfe4RwlQNchNByi7wbcMAY7vmH7Q5qGtiRnAH1c_zMfZH372WNvwjQkD5aHJpWiDy5LQrEuIFMH3YkL3IH5UsMPOBX3qJM2w7CGWqmLoZeLZS2rHbmk3pb6DdCW2tEfOflThGCVnScoef_XubQJbZVI%3D