FRINK Linked Data Fragments server

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

• W2111749650 abstract "Resettably-sound proofs and arguments maintain soundness even when the prover can reset the verifier to use the same random coins in repeated executions of the protocol. We show that resettably-sound zero-knowledge arguments for NP exist if collision-free hash functions exist. In contrast, resettably-sound zero-knowledge proofs are possible only for languages in P/poly. We present two applications of resettably-sound zero-knowledge arguments. First, we construct resettable zero-knowledge arguments of knowledge for NP, using a natural relaxation of the definition of arguments (and proofs) of knowledge. We note that, under the standard definition of proof of knowledge, it is impossible to obtain resettable zero-knowledge arguments of knowledge for languages outside BPP. Second, we construct a constant-round resettable zero-knowledge argument for NP in the public-key model, under the assumption that collision-free hash functions exist. This improves upon the sub-exponential hardness assumption required by previous constructions. We emphasize that our results use non-black-box zero-knowledge simulations. Indeed, we show that some of the results are impossible to achieve using black-box simulations. In particular, only languages in BPP have resettably-sound arguments that are zero-knowledge with respect to black-box simulation." @default.
• W2111749650 created "2016-06-24" @default.
• W2111749650 creator A5000871493 @default.
• W2111749650 creator A5013698877 @default.
• W2111749650 creator A5033036383 @default.
• W2111749650 creator A5070011898 @default.
• W2111749650 date "2001-01-01" @default.
• W2111749650 modified "2023-10-16" @default.
• W2111749650 title "Resettably-sound zero-knowledge and its applications" @default.
• W2111749650 cites W1484557542 @default.
• W2111749650 cites W1519095911 @default.
• W2111749650 cites W1568936889 @default.
• W2111749650 cites W1621317130 @default.
• W2111749650 cites W1970606468 @default.
• W2111749650 cites W1979215153 @default.
• W2111749650 cites W1987890787 @default.
• W2111749650 cites W1995926987 @default.
• W2111749650 cites W2011112377 @default.
• W2111749650 cites W2038517014 @default.
• W2111749650 cites W2090903439 @default.
• W2111749650 cites W2117362057 @default.
• W2111749650 cites W2124665615 @default.
• W2111749650 cites W2143716337 @default.
• W2111749650 cites W3088537673 @default.
• W2111749650 cites W4250445866 @default.
• W2111749650 cites W4255466995 @default.
• W2111749650 doi "https://doi.org/10.1109/sfcs.2001.959886" @default.
• W2111749650 hasPublicationYear "2001" @default.
• W2111749650 type Work @default.
• W2111749650 sameAs 2111749650 @default.
• W2111749650 citedByCount "100" @default.
• W2111749650 countsByYear W21117496502012 @default.
• W2111749650 countsByYear W21117496502013 @default.
• W2111749650 countsByYear W21117496502014 @default.
• W2111749650 countsByYear W21117496502015 @default.
• W2111749650 countsByYear W21117496502016 @default.
• W2111749650 countsByYear W21117496502017 @default.
• W2111749650 countsByYear W21117496502018 @default.
• W2111749650 countsByYear W21117496502019 @default.
• W2111749650 countsByYear W21117496502020 @default.
• W2111749650 countsByYear W21117496502021 @default.
• W2111749650 countsByYear W21117496502022 @default.
• W2111749650 crossrefType "proceedings-article" @default.
• W2111749650 hasAuthorship W2111749650A5000871493 @default.
• W2111749650 hasAuthorship W2111749650A5013698877 @default.
• W2111749650 hasAuthorship W2111749650A5033036383 @default.
• W2111749650 hasAuthorship W2111749650A5070011898 @default.
• W2111749650 hasConcept C108710211 @default.
• W2111749650 hasConcept C11413529 @default.
• W2111749650 hasConcept C118615104 @default.
• W2111749650 hasConcept C138885662 @default.
• W2111749650 hasConcept C159718280 @default.
• W2111749650 hasConcept C176329583 @default.
• W2111749650 hasConcept C178489894 @default.
• W2111749650 hasConcept C185592680 @default.
• W2111749650 hasConcept C199360897 @default.
• W2111749650 hasConcept C2524010 @default.
• W2111749650 hasConcept C2780801425 @default.
• W2111749650 hasConcept C2780813799 @default.
• W2111749650 hasConcept C33923547 @default.
• W2111749650 hasConcept C39920170 @default.
• W2111749650 hasConcept C41008148 @default.
• W2111749650 hasConcept C41895202 @default.
• W2111749650 hasConcept C55493867 @default.
• W2111749650 hasConcept C80444323 @default.
• W2111749650 hasConcept C98184364 @default.
• W2111749650 hasConcept C99138194 @default.
• W2111749650 hasConceptScore W2111749650C108710211 @default.
• W2111749650 hasConceptScore W2111749650C11413529 @default.
• W2111749650 hasConceptScore W2111749650C118615104 @default.
• W2111749650 hasConceptScore W2111749650C138885662 @default.
• W2111749650 hasConceptScore W2111749650C159718280 @default.
• W2111749650 hasConceptScore W2111749650C176329583 @default.
• W2111749650 hasConceptScore W2111749650C178489894 @default.
• W2111749650 hasConceptScore W2111749650C185592680 @default.
• W2111749650 hasConceptScore W2111749650C199360897 @default.
• W2111749650 hasConceptScore W2111749650C2524010 @default.
• W2111749650 hasConceptScore W2111749650C2780801425 @default.
• W2111749650 hasConceptScore W2111749650C2780813799 @default.
• W2111749650 hasConceptScore W2111749650C33923547 @default.
• W2111749650 hasConceptScore W2111749650C39920170 @default.
• W2111749650 hasConceptScore W2111749650C41008148 @default.
• W2111749650 hasConceptScore W2111749650C41895202 @default.
• W2111749650 hasConceptScore W2111749650C55493867 @default.
• W2111749650 hasConceptScore W2111749650C80444323 @default.
• W2111749650 hasConceptScore W2111749650C98184364 @default.
• W2111749650 hasConceptScore W2111749650C99138194 @default.
• W2111749650 hasLocation W21117496501 @default.
• W2111749650 hasOpenAccess W2111749650 @default.
• W2111749650 hasPrimaryLocation W21117496501 @default.
• W2111749650 hasRelatedWork W1606767675 @default.
• W2111749650 hasRelatedWork W2754619027 @default.
• W2111749650 hasRelatedWork W2794624029 @default.
• W2111749650 hasRelatedWork W2795307877 @default.
• W2111749650 hasRelatedWork W2899793048 @default.
• W2111749650 hasRelatedWork W2950541934 @default.
• W2111749650 hasRelatedWork W2979961123 @default.
• W2111749650 hasRelatedWork W3030007483 @default.
• W2111749650 hasRelatedWork W3174634921 @default.
• W2111749650 hasRelatedWork W3202533652 @default.

• next