Coin Flipping with Constant Bias Implies One-Way Functions

Foundations of Computer Science, Volume 43, Issue 2, 2014, Pages 110-119.

Cited by: 16|Bibtex|Views6|Links
EI WOS
Keywords:
constant biasone-way functionconstant-round protocolnon-trivial biasnegligible biasMore(13+)

Abstract:

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

Code:

Data:

Your rating :
0

 

Tags
Comments