FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2158889011> ?p ?o ?g. }

• W2158889011 abstract "Canetti, Goldreich, Goldwasser, and Micali (STOC 2000) introduced the notion of resettable zero-knowledge proofs, where the protocol must be zero-knowledge even if a cheating verifier can reset the prover and have several interactions in which the prover uses the same random tape. Soon afterwards, Barak, Goldreich, Goldwasser, and Lindell (FOCS 2001) studied the closely related notion of resettable soundness, where the soundness condition of the protocol must hold even if the cheating prover can reset the verifier to have multiple interactions with the same verifier's random tape. The main problem left open by this work was whether it is possible to have a single protocol that is simultaneously resettable zero knowledge and resettably sound. We resolve this question by constructing such a protocol. At the heart of our construction is a new non-black-box simulation strategy, which we believe to be of independent interest. This new strategy allows for simulators which marry'' recursive rewinding techniques (common in the context of concurrent simulation) with non-black-box simulation. Previous non-black-box strategies led to exponential blowups in computational complexity in such circumstances, which our new strategy is able to avoid." @default.
• W2158889011 created "2016-06-24" @default.
• W2158889011 creator A5004083172 @default.
• W2158889011 creator A5078354018 @default.
• W2158889011 creator A5087900012 @default.
• W2158889011 date "2009-10-01" @default.
• W2158889011 modified "2023-10-16" @default.
• W2158889011 title "Resolving the Simultaneous Resettability Conjecture and a New Non-Black-Box Simulation Strategy" @default.
• W2158889011 cites W1513995224 @default.
• W2158889011 cites W2038517014 @default.
• W2158889011 cites W2064265141 @default.
• W2158889011 cites W2065722310 @default.
• W2158889011 cites W2074929468 @default.
• W2158889011 cites W2075906644 @default.
• W2158889011 cites W2077140897 @default.
• W2158889011 cites W2098121410 @default.
• W2158889011 cites W2103230338 @default.
• W2158889011 cites W2108240973 @default.
• W2158889011 cites W2111749650 @default.
• W2158889011 cites W2123783718 @default.
• W2158889011 cites W2126661026 @default.
• W2158889011 cites W2134645244 @default.
• W2158889011 cites W2139782093 @default.
• W2158889011 cites W2144752539 @default.
• W2158889011 cites W2153825963 @default.
• W2158889011 cites W2158285139 @default.
• W2158889011 cites W236429127 @default.
• W2158889011 doi "https://doi.org/10.1109/focs.2009.59" @default.
• W2158889011 hasPublicationYear "2009" @default.
• W2158889011 type Work @default.
• W2158889011 sameAs 2158889011 @default.
• W2158889011 citedByCount "70" @default.
• W2158889011 countsByYear W21588890112012 @default.
• W2158889011 countsByYear W21588890112013 @default.
• W2158889011 countsByYear W21588890112014 @default.
• W2158889011 countsByYear W21588890112015 @default.
• W2158889011 countsByYear W21588890112016 @default.
• W2158889011 countsByYear W21588890112017 @default.
• W2158889011 countsByYear W21588890112018 @default.
• W2158889011 countsByYear W21588890112019 @default.
• W2158889011 countsByYear W21588890112020 @default.
• W2158889011 countsByYear W21588890112021 @default.
• W2158889011 countsByYear W21588890112023 @default.
• W2158889011 crossrefType "proceedings-article" @default.
• W2158889011 hasAuthorship W2158889011A5004083172 @default.
• W2158889011 hasAuthorship W2158889011A5078354018 @default.
• W2158889011 hasAuthorship W2158889011A5087900012 @default.
• W2158889011 hasBestOaLocation W21588890112 @default.
• W2158889011 hasConcept C106159729 @default.
• W2158889011 hasConcept C108710211 @default.
• W2158889011 hasConcept C11413529 @default.
• W2158889011 hasConcept C118615104 @default.
• W2158889011 hasConcept C142724271 @default.
• W2158889011 hasConcept C151730666 @default.
• W2158889011 hasConcept C154945302 @default.
• W2158889011 hasConcept C15744967 @default.
• W2158889011 hasConcept C159718280 @default.
• W2158889011 hasConcept C162324750 @default.
• W2158889011 hasConcept C176329583 @default.
• W2158889011 hasConcept C178489894 @default.
• W2158889011 hasConcept C199360897 @default.
• W2158889011 hasConcept C204787440 @default.
• W2158889011 hasConcept C2524010 @default.
• W2158889011 hasConcept C2778024590 @default.
• W2158889011 hasConcept C2779343474 @default.
• W2158889011 hasConcept C2779795794 @default.
• W2158889011 hasConcept C2780385302 @default.
• W2158889011 hasConcept C2780990831 @default.
• W2158889011 hasConcept C33923547 @default.
• W2158889011 hasConcept C39920170 @default.
• W2158889011 hasConcept C41008148 @default.
• W2158889011 hasConcept C71924100 @default.
• W2158889011 hasConcept C77805123 @default.
• W2158889011 hasConcept C80444323 @default.
• W2158889011 hasConcept C86803240 @default.
• W2158889011 hasConcept C94966114 @default.
• W2158889011 hasConceptScore W2158889011C106159729 @default.
• W2158889011 hasConceptScore W2158889011C108710211 @default.
• W2158889011 hasConceptScore W2158889011C11413529 @default.
• W2158889011 hasConceptScore W2158889011C118615104 @default.
• W2158889011 hasConceptScore W2158889011C142724271 @default.
• W2158889011 hasConceptScore W2158889011C151730666 @default.
• W2158889011 hasConceptScore W2158889011C154945302 @default.
• W2158889011 hasConceptScore W2158889011C15744967 @default.
• W2158889011 hasConceptScore W2158889011C159718280 @default.
• W2158889011 hasConceptScore W2158889011C162324750 @default.
• W2158889011 hasConceptScore W2158889011C176329583 @default.
• W2158889011 hasConceptScore W2158889011C178489894 @default.
• W2158889011 hasConceptScore W2158889011C199360897 @default.
• W2158889011 hasConceptScore W2158889011C204787440 @default.
• W2158889011 hasConceptScore W2158889011C2524010 @default.
• W2158889011 hasConceptScore W2158889011C2778024590 @default.
• W2158889011 hasConceptScore W2158889011C2779343474 @default.
• W2158889011 hasConceptScore W2158889011C2779795794 @default.
• W2158889011 hasConceptScore W2158889011C2780385302 @default.
• W2158889011 hasConceptScore W2158889011C2780990831 @default.
• W2158889011 hasConceptScore W2158889011C33923547 @default.
• W2158889011 hasConceptScore W2158889011C39920170 @default.
• W2158889011 hasConceptScore W2158889011C41008148 @default.
• W2158889011 hasConceptScore W2158889011C71924100 @default.

• next