Proofs of Work From Worst-Case Assumptions.

Marshall Ball, Alon Rosen, Manuel Sabin, Prashant Nalini Vasudevan

Browse the full CRYPTO paper archive.