Thaddeus Dryja

Static-Memory-Hard Functions and Nonlinear Space-Time Tradeoffs via Pebbling

2018 · arXiv (Cornell University)

Pebble games were originally formulated to study time-space tradeoffs in computation, modeled by games played on directed acyclic graphs (DAGs). Close connections between pebbling and cryptography have been known for decades. A series of recent …