10 citations · 14 across the 7 of their papers we have counts for
Showing 2018Show all
2 papers · 1 filter
cs.CR2018★ 2 cited
Static-Memory-Hard Functions and Nonlinear Space-Time Tradeoffs via Pebbling
Thaddeus Dryja, Quanquan C. Liu, Sunoo Park
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…
cs.CR2018★ 10 cited
How to Subvert Backdoored Encryption: Security Against Adversaries that Decrypt All Ciphertexts
Thibaut Horel, Sunoo Park, Silas Richelson +1
We study secure and undetectable communication in a world where governments can read all encrypted communications of citizens. We consider a world where the only permitted communic…