Matches in SemOpenAlex for { <https://semopenalex.org/work/W2080860101> ?p ?o ?g. }
Showing items 1 to 97 of
97
with 100 items per page.
- W2080860101 abstract "Following Dwork, Naor, and Sahai (30th STOC, 1998), we consider concurrent execution of protocols in a semi-synchronized network. Specifically, we assume that each party holds a local clock such that a constant bound on the relative rates of these clocks is a-priori known, and consider protocols that employ time-driven operations (i.e., time-out in-coming messages and delay out-going messages).We show that the constant-round zero-knowledge proof for NP of Goldreich and Kahan (Jour. of Crypto., 1996) preserves its security when polynomially-many independent copies are executed concurrently under the above timing model.We stress that our main result establishes zero-knowledge of interactive proofs, whereas the results of Dwork et al are either for zero-knowledge arguments or for a weak notion of zero-knowledge (called ε-knowledge) proofs.Our analysis identifies two extreme schedulings of concurrent executions under the above timing model: the first is the case of parallel execution of polynomially-many copies, and the second is of concurrent execution of polynomially-many copies such the number of copies that are simultaneously active at any time is bounded by a constant (i.e., bounded simultaneity). Dealing with each of these extreme cases is of independent interest, and the general result (regarding concurrent executions under the timing model) is obtained by combining the two treatments." @default.
- W2080860101 created "2016-06-24" @default.
- W2080860101 creator A5013698877 @default.
- W2080860101 date "2002-05-19" @default.
- W2080860101 modified "2023-10-17" @default.
- W2080860101 title "Concurrent zero-knowledge with timing, revisited" @default.
- W2080860101 cites W1970606468 @default.
- W2080860101 cites W1987890787 @default.
- W2080860101 cites W1996888795 @default.
- W2080860101 cites W2011112377 @default.
- W2080860101 cites W2012045293 @default.
- W2080860101 cites W2015880590 @default.
- W2080860101 cites W2031638352 @default.
- W2080860101 cites W2064545345 @default.
- W2080860101 cites W2065722310 @default.
- W2080860101 cites W2074929468 @default.
- W2080860101 cites W2075906644 @default.
- W2080860101 cites W2090903439 @default.
- W2080860101 cites W2144752539 @default.
- W2080860101 cites W2151433956 @default.
- W2080860101 cites W3150645827 @default.
- W2080860101 cites W4210300416 @default.
- W2080860101 doi "https://doi.org/10.1145/509907.509959" @default.
- W2080860101 hasPublicationYear "2002" @default.
- W2080860101 type Work @default.
- W2080860101 sameAs 2080860101 @default.
- W2080860101 citedByCount "44" @default.
- W2080860101 countsByYear W20808601012012 @default.
- W2080860101 countsByYear W20808601012013 @default.
- W2080860101 countsByYear W20808601012014 @default.
- W2080860101 countsByYear W20808601012019 @default.
- W2080860101 countsByYear W20808601012020 @default.
- W2080860101 countsByYear W20808601012021 @default.
- W2080860101 countsByYear W20808601012022 @default.
- W2080860101 crossrefType "proceedings-article" @default.
- W2080860101 hasAuthorship W2080860101A5013698877 @default.
- W2080860101 hasConcept C108710211 @default.
- W2080860101 hasConcept C111472728 @default.
- W2080860101 hasConcept C11413529 @default.
- W2080860101 hasConcept C118615104 @default.
- W2080860101 hasConcept C121332964 @default.
- W2080860101 hasConcept C134306372 @default.
- W2080860101 hasConcept C138885662 @default.
- W2080860101 hasConcept C168773036 @default.
- W2080860101 hasConcept C176329583 @default.
- W2080860101 hasConcept C178489894 @default.
- W2080860101 hasConcept C199360897 @default.
- W2080860101 hasConcept C2524010 @default.
- W2080860101 hasConcept C2777027219 @default.
- W2080860101 hasConcept C2780813799 @default.
- W2080860101 hasConcept C33923547 @default.
- W2080860101 hasConcept C34388435 @default.
- W2080860101 hasConcept C41008148 @default.
- W2080860101 hasConcept C41895202 @default.
- W2080860101 hasConcept C74650414 @default.
- W2080860101 hasConcept C75553542 @default.
- W2080860101 hasConcept C80444323 @default.
- W2080860101 hasConcept C91317487 @default.
- W2080860101 hasConceptScore W2080860101C108710211 @default.
- W2080860101 hasConceptScore W2080860101C111472728 @default.
- W2080860101 hasConceptScore W2080860101C11413529 @default.
- W2080860101 hasConceptScore W2080860101C118615104 @default.
- W2080860101 hasConceptScore W2080860101C121332964 @default.
- W2080860101 hasConceptScore W2080860101C134306372 @default.
- W2080860101 hasConceptScore W2080860101C138885662 @default.
- W2080860101 hasConceptScore W2080860101C168773036 @default.
- W2080860101 hasConceptScore W2080860101C176329583 @default.
- W2080860101 hasConceptScore W2080860101C178489894 @default.
- W2080860101 hasConceptScore W2080860101C199360897 @default.
- W2080860101 hasConceptScore W2080860101C2524010 @default.
- W2080860101 hasConceptScore W2080860101C2777027219 @default.
- W2080860101 hasConceptScore W2080860101C2780813799 @default.
- W2080860101 hasConceptScore W2080860101C33923547 @default.
- W2080860101 hasConceptScore W2080860101C34388435 @default.
- W2080860101 hasConceptScore W2080860101C41008148 @default.
- W2080860101 hasConceptScore W2080860101C41895202 @default.
- W2080860101 hasConceptScore W2080860101C74650414 @default.
- W2080860101 hasConceptScore W2080860101C75553542 @default.
- W2080860101 hasConceptScore W2080860101C80444323 @default.
- W2080860101 hasConceptScore W2080860101C91317487 @default.
- W2080860101 hasLocation W20808601011 @default.
- W2080860101 hasOpenAccess W2080860101 @default.
- W2080860101 hasPrimaryLocation W20808601011 @default.
- W2080860101 hasRelatedWork W1577976412 @default.
- W2080860101 hasRelatedWork W1640474851 @default.
- W2080860101 hasRelatedWork W1667049494 @default.
- W2080860101 hasRelatedWork W1967524496 @default.
- W2080860101 hasRelatedWork W2067596507 @default.
- W2080860101 hasRelatedWork W2070598115 @default.
- W2080860101 hasRelatedWork W2115354090 @default.
- W2080860101 hasRelatedWork W2127581186 @default.
- W2080860101 hasRelatedWork W3174634921 @default.
- W2080860101 hasRelatedWork W3195197584 @default.
- W2080860101 isParatext "false" @default.
- W2080860101 isRetracted "false" @default.
- W2080860101 magId "2080860101" @default.
- W2080860101 workType "article" @default.