On the Computational Complexity of Coin Flipping

Coin flipping is one of the most fundamental tasks in cryptographic protocol design. Informally, a coin flipping protocol should guarantee both (1) Completeness: an honest execution of the protocol by both parties results in a fair coin toss, and (2) Security: a cheating party cannot increase the probability

• Type: Journal
• Year: 2010
• Where: FOCS
• Authors: Hemanta K. Maji, Manoj Prabhakaran, Amit Sahai
• Keywords: Coin, Cryptographic Protocol Design, Fair Coin Toss, FOCS 2010, Theoretical Computer Science