Weizmann Logo
ECCC
Electronic Colloquium on Computational Complexity

Under the auspices of the Computational Complexity Foundation (CCF)

Login | Register | Classic Style



REPORTS > AUTHORS > JIAPENG ZHANG:
All reports by Author Jiapeng Zhang:

TR26-046 | 29th March 2026
Xinyu Mao, Jiapeng Zhang

Black-Box Separation Between Multi-Collision Resistance and Collision Resistance

A $K$-multi-collision-resistant hash function ($K$-MCRH) is a shrinking keyed function for which it is computationally infeasible to find $K$ distinct inputs that map to the same output under a randomly chosen hash key; the case $K = 2$ coincides with the standard definition of collision-resistant hash function (CRH).
A ... more >>>




ISSN 1433-8092 | Imprint