Matches in SemOpenAlex for { <https://semopenalex.org/work/W2114972495> ?p ?o ?g. }
- W2114972495 startingPage "389" @default.
- W2114972495 abstract "We show that a problem in AM has a interactive zero-knowledge proof system if and only if it has a noninteractive zero knowledge proof system in the ‘help model’ of Ben-Or and Gutfreund (J. Cryptology, 2003). In this model, the shared reference string is generated by a probabilistic polynomial-time dealer who is given access to the statement to be proven. Our result holds for both computational zero knowledge and statistical zero knowledge, and does not rely on any unproven complexity assumptions. We also show that help does not add power to interactive computational zero-knowledge proofs, paralleling a result of Ben-Or and Gutfreund for the case of statistical zero knowledge." @default.
- W2114972495 created "2016-06-24" @default.
- W2114972495 creator A5016656677 @default.
- W2114972495 creator A5073864422 @default.
- W2114972495 date "2007-01-01" @default.
- W2114972495 modified "2023-09-23" @default.
- W2114972495 title "Interactive and Noninteractive Zero Knowledge Coincide in the Help Model." @default.
- W2114972495 cites W103647506 @default.
- W2114972495 cites W1045418794 @default.
- W2114972495 cites W1529251341 @default.
- W2114972495 cites W1539572409 @default.
- W2114972495 cites W1565012603 @default.
- W2114972495 cites W1565651055 @default.
- W2114972495 cites W1573321553 @default.
- W2114972495 cites W1760491510 @default.
- W2114972495 cites W1818243338 @default.
- W2114972495 cites W1856987595 @default.
- W2114972495 cites W1970606468 @default.
- W2114972495 cites W1972460281 @default.
- W2114972495 cites W1984976620 @default.
- W2114972495 cites W1995926987 @default.
- W2114972495 cites W2011112377 @default.
- W2114972495 cites W2012045293 @default.
- W2114972495 cites W2015654960 @default.
- W2114972495 cites W2015880590 @default.
- W2114972495 cites W2021586362 @default.
- W2114972495 cites W2044139112 @default.
- W2114972495 cites W2051738174 @default.
- W2114972495 cites W2069170136 @default.
- W2114972495 cites W2082647621 @default.
- W2114972495 cites W2083124087 @default.
- W2114972495 cites W2112639677 @default.
- W2114972495 cites W2115105645 @default.
- W2114972495 cites W2119602408 @default.
- W2114972495 cites W2133203144 @default.
- W2114972495 cites W2135915451 @default.
- W2114972495 cites W2139044314 @default.
- W2114972495 cites W2148957455 @default.
- W2114972495 cites W2151433956 @default.
- W2114972495 cites W2165111290 @default.
- W2114972495 cites W2177204320 @default.
- W2114972495 cites W2293988196 @default.
- W2114972495 cites W2051250911 @default.
- W2114972495 cites W2612061387 @default.
- W2114972495 hasPublicationYear "2007" @default.
- W2114972495 type Work @default.
- W2114972495 sameAs 2114972495 @default.
- W2114972495 citedByCount "1" @default.
- W2114972495 crossrefType "posted-content" @default.
- W2114972495 hasAuthorship W2114972495A5016656677 @default.
- W2114972495 hasAuthorship W2114972495A5073864422 @default.
- W2114972495 hasConcept C108710211 @default.
- W2114972495 hasConcept C11413529 @default.
- W2114972495 hasConcept C118615104 @default.
- W2114972495 hasConcept C138885662 @default.
- W2114972495 hasConcept C154945302 @default.
- W2114972495 hasConcept C157486923 @default.
- W2114972495 hasConcept C176329583 @default.
- W2114972495 hasConcept C17744445 @default.
- W2114972495 hasConcept C178489894 @default.
- W2114972495 hasConcept C199539241 @default.
- W2114972495 hasConcept C2524010 @default.
- W2114972495 hasConcept C2777026412 @default.
- W2114972495 hasConcept C2780813799 @default.
- W2114972495 hasConcept C33923547 @default.
- W2114972495 hasConcept C37914503 @default.
- W2114972495 hasConcept C41008148 @default.
- W2114972495 hasConcept C41895202 @default.
- W2114972495 hasConcept C49937458 @default.
- W2114972495 hasConcept C80444323 @default.
- W2114972495 hasConceptScore W2114972495C108710211 @default.
- W2114972495 hasConceptScore W2114972495C11413529 @default.
- W2114972495 hasConceptScore W2114972495C118615104 @default.
- W2114972495 hasConceptScore W2114972495C138885662 @default.
- W2114972495 hasConceptScore W2114972495C154945302 @default.
- W2114972495 hasConceptScore W2114972495C157486923 @default.
- W2114972495 hasConceptScore W2114972495C176329583 @default.
- W2114972495 hasConceptScore W2114972495C17744445 @default.
- W2114972495 hasConceptScore W2114972495C178489894 @default.
- W2114972495 hasConceptScore W2114972495C199539241 @default.
- W2114972495 hasConceptScore W2114972495C2524010 @default.
- W2114972495 hasConceptScore W2114972495C2777026412 @default.
- W2114972495 hasConceptScore W2114972495C2780813799 @default.
- W2114972495 hasConceptScore W2114972495C33923547 @default.
- W2114972495 hasConceptScore W2114972495C37914503 @default.
- W2114972495 hasConceptScore W2114972495C41008148 @default.
- W2114972495 hasConceptScore W2114972495C41895202 @default.
- W2114972495 hasConceptScore W2114972495C49937458 @default.
- W2114972495 hasConceptScore W2114972495C80444323 @default.
- W2114972495 hasOpenAccess W2114972495 @default.
- W2114972495 hasRelatedWork W1587638169 @default.
- W2114972495 hasRelatedWork W1650855019 @default.
- W2114972495 hasRelatedWork W1971684380 @default.
- W2114972495 hasRelatedWork W2000850689 @default.
- W2114972495 hasRelatedWork W2069549542 @default.
- W2114972495 hasRelatedWork W2096107368 @default.
- W2114972495 hasRelatedWork W2103215513 @default.
- W2114972495 hasRelatedWork W2115105645 @default.
- W2114972495 hasRelatedWork W2121744440 @default.