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.

    Cited by: 24|Bibtex|Views12|Links
    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:

    Your rating :
    0

     

    Tags
    Comments