Matches in SemOpenAlex for { <https://semopenalex.org/work/W1640474851> ?p ?o ?g. }
Showing items 1 to 92 of
92
with 100 items per page.
- W1640474851 abstract "A proof is concurrent zero-knowledge if it remains zero-knowledge when many copies of the proof are run in an asynchronous environment, such as the Internet. It is known that zero-knowledge is not necessarily preserved in such an environment. Designing concurrent zero-knowledge proofs is a fundamental issue in the study of zero-knowledge since known zero-knowledge protocols cannot be run in a realistic modern computing environment. In this paper we present a concurrent zero-knowledge proof systems for all languages in NP. Currently, the proof system we present is the only known proof system that retains the zero-knowledge property when copies of the proof are allowed to run in an asynchronous environment. Our proof system has $tilde{O}(log^2 k)$ rounds (for a security parameter $k$), which is almost optimal, as it is shown by Canetti Kilian Petrank and Rosen that black-box concurrent zero-knowledge requires $tilde{Omega}(log k)$ rounds. Canetti, Goldreich, Goldwasser and Micali introduced the notion of {em resettable} zero-knowledge, and modified an earlier version of our proof system to obtain the first resettable zero-knowledge proof system. This protocol requires $k^{theta(1)}$ rounds. We note that their technique also applies to our current proof system, yielding a resettable zero-knowledge proof for NP with $tilde{O}(log^2 k)$ rounds." @default.
- W1640474851 created "2016-06-24" @default.
- W1640474851 creator A5037463975 @default.
- W1640474851 creator A5060508240 @default.
- W1640474851 creator A5073517584 @default.
- W1640474851 date "2001-07-03" @default.
- W1640474851 modified "2023-09-27" @default.
- W1640474851 title "On Concurrent and Resettable Zero-Knowledge Proofs for NP" @default.
- W1640474851 cites W1502416796 @default.
- W1640474851 cites W1504794065 @default.
- W1640474851 cites W1519095911 @default.
- W1640474851 cites W1631229389 @default.
- W1640474851 cites W1913384000 @default.
- W1640474851 cites W1970606468 @default.
- W1640474851 cites W1972792640 @default.
- W1640474851 cites W1987890787 @default.
- W1640474851 cites W1996888795 @default.
- W1640474851 cites W2011112377 @default.
- W1640474851 cites W2012045293 @default.
- W1640474851 cites W2031638352 @default.
- W1640474851 cites W2038517014 @default.
- W1640474851 cites W2065722310 @default.
- W1640474851 cites W2090903439 @default.
- W1640474851 cites W2142968417 @default.
- W1640474851 cites W2151433956 @default.
- W1640474851 cites W3029155317 @default.
- W1640474851 cites W2612546616 @default.
- W1640474851 hasPublicationYear "2001" @default.
- W1640474851 type Work @default.
- W1640474851 sameAs 1640474851 @default.
- W1640474851 citedByCount "2" @default.
- W1640474851 crossrefType "posted-content" @default.
- W1640474851 hasAuthorship W1640474851A5037463975 @default.
- W1640474851 hasAuthorship W1640474851A5060508240 @default.
- W1640474851 hasAuthorship W1640474851A5073517584 @default.
- W1640474851 hasConcept C108710211 @default.
- W1640474851 hasConcept C111919701 @default.
- W1640474851 hasConcept C118615104 @default.
- W1640474851 hasConcept C124978682 @default.
- W1640474851 hasConcept C138885662 @default.
- W1640474851 hasConcept C151319957 @default.
- W1640474851 hasConcept C159718280 @default.
- W1640474851 hasConcept C176329583 @default.
- W1640474851 hasConcept C2524010 @default.
- W1640474851 hasConcept C2780813799 @default.
- W1640474851 hasConcept C31258907 @default.
- W1640474851 hasConcept C33923547 @default.
- W1640474851 hasConcept C41008148 @default.
- W1640474851 hasConcept C41895202 @default.
- W1640474851 hasConcept C80444323 @default.
- W1640474851 hasConceptScore W1640474851C108710211 @default.
- W1640474851 hasConceptScore W1640474851C111919701 @default.
- W1640474851 hasConceptScore W1640474851C118615104 @default.
- W1640474851 hasConceptScore W1640474851C124978682 @default.
- W1640474851 hasConceptScore W1640474851C138885662 @default.
- W1640474851 hasConceptScore W1640474851C151319957 @default.
- W1640474851 hasConceptScore W1640474851C159718280 @default.
- W1640474851 hasConceptScore W1640474851C176329583 @default.
- W1640474851 hasConceptScore W1640474851C2524010 @default.
- W1640474851 hasConceptScore W1640474851C2780813799 @default.
- W1640474851 hasConceptScore W1640474851C31258907 @default.
- W1640474851 hasConceptScore W1640474851C33923547 @default.
- W1640474851 hasConceptScore W1640474851C41008148 @default.
- W1640474851 hasConceptScore W1640474851C41895202 @default.
- W1640474851 hasConceptScore W1640474851C80444323 @default.
- W1640474851 hasLocation W16404748511 @default.
- W1640474851 hasOpenAccess W1640474851 @default.
- W1640474851 hasPrimaryLocation W16404748511 @default.
- W1640474851 hasRelatedWork W1483170929 @default.
- W1640474851 hasRelatedWork W150248338 @default.
- W1640474851 hasRelatedWork W1555946936 @default.
- W1640474851 hasRelatedWork W1621317130 @default.
- W1640474851 hasRelatedWork W1983179654 @default.
- W1640474851 hasRelatedWork W1996888795 @default.
- W1640474851 hasRelatedWork W2021586362 @default.
- W1640474851 hasRelatedWork W2055863940 @default.
- W1640474851 hasRelatedWork W2067596507 @default.
- W1640474851 hasRelatedWork W2080818057 @default.
- W1640474851 hasRelatedWork W2129086113 @default.
- W1640474851 hasRelatedWork W2139594012 @default.
- W1640474851 hasRelatedWork W2140445848 @default.
- W1640474851 hasRelatedWork W2145621178 @default.
- W1640474851 hasRelatedWork W2395854283 @default.
- W1640474851 hasRelatedWork W251593041 @default.
- W1640474851 hasRelatedWork W2950909251 @default.
- W1640474851 hasRelatedWork W82007184 @default.
- W1640474851 hasRelatedWork W1571856917 @default.
- W1640474851 hasRelatedWork W1811173752 @default.
- W1640474851 isParatext "false" @default.
- W1640474851 isRetracted "false" @default.
- W1640474851 magId "1640474851" @default.
- W1640474851 workType "article" @default.