Matches in SemOpenAlex for { <https://semopenalex.org/work/W1516787997> ?p ?o ?g. }
Showing items 1 to 100 of
100
with 100 items per page.
- W1516787997 endingPage "468" @default.
- W1516787997 startingPage "451" @default.
- W1516787997 abstract "We present a lower bound on the number of rounds required by Concurrent Zero-Knowledge proofs for languages in NP. It is shown that in the context of Concurrent Zero-Knowledge, at least eight rounds of interaction are essential for black-box simulation of non-trivial proof systems (i.e., systems for languages that are not in BPP). This improves previously known lower bounds, and rules out several candidates for constant-round Concurrent Zero-Knowledge. In particular, we investigate the Richardson-Kilian protocol [20] (which is the only protocol known to be Concurrent Zero-Knowledge in the vanilla model), and show that for an apparently natural choice of its main parameter (which yields a 9-round protocol), the protocol is not likely to be Concurrent Zero-Knowledge." @default.
- W1516787997 created "2016-06-24" @default.
- W1516787997 creator A5051186002 @default.
- W1516787997 date "2000-01-01" @default.
- W1516787997 modified "2023-09-25" @default.
- W1516787997 title "A Note on the Round-Complexity of Concurrent Zero-Knowledge" @default.
- W1516787997 cites W1519095911 @default.
- W1516787997 cites W1550137840 @default.
- W1516787997 cites W1621317130 @default.
- W1516787997 cites W1631229389 @default.
- W1516787997 cites W1970606468 @default.
- W1516787997 cites W1987890787 @default.
- W1516787997 cites W2012045293 @default.
- W1516787997 cites W2015880590 @default.
- W1516787997 cites W2031638352 @default.
- W1516787997 cites W2038517014 @default.
- W1516787997 cites W2065722310 @default.
- W1516787997 cites W2074929468 @default.
- W1516787997 cites W2075906644 @default.
- W1516787997 cites W2142968417 @default.
- W1516787997 cites W2162559375 @default.
- W1516787997 cites W2170795775 @default.
- W1516787997 cites W4250445866 @default.
- W1516787997 doi "https://doi.org/10.1007/3-540-44598-6_28" @default.
- W1516787997 hasPublicationYear "2000" @default.
- W1516787997 type Work @default.
- W1516787997 sameAs 1516787997 @default.
- W1516787997 citedByCount "25" @default.
- W1516787997 countsByYear W15167879972012 @default.
- W1516787997 countsByYear W15167879972013 @default.
- W1516787997 countsByYear W15167879972014 @default.
- W1516787997 countsByYear W15167879972015 @default.
- W1516787997 countsByYear W15167879972017 @default.
- W1516787997 countsByYear W15167879972018 @default.
- W1516787997 countsByYear W15167879972020 @default.
- W1516787997 crossrefType "book-chapter" @default.
- W1516787997 hasAuthorship W1516787997A5051186002 @default.
- W1516787997 hasBestOaLocation W15167879971 @default.
- W1516787997 hasConcept C108710211 @default.
- W1516787997 hasConcept C11413529 @default.
- W1516787997 hasConcept C118615104 @default.
- W1516787997 hasConcept C134306372 @default.
- W1516787997 hasConcept C138885662 @default.
- W1516787997 hasConcept C142724271 @default.
- W1516787997 hasConcept C151730666 @default.
- W1516787997 hasConcept C176329583 @default.
- W1516787997 hasConcept C178489894 @default.
- W1516787997 hasConcept C204787440 @default.
- W1516787997 hasConcept C2524010 @default.
- W1516787997 hasConcept C2779343474 @default.
- W1516787997 hasConcept C2780385302 @default.
- W1516787997 hasConcept C2780813799 @default.
- W1516787997 hasConcept C33923547 @default.
- W1516787997 hasConcept C41008148 @default.
- W1516787997 hasConcept C41895202 @default.
- W1516787997 hasConcept C71924100 @default.
- W1516787997 hasConcept C77553402 @default.
- W1516787997 hasConcept C80444323 @default.
- W1516787997 hasConcept C86803240 @default.
- W1516787997 hasConceptScore W1516787997C108710211 @default.
- W1516787997 hasConceptScore W1516787997C11413529 @default.
- W1516787997 hasConceptScore W1516787997C118615104 @default.
- W1516787997 hasConceptScore W1516787997C134306372 @default.
- W1516787997 hasConceptScore W1516787997C138885662 @default.
- W1516787997 hasConceptScore W1516787997C142724271 @default.
- W1516787997 hasConceptScore W1516787997C151730666 @default.
- W1516787997 hasConceptScore W1516787997C176329583 @default.
- W1516787997 hasConceptScore W1516787997C178489894 @default.
- W1516787997 hasConceptScore W1516787997C204787440 @default.
- W1516787997 hasConceptScore W1516787997C2524010 @default.
- W1516787997 hasConceptScore W1516787997C2779343474 @default.
- W1516787997 hasConceptScore W1516787997C2780385302 @default.
- W1516787997 hasConceptScore W1516787997C2780813799 @default.
- W1516787997 hasConceptScore W1516787997C33923547 @default.
- W1516787997 hasConceptScore W1516787997C41008148 @default.
- W1516787997 hasConceptScore W1516787997C41895202 @default.
- W1516787997 hasConceptScore W1516787997C71924100 @default.
- W1516787997 hasConceptScore W1516787997C77553402 @default.
- W1516787997 hasConceptScore W1516787997C80444323 @default.
- W1516787997 hasConceptScore W1516787997C86803240 @default.
- W1516787997 hasLocation W15167879971 @default.
- W1516787997 hasLocation W15167879972 @default.
- W1516787997 hasOpenAccess W1516787997 @default.
- W1516787997 hasPrimaryLocation W15167879971 @default.
- W1516787997 hasRelatedWork W1570524764 @default.
- W1516787997 hasRelatedWork W1640474851 @default.
- W1516787997 hasRelatedWork W1667049494 @default.
- W1516787997 hasRelatedWork W2000850689 @default.
- W1516787997 hasRelatedWork W2067596507 @default.
- W1516787997 hasRelatedWork W2070598115 @default.
- W1516787997 hasRelatedWork W2115354090 @default.
- W1516787997 hasRelatedWork W2170083512 @default.
- W1516787997 hasRelatedWork W3174634921 @default.
- W1516787997 hasRelatedWork W4312686235 @default.
- W1516787997 isParatext "false" @default.
- W1516787997 isRetracted "false" @default.
- W1516787997 magId "1516787997" @default.
- W1516787997 workType "book-chapter" @default.