Quantum security of subset cover problems

Samuel Bouaziz--Ermann, Alex B. Grilo, Damien Vergnaud

The subset cover problem for $k\ge 1$ hash functions, which can be seen as an extension of the collision problem, was introduced in 2002 by Reyzin and Reyzin to analyse the secur…