메뉴 건너뛰기




Volumn , Issue , 2005, Pages 338-347

The round complexity of two-party random selection

Author keywords

Coin flipping; Cryptography; Distributed computing

Indexed keywords

COIN-FLIPPING; DISTRIBUTED COMPUTING; RANDOM SELECTION PROTOCOLS;

EID: 34748826144     PISSN: 07378017     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1060590.1060641     Document Type: Conference Paper
Times cited : (9)

References (22)
  • 1
    • 30744460212 scopus 로고
    • 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 scopus 로고
    • 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
  • 4
    • 0033700150 scopus 로고    scopus 로고
    • 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
  • 5
  • 6
    • 30744440157 scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • Noncryptographic selection protocols
    • U. Feige. Noncryptographic selection protocols. In Proc. 40th FOCS, 1999.
    • (1999) Proc. 40th FOCS
    • Feige, U.1
  • 10
    • 1542674248 scopus 로고    scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고
    • BPP and the polynomial hierarchy
    • C. Lautemann. BPP and the polynomial hierarchy. IPL 14, 1983.
    • (1983) IPL , vol.14
    • Lautemann, C.1
  • 15
    • 23044526934 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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
  • 17
    • 30744441969 scopus 로고
    • Simple and efficient leader election in the full information model
    • R. Ostrovsky, S. Rajagopalan, U. Vazirani. Simple and efficient leader election in the full information model. In Proc. 26th STOC, 1994.
    • (1994) Proc. 26th STOC
    • Ostrovsky, R.1    Rajagopalan, S.2    Vazirani, U.3
  • 18
    • 30744468433 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.