Coin Flipping with Constant Bias Implies One-Way Functions

DOI10.1109/FOCS.2011.29zbMath1292.94071MaRDI QIDQ5495011

Eran Omri, Iftach Haitner

Publication date: 30 July 2014

Published in: 2011 IEEE 52nd Annual Symposium on Foundations of Computer Science (Search for Journal in Brave)

Mathematics Subject Classification ID

Cryptography (94A60) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15) Network protocols (68M12)

Related Items (4)

Computational hardness of optimal fair computation: beyond Minicrypt ⋮ Almost-Optimally Fair Multiparty Coin-Tossing with Nearly Three-Quarters Malicious ⋮ Almost-optimally fair multiparty coin-tossing with nearly three-quarters malicious ⋮ An Almost-Optimally Fair Three-Party Coin-Flipping Protocol

This page was built for publication: Coin Flipping with Constant Bias Implies One-Way Functions