FRINK Linked Data Fragments server

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

• W2000850689 endingPage "53" @default.
• W2000850689 startingPage "21" @default.
• W2000850689 abstract "We provide a treatment of encryption and zero-knowledge in terms of uniform complexity measures. This treatment is appropriate for cryptographic settings modeled by probabilistic polynomial-time machines. Our uniform treatment allows the construction of secure encryption schemes and zero-knowledge proof systems (for allNP) using only uniform complexity assumptions. We show that uniform variants of the two definitions of security, presented in the pioneering work of Goldwasser and Micali, are in fact equivalent. Such a result was known before only for nonuniform formalization. Nonuniformity is implicit in all previous treatments of zero-knowledge in the sense that a zero-knowledge proof is required to “leak no knowledge” onall instances. For practical purposes, it suffices to require that it isinfeasible to find instances on which a zero-knowledge proof “leaks knowledge.” We show how to construct such zero-knowledge proof systems for every language inNP, using only a uniform complexity assumption. Properties of uniformly zero-knowledge proofs are investigated and their utility is demonstrated." @default.
• W2000850689 created "2016-06-24" @default.
• W2000850689 creator A5013698877 @default.
• W2000850689 date "1993-03-01" @default.
• W2000850689 modified "2023-09-23" @default.
• W2000850689 title "A uniform-complexity treatment of encryption and zero-knowledge" @default.
• W2000850689 cites W1539572409 @default.
• W2000850689 cites W1568324739 @default.
• W2000850689 cites W1569930334 @default.
• W2000850689 cites W1705124964 @default.
• W2000850689 cites W1970606468 @default.
• W2000850689 cites W2006761152 @default.
• W2000850689 cites W2015826302 @default.
• W2000850689 cites W2027528470 @default.
• W2000850689 cites W2031638352 @default.
• W2000850689 cites W2055993618 @default.
• W2000850689 cites W2064423787 @default.
• W2000850689 cites W2073086835 @default.
• W2000850689 cites W2086430938 @default.
• W2000850689 cites W2088492763 @default.
• W2000850689 cites W2096390054 @default.
• W2000850689 cites W2099188893 @default.
• W2000850689 cites W2109394932 @default.
• W2000850689 cites W2109547207 @default.
• W2000850689 cites W2137883105 @default.
• W2000850689 cites W2151433956 @default.
• W2000850689 cites W2164284862 @default.
• W2000850689 cites W3150645827 @default.
• W2000850689 cites W4210300416 @default.
• W2000850689 doi "https://doi.org/10.1007/bf02620230" @default.
• W2000850689 hasPublicationYear "1993" @default.
• W2000850689 type Work @default.
• W2000850689 sameAs 2000850689 @default.
• W2000850689 citedByCount "124" @default.
• W2000850689 countsByYear W20008506892012 @default.
• W2000850689 countsByYear W20008506892013 @default.
• W2000850689 countsByYear W20008506892014 @default.
• W2000850689 countsByYear W20008506892015 @default.
• W2000850689 countsByYear W20008506892016 @default.
• W2000850689 countsByYear W20008506892017 @default.
• W2000850689 countsByYear W20008506892018 @default.
• W2000850689 countsByYear W20008506892021 @default.
• W2000850689 crossrefType "journal-article" @default.
• W2000850689 hasAuthorship W2000850689A5013698877 @default.
• W2000850689 hasBestOaLocation W20008506891 @default.
• W2000850689 hasConcept C108710211 @default.
• W2000850689 hasConcept C11413529 @default.
• W2000850689 hasConcept C118615104 @default.
• W2000850689 hasConcept C134306372 @default.
• W2000850689 hasConcept C138885662 @default.
• W2000850689 hasConcept C148730421 @default.
• W2000850689 hasConcept C154945302 @default.
• W2000850689 hasConcept C176329583 @default.
• W2000850689 hasConcept C178489894 @default.
• W2000850689 hasConcept C199360897 @default.
• W2000850689 hasConcept C2524010 @default.
• W2000850689 hasConcept C2776711565 @default.
• W2000850689 hasConcept C2780801425 @default.
• W2000850689 hasConcept C2780813799 @default.
• W2000850689 hasConcept C33923547 @default.
• W2000850689 hasConcept C38652104 @default.
• W2000850689 hasConcept C41008148 @default.
• W2000850689 hasConcept C41895202 @default.
• W2000850689 hasConcept C49937458 @default.
• W2000850689 hasConcept C80444323 @default.
• W2000850689 hasConcept C90119067 @default.
• W2000850689 hasConcept C91399829 @default.
• W2000850689 hasConceptScore W2000850689C108710211 @default.
• W2000850689 hasConceptScore W2000850689C11413529 @default.
• W2000850689 hasConceptScore W2000850689C118615104 @default.
• W2000850689 hasConceptScore W2000850689C134306372 @default.
• W2000850689 hasConceptScore W2000850689C138885662 @default.
• W2000850689 hasConceptScore W2000850689C148730421 @default.
• W2000850689 hasConceptScore W2000850689C154945302 @default.
• W2000850689 hasConceptScore W2000850689C176329583 @default.
• W2000850689 hasConceptScore W2000850689C178489894 @default.
• W2000850689 hasConceptScore W2000850689C199360897 @default.
• W2000850689 hasConceptScore W2000850689C2524010 @default.
• W2000850689 hasConceptScore W2000850689C2776711565 @default.
• W2000850689 hasConceptScore W2000850689C2780801425 @default.
• W2000850689 hasConceptScore W2000850689C2780813799 @default.
• W2000850689 hasConceptScore W2000850689C33923547 @default.
• W2000850689 hasConceptScore W2000850689C38652104 @default.
• W2000850689 hasConceptScore W2000850689C41008148 @default.
• W2000850689 hasConceptScore W2000850689C41895202 @default.
• W2000850689 hasConceptScore W2000850689C49937458 @default.
• W2000850689 hasConceptScore W2000850689C80444323 @default.
• W2000850689 hasConceptScore W2000850689C90119067 @default.
• W2000850689 hasConceptScore W2000850689C91399829 @default.
• W2000850689 hasIssue "1" @default.
• W2000850689 hasLocation W20008506891 @default.
• W2000850689 hasOpenAccess W2000850689 @default.
• W2000850689 hasPrimaryLocation W20008506891 @default.
• W2000850689 hasRelatedWork W1493749469 @default.
• W2000850689 hasRelatedWork W1863964626 @default.
• W2000850689 hasRelatedWork W2145566839 @default.
• W2000850689 hasRelatedWork W2785078146 @default.
• W2000850689 hasRelatedWork W2978367780 @default.

• next