Time-Space Lower Bounds for Finding Collisions in Merkle-Damgård Hash Functions
- 講者郭斯瑤 教授 (上海紐約大學)
邀請人：鐘楷閔 - 時間2025-01-10 (Fri.) 10:15 ~ 12:15
- 地點資訊所新館101演講廳
摘要
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