Collision Resistance from Multi-Collision Resistance for all Constant Parameters

ePrint Report: Collision Resistance from Multi-Collision Resistance for all Constant Parameters

Jan Buzek, Stefano Tessaro

A $t$-multi-collision-resistant hash function ($t$-MCRH) is a family of shrinking functions for which it is computationally hard to find $t$ distinct inputs mapping to the same output for a function sampled from this family. Several works have shown that $t$-MCRHs are sufficient for many of the applications of collision-resistant hash functions (CRHs), which correspond to the special case of $t = 2$.


An important question …

collision eprint report family find function functions hard hash hash function inputs mapping report