Coin Flipping with Constant Bias Implies One-Way Functions
Foundations of Computer Science, Volume 43, Issue 2, 2014, Pages 110-119.
constant biasone-way functionconstant-round protocolnon-trivial biasnegligible biasMore(13+)
It is well known (cf., Impagliazzo and Luby [FOCS '89]) that the existence of almost all ``interesting" cryptographic applications, i.e., ones that cannot hold information theoretically, implies one-way functions. An important exception where the above implication is not known, however, is the case of coin-flipping protocols. Such protoco...More
Full Text (Upload PDF)
PPT (Upload PPT)