# 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.

EI

Abstract:

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

Code:

Data:

Tags

Comments