Matches in SemOpenAlex for { <https://semopenalex.org/work/W2113189819> ?p ?o ?g. }
Showing items 1 to 74 of
74
with 100 items per page.
- W2113189819 endingPage "280" @default.
- W2113189819 startingPage "271" @default.
- W2113189819 abstract "We show that any language L in NP has a non-interactive zero-knowledge proof system which uses Θ(log(1/s) + n ∈) random bits, where s is the soundness error, n the length of the input and e can be any constant > 0. In order to achieve this result, we formulate and investigate the problem of randomness-efficient error reduction for non-interactive zero-knowledge proofs, which generalizes the analogue and well-studied problem for BPP computation." @default.
- W2113189819 created "2016-06-24" @default.
- W2113189819 creator A5011460496 @default.
- W2113189819 creator A5050503720 @default.
- W2113189819 creator A5078114782 @default.
- W2113189819 date "1999-01-01" @default.
- W2113189819 modified "2023-10-14" @default.
- W2113189819 title "Non-interactive Zero-Knowledge: A Low-Randomness Characterization of NP (Extended Abstract)" @default.
- W2113189819 cites W1965163152 @default.
- W2113189819 cites W1970606468 @default.
- W2113189819 cites W2038517014 @default.
- W2113189819 cites W2055863940 @default.
- W2113189819 cites W2164284862 @default.
- W2113189819 cites W259957856 @default.
- W2113189819 cites W4210300416 @default.
- W2113189819 doi "https://doi.org/10.1007/3-540-48523-6_24" @default.
- W2113189819 hasPublicationYear "1999" @default.
- W2113189819 type Work @default.
- W2113189819 sameAs 2113189819 @default.
- W2113189819 citedByCount "9" @default.
- W2113189819 countsByYear W21131898192013 @default.
- W2113189819 countsByYear W21131898192014 @default.
- W2113189819 countsByYear W21131898192022 @default.
- W2113189819 crossrefType "book-chapter" @default.
- W2113189819 hasAuthorship W2113189819A5011460496 @default.
- W2113189819 hasAuthorship W2113189819A5050503720 @default.
- W2113189819 hasAuthorship W2113189819A5078114782 @default.
- W2113189819 hasConcept C105795698 @default.
- W2113189819 hasConcept C11413529 @default.
- W2113189819 hasConcept C120665830 @default.
- W2113189819 hasConcept C121332964 @default.
- W2113189819 hasConcept C125112378 @default.
- W2113189819 hasConcept C138885662 @default.
- W2113189819 hasConcept C176329583 @default.
- W2113189819 hasConcept C178489894 @default.
- W2113189819 hasConcept C2780813799 @default.
- W2113189819 hasConcept C2780841128 @default.
- W2113189819 hasConcept C33923547 @default.
- W2113189819 hasConcept C41008148 @default.
- W2113189819 hasConcept C41895202 @default.
- W2113189819 hasConcept C80444323 @default.
- W2113189819 hasConceptScore W2113189819C105795698 @default.
- W2113189819 hasConceptScore W2113189819C11413529 @default.
- W2113189819 hasConceptScore W2113189819C120665830 @default.
- W2113189819 hasConceptScore W2113189819C121332964 @default.
- W2113189819 hasConceptScore W2113189819C125112378 @default.
- W2113189819 hasConceptScore W2113189819C138885662 @default.
- W2113189819 hasConceptScore W2113189819C176329583 @default.
- W2113189819 hasConceptScore W2113189819C178489894 @default.
- W2113189819 hasConceptScore W2113189819C2780813799 @default.
- W2113189819 hasConceptScore W2113189819C2780841128 @default.
- W2113189819 hasConceptScore W2113189819C33923547 @default.
- W2113189819 hasConceptScore W2113189819C41008148 @default.
- W2113189819 hasConceptScore W2113189819C41895202 @default.
- W2113189819 hasConceptScore W2113189819C80444323 @default.
- W2113189819 hasLocation W21131898191 @default.
- W2113189819 hasOpenAccess W2113189819 @default.
- W2113189819 hasPrimaryLocation W21131898191 @default.
- W2113189819 hasRelatedWork W1489074026 @default.
- W2113189819 hasRelatedWork W1536034433 @default.
- W2113189819 hasRelatedWork W2001891653 @default.
- W2113189819 hasRelatedWork W2124600733 @default.
- W2113189819 hasRelatedWork W2913945095 @default.
- W2113189819 hasRelatedWork W2950622176 @default.
- W2113189819 hasRelatedWork W3174634921 @default.
- W2113189819 hasRelatedWork W3208928911 @default.
- W2113189819 hasRelatedWork W3214415967 @default.
- W2113189819 hasRelatedWork W4225975086 @default.
- W2113189819 isParatext "false" @default.
- W2113189819 isRetracted "false" @default.
- W2113189819 magId "2113189819" @default.
- W2113189819 workType "book-chapter" @default.