Matches in SemOpenAlex for { <https://semopenalex.org/work/W1567016883> ?p ?o ?g. }
Showing items 1 to 90 of
90
with 100 items per page.
- W1567016883 endingPage "406" @default.
- W1567016883 startingPage "390" @default.
- W1567016883 abstract "A fundamental question in cryptography deals with understanding the role that randomness plays in cryptographic protocols and to what extent it is necessary. One particular line of works was initiated by Canetti, Goldreich, Goldwasser, and Micali (STOC 2000) who introduced the notion of resettable zero-knowledge, 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 setting where the verifier uses a fixed random tape in multiple interactions. Subsequent to these works, a number of papers studied the notion of resettable protocols in the setting where only one of the participating parties uses a fixed random tape multiple times. The notion of resettable security has been studied in two main models: the plain model and the bare public key model (also introduced in the above paper by Canetti et. al.).In a recent work, Deng, Goyal and Sahai (FOCS 2009) gave the first construction of a simultaneous resettable zero-knowledge protocol where both participants of the protocol can reuse a fixed random tape in any (polynomial) number of executions. Their construction however required O(ne) rounds of interaction between the prover and the verifier. Both in the plain as well as the BPK model, this construction remain the only known simultaneous resettable zero-knowledge protocols.In this work, we study the question of round complexity of simultaneous resettable zero-knowledge in the BPK model. We present a constant round protocol in such a setting based on standard cryptographic assumptions. Our techniques are significantly different from the ones used by Deng, Goyal and Sahai." @default.
- W1567016883 created "2016-06-24" @default.
- W1567016883 creator A5004083172 @default.
- W1567016883 creator A5008820992 @default.
- W1567016883 creator A5030243906 @default.
- W1567016883 creator A5057421680 @default.
- W1567016883 creator A5078354018 @default.
- W1567016883 creator A5087900012 @default.
- W1567016883 date "2011-01-01" @default.
- W1567016883 modified "2023-09-27" @default.
- W1567016883 title "Resettable Cryptography in Constant Rounds – The Case of Zero Knowledge" @default.
- W1567016883 cites W1518439194 @default.
- W1567016883 cites W1526379157 @default.
- W1567016883 cites W1568936889 @default.
- W1567016883 cites W1621317130 @default.
- W1567016883 cites W2038517014 @default.
- W1567016883 cites W2074929468 @default.
- W1567016883 cites W2075906644 @default.
- W1567016883 cites W2103230338 @default.
- W1567016883 cites W2108240973 @default.
- W1567016883 cites W2111749650 @default.
- W1567016883 cites W2116432146 @default.
- W1567016883 cites W2117642101 @default.
- W1567016883 cites W2124665615 @default.
- W1567016883 cites W2126661026 @default.
- W1567016883 cites W2134645244 @default.
- W1567016883 cites W2143716337 @default.
- W1567016883 cites W2158889011 @default.
- W1567016883 cites W236429127 @default.
- W1567016883 cites W4250445866 @default.
- W1567016883 cites W2146325043 @default.
- W1567016883 doi "https://doi.org/10.1007/978-3-642-25385-0_21" @default.
- W1567016883 hasPublicationYear "2011" @default.
- W1567016883 type Work @default.
- W1567016883 sameAs 1567016883 @default.
- W1567016883 citedByCount "18" @default.
- W1567016883 countsByYear W15670168832012 @default.
- W1567016883 countsByYear W15670168832013 @default.
- W1567016883 countsByYear W15670168832014 @default.
- W1567016883 countsByYear W15670168832015 @default.
- W1567016883 countsByYear W15670168832016 @default.
- W1567016883 countsByYear W15670168832020 @default.
- W1567016883 crossrefType "book-chapter" @default.
- W1567016883 hasAuthorship W1567016883A5004083172 @default.
- W1567016883 hasAuthorship W1567016883A5008820992 @default.
- W1567016883 hasAuthorship W1567016883A5030243906 @default.
- W1567016883 hasAuthorship W1567016883A5057421680 @default.
- W1567016883 hasAuthorship W1567016883A5078354018 @default.
- W1567016883 hasAuthorship W1567016883A5087900012 @default.
- W1567016883 hasBestOaLocation W15670168831 @default.
- W1567016883 hasConcept C138885662 @default.
- W1567016883 hasConcept C176329583 @default.
- W1567016883 hasConcept C178489894 @default.
- W1567016883 hasConcept C199360897 @default.
- W1567016883 hasConcept C2777027219 @default.
- W1567016883 hasConcept C2780813799 @default.
- W1567016883 hasConcept C38652104 @default.
- W1567016883 hasConcept C41008148 @default.
- W1567016883 hasConcept C41895202 @default.
- W1567016883 hasConcept C80444323 @default.
- W1567016883 hasConceptScore W1567016883C138885662 @default.
- W1567016883 hasConceptScore W1567016883C176329583 @default.
- W1567016883 hasConceptScore W1567016883C178489894 @default.
- W1567016883 hasConceptScore W1567016883C199360897 @default.
- W1567016883 hasConceptScore W1567016883C2777027219 @default.
- W1567016883 hasConceptScore W1567016883C2780813799 @default.
- W1567016883 hasConceptScore W1567016883C38652104 @default.
- W1567016883 hasConceptScore W1567016883C41008148 @default.
- W1567016883 hasConceptScore W1567016883C41895202 @default.
- W1567016883 hasConceptScore W1567016883C80444323 @default.
- W1567016883 hasLocation W15670168831 @default.
- W1567016883 hasLocation W15670168832 @default.
- W1567016883 hasOpenAccess W1567016883 @default.
- W1567016883 hasPrimaryLocation W15670168831 @default.
- W1567016883 hasRelatedWork W1964821154 @default.
- W1567016883 hasRelatedWork W1967524496 @default.
- W1567016883 hasRelatedWork W2152546290 @default.
- W1567016883 hasRelatedWork W2785078146 @default.
- W1567016883 hasRelatedWork W2953097105 @default.
- W1567016883 hasRelatedWork W2978367780 @default.
- W1567016883 hasRelatedWork W2979961123 @default.
- W1567016883 hasRelatedWork W3000274340 @default.
- W1567016883 hasRelatedWork W3208928911 @default.
- W1567016883 hasRelatedWork W2124639815 @default.
- W1567016883 isParatext "false" @default.
- W1567016883 isRetracted "false" @default.
- W1567016883 magId "1567016883" @default.
- W1567016883 workType "book-chapter" @default.