Matches in SemOpenAlex for { <https://semopenalex.org/work/W1496260900> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W1496260900 abstract "We investigate the relationship between interactive proofs of membership and interactive proofs of knowledge. Previous results in this area show that many proofs of membership for some languages are also proofs of knowledge of an associated relation, raising the question of whether all proofs of membership are proofs of knowledge. In this paper we clarify the relationship between these two notions of proofs. It turns out that a precise relationship depends on the kind of relation considered. Clearly, any proof of membership is a proof of knowledge for some easy to compute relation. On the other hand, we define a notion of tight relations, referring to relations that capture the computational advantage communicated by a prover to a poly-time verifier in an interactive protocol." @default.
- W1496260900 created "2016-06-24" @default.
- W1496260900 creator A5002208831 @default.
- W1496260900 creator A5011460496 @default.
- W1496260900 date "2002-11-27" @default.
- W1496260900 modified "2023-09-24" @default.
- W1496260900 title "Proofs of membership vs. proofs of knowledge" @default.
- W1496260900 cites W1478106440 @default.
- W1496260900 cites W1484557542 @default.
- W1496260900 cites W1967415230 @default.
- W1496260900 cites W1970606468 @default.
- W1496260900 cites W1971070826 @default.
- W1496260900 cites W1979215153 @default.
- W1496260900 cites W2007997869 @default.
- W1496260900 cites W2011112377 @default.
- W1496260900 cites W2023906228 @default.
- W1496260900 cites W2062965695 @default.
- W1496260900 cites W2082647621 @default.
- W1496260900 cites W2085759780 @default.
- W1496260900 cites W2099248542 @default.
- W1496260900 cites W2126001040 @default.
- W1496260900 cites W2128703986 @default.
- W1496260900 cites W2137883105 @default.
- W1496260900 cites W2142968417 @default.
- W1496260900 cites W2144074588 @default.
- W1496260900 cites W2144820675 @default.
- W1496260900 cites W2148957455 @default.
- W1496260900 cites W2163545694 @default.
- W1496260900 cites W2164284862 @default.
- W1496260900 cites W2165801064 @default.
- W1496260900 cites W2293988196 @default.
- W1496260900 cites W2069005338 @default.
- W1496260900 cites W3022637556 @default.
- W1496260900 doi "https://doi.org/10.1109/ccc.1998.694589" @default.
- W1496260900 hasPublicationYear "2002" @default.
- W1496260900 type Work @default.
- W1496260900 sameAs 1496260900 @default.
- W1496260900 citedByCount "3" @default.
- W1496260900 crossrefType "proceedings-article" @default.
- W1496260900 hasAuthorship W1496260900A5002208831 @default.
- W1496260900 hasAuthorship W1496260900A5011460496 @default.
- W1496260900 hasConcept C108710211 @default.
- W1496260900 hasConcept C124101348 @default.
- W1496260900 hasConcept C136119220 @default.
- W1496260900 hasConcept C159718280 @default.
- W1496260900 hasConcept C199343813 @default.
- W1496260900 hasConcept C202444582 @default.
- W1496260900 hasConcept C203265346 @default.
- W1496260900 hasConcept C2524010 @default.
- W1496260900 hasConcept C25343380 @default.
- W1496260900 hasConcept C2777686260 @default.
- W1496260900 hasConcept C33923547 @default.
- W1496260900 hasConcept C41008148 @default.
- W1496260900 hasConcept C71924100 @default.
- W1496260900 hasConcept C80444323 @default.
- W1496260900 hasConceptScore W1496260900C108710211 @default.
- W1496260900 hasConceptScore W1496260900C124101348 @default.
- W1496260900 hasConceptScore W1496260900C136119220 @default.
- W1496260900 hasConceptScore W1496260900C159718280 @default.
- W1496260900 hasConceptScore W1496260900C199343813 @default.
- W1496260900 hasConceptScore W1496260900C202444582 @default.
- W1496260900 hasConceptScore W1496260900C203265346 @default.
- W1496260900 hasConceptScore W1496260900C2524010 @default.
- W1496260900 hasConceptScore W1496260900C25343380 @default.
- W1496260900 hasConceptScore W1496260900C2777686260 @default.
- W1496260900 hasConceptScore W1496260900C33923547 @default.
- W1496260900 hasConceptScore W1496260900C41008148 @default.
- W1496260900 hasConceptScore W1496260900C71924100 @default.
- W1496260900 hasConceptScore W1496260900C80444323 @default.
- W1496260900 hasLocation W14962609001 @default.
- W1496260900 hasOpenAccess W1496260900 @default.
- W1496260900 hasPrimaryLocation W14962609001 @default.
- W1496260900 hasRelatedWork W1456369345 @default.
- W1496260900 hasRelatedWork W1552902359 @default.
- W1496260900 hasRelatedWork W1987272770 @default.
- W1496260900 hasRelatedWork W1992216463 @default.
- W1496260900 hasRelatedWork W2010460668 @default.
- W1496260900 hasRelatedWork W2087026756 @default.
- W1496260900 hasRelatedWork W2321824256 @default.
- W1496260900 hasRelatedWork W2333819912 @default.
- W1496260900 hasRelatedWork W2749755840 @default.
- W1496260900 hasRelatedWork W2947186315 @default.
- W1496260900 isParatext "false" @default.
- W1496260900 isRetracted "false" @default.
- W1496260900 magId "1496260900" @default.
- W1496260900 workType "article" @default.