Multi-Collision Resistance: A Paradigm for Keyless Hash Functions
STOC '18: Symposium on Theory of Computing Los Angeles CA USA June, 2018, pp. 671-684, 2018.
We introduce a new notion of multi-collision resistance for keyless hash functions. This is a natural relaxation of collision resistance where it is hard to find multiple inputs with the same hash in the following sense. The number of colliding inputs that a polynomial-time non-uniform adversary can find is not much larger than its advice...More
Full Text (Upload PDF)