Holman, Blake

The Parallel Reversible Pebbling Game: Analyzing the Post-Quantum Security of iMHFs

2021 · arXiv (Cornell University)

The classical (parallel) black pebbling game is a useful abstraction which allows us to analyze the resources (space, space-time, cumulative space) necessary to evaluate a function $f$ with a static data-dependency graph $G$. Of particular …