-
1
-
-
30744460212
-
Coin-flipping games immune against linear-sized coalitions
-
N. Alon and M. Naor. Coin-flipping games immune against linear-sized coalitions. In Proc. 31st FOCS, 1990.
-
(1990)
Proc. 31st FOCS
-
-
Alon, N.1
Naor, M.2
-
2
-
-
0002897287
-
Collective coin-flipping
-
S. Micali ed., Academic Press, New York
-
M. Ben-Or and N. Linial. Collective coin-flipping. Randomness and Computation, S. Micali ed., Academic Press, New York, 1989.
-
(1989)
Randomness and Computation
-
-
Ben-Or, M.1
Linial, N.2
-
3
-
-
0003030602
-
Coin flipping by telephone
-
M. Blum. Coin flipping by telephone. In IEEE Spring COMPCOM, 1982.
-
(1982)
IEEE Spring COMPCOM
-
-
Blum, M.1
-
4
-
-
0033700150
-
Perfect information leader election with optimal resilience
-
R. Boppana and B. Narayanan. Perfect information leader election with optimal resilience. SIAM J. Computing 29(4), 1998.
-
(1998)
SIAM J. Computing
, vol.29
, Issue.4
-
-
Boppana, R.1
Narayanan, B.2
-
6
-
-
30744440157
-
Interactive hashing can simplify zero-knowledge protocol design
-
Springer LNCS 403
-
I. Damgard. Interactive hashing can simplify zero-knowledge protocol design. In Proc. CRYPTO '95, Springer LNCS 403, 1994.
-
(1994)
Proc. CRYPTO '95
-
-
Damgard, I.1
-
8
-
-
35048840744
-
Constant-round oblivious transfer in the bounded storage model
-
Springer LNCS 2951
-
Y. Ding. D. Harnik, A. Rosen, and R. Shaltiel. Constant-round oblivious transfer in the bounded storage model. In Proc. 1st TCC, Springer LNCS 2951, 2004.
-
(2004)
Proc. 1st TCC
-
-
Ding, Y.1
Harnik, D.2
Rosen, A.3
Shaltiel, R.4
-
9
-
-
33244469861
-
Noncryptographic selection protocols
-
U. Feige. Noncryptographic selection protocols. In Proc. 40th FOCS, 1999.
-
(1999)
Proc. 40th FOCS
-
-
Feige, U.1
-
10
-
-
1542674248
-
Fault-tolerant computation in the full information model
-
O. Goldreich and S. Goldwasser and N. Linial. Fault-tolerant computation in the full information model. SIAM J. Computing 27(2), 1998.
-
(1998)
SIAM J. Computing
, vol.27
, Issue.2
-
-
Goldreich, O.1
Goldwasser, S.2
Linial, N.3
-
11
-
-
71149116146
-
Proofs that yield nothing but their validity or all languages in NP have zero-knowledge proof systems
-
O. Goldreich, S. Micali, and A. Wigderson. Proofs that yield nothing but their validity or all languages in NP have zero-knowledge proof systems. J. ACM 38(1), 1991.
-
(1991)
J. ACM
, vol.38
, Issue.1
-
-
Goldreich, O.1
Micali, S.2
Wigderson, A.3
-
12
-
-
0842348759
-
Honest-verifier statistical zero-knowledge equals general statistical zero-knowledge
-
O. Goldreich, A. Sahai, and S. Vadhan. Honest-verifier statistical zero-knowledge equals general statistical zero-knowledge. In Proc. 30th STOC, 1998.
-
(1998)
Proc. 30th STOC
-
-
Goldreich, O.1
Sahai, A.2
Vadhan, S.3
-
13
-
-
35048822047
-
Round-optimal secure two-party computation
-
Springer LNCS 3152
-
J. Katz and R. Ostrovsky. Round-optimal secure two-party computation. In Proc. CRYPTO '04. Springer LNCS 3152, 2004.
-
(2004)
Proc. CRYPTO '04
-
-
Katz, J.1
Ostrovsky, R.2
-
14
-
-
0021098038
-
BPP and the polynomial hierarchy
-
C. Lautemann. BPP and the polynomial hierarchy. IPL 14, 1983.
-
(1983)
IPL
, vol.14
-
-
Lautemann, C.1
-
15
-
-
23044526934
-
Parallel coin-tossing and constant-round secure two-party computation
-
Springer LNCS
-
Y. Lindell. Parallel coin-tossing and constant-round secure two-party computation. In Proc. CRYPTO '01. Springer LNCS, 2001.
-
(2001)
Proc. CRYPTO '01
-
-
Lindell, Y.1
-
16
-
-
33747638023
-
Perfect zero-knowledge arguments for NP can be based on general complexity assumptions
-
M. Naor, R. Ostrovsky, R. Venkatesan, and M. Yung. Perfect zero-knowledge arguments for NP can be based on general complexity assumptions. J. Cryptology 11, 1998.
-
(1998)
J. Cryptology
, vol.11
-
-
Naor, M.1
Ostrovsky, R.2
Venkatesan, R.3
Yung, M.4
-
18
-
-
30744468433
-
Lower bounds for leader election and collective coin-flipping in the perfect information model
-
A. Russell, M. Saks, and D. Zuckerman. Lower bounds for leader election and collective coin-flipping in the perfect information model. In Proc. 31st STOC, 1999.
-
(1999)
Proc. 31st STOC
-
-
Russell, A.1
Saks, M.2
Zuckerman, D.3
-
19
-
-
0006655059
-
Perfect information leader election in log* n + O(1) rounds
-
A. Russell and D. Zuckerman. Perfect information leader election in log* n + O(1) rounds. In Proc. 39th FOCS, 1998.
-
(1998)
Proc. 39th FOCS
-
-
Russell, A.1
Zuckerman, D.2
-
20
-
-
0000827336
-
A robust noncryptographic protocol for collective coin-flipping
-
M. Saks. A robust noncryptographic protocol for collective coin-flipping. SIAM J. Discrete Math, 1989.
-
(1989)
SIAM J. Discrete Math
-
-
Saks, M.1
-
22
-
-
0003113271
-
How to generate and exchange secrets
-
A. Yao. How to generate and exchange secrets. In Proc. 27th FOCS, 1986.
-
(1986)
Proc. 27th FOCS
-
-
Yao, A.1
|