FRINK Linked Data Fragments server

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

• W1650855019 endingPage "358" @default.
• W1650855019 startingPage "341" @default.
• W1650855019 abstract "We show that probabilistically checkable proofs can be used to shorten non-interactive zero-knowledge proofs. We obtain publicly verifiable non-interactive zero-knowledge proofs for circuit satisfiability with adaptive and unconditional soundness where the size grows quasi-linearly in the number of gates. The zero-knowledge property relies on the existence of trapdoor permutations, or it can be based on a specific number theoretic assumption related to factoring to get better efficiency. As an example of the latter, we suggest a non-interactive zero-knowledge proof for circuit satisfiability based on the Naccache-Stern cryptosystem consisting of a quasi-linear number of bits. This yields the shortest known non-interactive zero-knowledge proof for circuit satisfiability." @default.
• W1650855019 created "2016-06-24" @default.
• W1650855019 creator A5080460372 @default.
• W1650855019 date "2010-01-01" @default.
• W1650855019 modified "2023-09-23" @default.
• W1650855019 title "Short Non-interactive Zero-Knowledge Proofs" @default.
• W1650855019 cites W135216775 @default.
• W1650855019 cites W1496914902 @default.
• W1650855019 cites W1522706628 @default.
• W1650855019 cites W1548963432 @default.
• W1650855019 cites W1568436295 @default.
• W1650855019 cites W1590713339 @default.
• W1650855019 cites W1606463894 @default.
• W1650855019 cites W1970606468 @default.
• W1650855019 cites W1987890787 @default.
• W1650855019 cites W1995926987 @default.
• W1650855019 cites W2019578639 @default.
• W1650855019 cites W2026892462 @default.
• W1650855019 cites W2027528470 @default.
• W1650855019 cites W2031533839 @default.
• W1650855019 cites W2038517014 @default.
• W1650855019 cites W2038691311 @default.
• W1650855019 cites W2055863940 @default.
• W1650855019 cites W2067596507 @default.
• W1650855019 cites W2079913403 @default.
• W1650855019 cites W2086430938 @default.
• W1650855019 cites W2087900794 @default.
• W1650855019 cites W2125808633 @default.
• W1650855019 cites W2141395382 @default.
• W1650855019 cites W2148352980 @default.
• W1650855019 cites W2163257790 @default.
• W1650855019 cites W2164409696 @default.
• W1650855019 cites W2911777915 @default.
• W1650855019 doi "https://doi.org/10.1007/978-3-642-17373-8_20" @default.
• W1650855019 hasPublicationYear "2010" @default.
• W1650855019 type Work @default.
• W1650855019 sameAs 1650855019 @default.
• W1650855019 citedByCount "44" @default.
• W1650855019 countsByYear W16508550192012 @default.
• W1650855019 countsByYear W16508550192013 @default.
• W1650855019 countsByYear W16508550192014 @default.
• W1650855019 countsByYear W16508550192015 @default.
• W1650855019 countsByYear W16508550192016 @default.
• W1650855019 countsByYear W16508550192017 @default.
• W1650855019 countsByYear W16508550192018 @default.
• W1650855019 countsByYear W16508550192019 @default.
• W1650855019 countsByYear W16508550192020 @default.
• W1650855019 countsByYear W16508550192021 @default.
• W1650855019 countsByYear W16508550192022 @default.
• W1650855019 countsByYear W16508550192023 @default.
• W1650855019 crossrefType "book-chapter" @default.
• W1650855019 hasAuthorship W1650855019A5080460372 @default.
• W1650855019 hasBestOaLocation W16508550191 @default.
• W1650855019 hasConcept C108710211 @default.
• W1650855019 hasConcept C11413529 @default.
• W1650855019 hasConcept C118615104 @default.
• W1650855019 hasConcept C124101348 @default.
• W1650855019 hasConcept C138885662 @default.
• W1650855019 hasConcept C159718280 @default.
• W1650855019 hasConcept C168773769 @default.
• W1650855019 hasConcept C176329583 @default.
• W1650855019 hasConcept C177264268 @default.
• W1650855019 hasConcept C178489894 @default.
• W1650855019 hasConcept C199360897 @default.
• W1650855019 hasConcept C2524010 @default.
• W1650855019 hasConcept C2780813799 @default.
• W1650855019 hasConcept C33923547 @default.
• W1650855019 hasConcept C39920170 @default.
• W1650855019 hasConcept C41008148 @default.
• W1650855019 hasConcept C41895202 @default.
• W1650855019 hasConcept C46681722 @default.
• W1650855019 hasConcept C80444323 @default.
• W1650855019 hasConcept C85847156 @default.
• W1650855019 hasConceptScore W1650855019C108710211 @default.
• W1650855019 hasConceptScore W1650855019C11413529 @default.
• W1650855019 hasConceptScore W1650855019C118615104 @default.
• W1650855019 hasConceptScore W1650855019C124101348 @default.
• W1650855019 hasConceptScore W1650855019C138885662 @default.
• W1650855019 hasConceptScore W1650855019C159718280 @default.
• W1650855019 hasConceptScore W1650855019C168773769 @default.
• W1650855019 hasConceptScore W1650855019C176329583 @default.
• W1650855019 hasConceptScore W1650855019C177264268 @default.
• W1650855019 hasConceptScore W1650855019C178489894 @default.
• W1650855019 hasConceptScore W1650855019C199360897 @default.
• W1650855019 hasConceptScore W1650855019C2524010 @default.
• W1650855019 hasConceptScore W1650855019C2780813799 @default.
• W1650855019 hasConceptScore W1650855019C33923547 @default.
• W1650855019 hasConceptScore W1650855019C39920170 @default.
• W1650855019 hasConceptScore W1650855019C41008148 @default.
• W1650855019 hasConceptScore W1650855019C41895202 @default.
• W1650855019 hasConceptScore W1650855019C46681722 @default.
• W1650855019 hasConceptScore W1650855019C80444323 @default.
• W1650855019 hasConceptScore W1650855019C85847156 @default.
• W1650855019 hasLocation W16508550191 @default.
• W1650855019 hasOpenAccess W1650855019 @default.
• W1650855019 hasPrimaryLocation W16508550191 @default.
• W1650855019 hasRelatedWork W1981281205 @default.
• W1650855019 hasRelatedWork W2067596507 @default.

• next