Sciweavers

89 search results - page 1 / 18
» On Interactive Proofs with a Laconic Prover
Sort
View
ICALP
2001
Springer
14 years 1 months ago
On Interactive Proofs with a Laconic Prover
Oded Goldreich, Salil P. Vadhan, Avi Wigderson
CRYPTO
1991
Springer
144views Cryptology» more  CRYPTO 1991»
14 years 2 days ago
Interactive Proofs with Space Bounded Provers
Recent results in interactive proof systems [?][?] [?] seem to indicate that it is easier for a prover in a single prover interactive proof system to cheat the verifier than it i...
Joe Kilian, Ronitt Rubinfeld
FOCS
2008
IEEE
13 years 9 months ago
Quantum Multi Prover Interactive Proofs with Communicating Provers
We introduce another variant of Quantum MIP, where the provers do not share entanglement, the communication between the verifier and the provers is quantum, but the provers are u...
Michael Ben-Or, Avinatan Hassidim, Haran Pilpel
COCO
2008
Springer
97views Algorithms» more  COCO 2008»
13 years 10 months ago
Generalized Tsirelson Inequalities, Commuting-Operator Provers, and Multi-prover Interactive Proof Systems
A central question in quantum information theory and computational complexity is how powerful nonlocal strategies are in cooperative games with imperfect information, such as mult...
Tsuyoshi Ito, Hirotada Kobayashi, Daniel Preda, Xi...
CRYPTO
1989
Springer
87views Cryptology» more  CRYPTO 1989»
14 years 18 days ago
Efficient Identification Schemes Using Two Prover Interactive Proofs
Michael Ben-Or, Shafi Goldwasser, Joe Kilian, Avi ...