FRINK Linked Data Fragments server

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

• W3004414681 startingPage "1482" @default.
• W3004414681 abstract "We present a new succinct zero knowledge argument scheme for layered arithmetic circuits without trusted setup. The prover time is O(C + nlogn) and the proof size is O(D logC +log2 n) for a D-depth circuit with n inputs and C gates. The verification time is also succinct, O(D logC + log2 n), if the circuit is structured. Our scheme only uses lightweight cryptographic primitives such as collision-resistant hash functions and is plausibly post-quantum secure. We implement a zero knowledge argument system, Virgo, based on our new scheme and compare its performance to existing schemes. Experiments show that it only takes 53 seconds to generate a proof for a circuit computing a Merkle tree with 256 leaves, at least an order of magnitude faster than all other succinct zero knowledge argument schemes. The verification time is 50ms, and the proof size is 253KB, both competitive to existing systems.Underlying Virgo is a new transparent zero knowledge verifiable polynomial delegation scheme with logarithmic proof size and verification time. The scheme is in the interactive oracle proof model and may be of independent interest." @default.
• W3004414681 created "2020-02-07" @default.
• W3004414681 creator A5032474012 @default.
• W3004414681 creator A5054819263 @default.
• W3004414681 creator A5071887725 @default.
• W3004414681 creator A5073502048 @default.
• W3004414681 date "2019-01-01" @default.
• W3004414681 modified "2023-09-24" @default.
• W3004414681 title "Transparent Polynomial Delegation and Its Applications to Zero Knowledge Proof." @default.
• W3004414681 hasPublicationYear "2019" @default.
• W3004414681 type Work @default.
• W3004414681 sameAs 3004414681 @default.
• W3004414681 citedByCount "0" @default.
• W3004414681 crossrefType "posted-content" @default.
• W3004414681 hasAuthorship W3004414681A5032474012 @default.
• W3004414681 hasAuthorship W3004414681A5054819263 @default.
• W3004414681 hasAuthorship W3004414681A5071887725 @default.
• W3004414681 hasAuthorship W3004414681A5073502048 @default.
• W3004414681 hasConcept C105605280 @default.
• W3004414681 hasConcept C108710211 @default.
• W3004414681 hasConcept C11413529 @default.
• W3004414681 hasConcept C118615104 @default.
• W3004414681 hasConcept C134306372 @default.
• W3004414681 hasConcept C141796577 @default.
• W3004414681 hasConcept C148730421 @default.
• W3004414681 hasConcept C15927051 @default.
• W3004414681 hasConcept C159718280 @default.
• W3004414681 hasConcept C173259116 @default.
• W3004414681 hasConcept C176329583 @default.
• W3004414681 hasConcept C177264268 @default.
• W3004414681 hasConcept C178489894 @default.
• W3004414681 hasConcept C185592680 @default.
• W3004414681 hasConcept C187455244 @default.
• W3004414681 hasConcept C199360897 @default.
• W3004414681 hasConcept C203062551 @default.
• W3004414681 hasConcept C2524010 @default.
• W3004414681 hasConcept C2776711565 @default.
• W3004414681 hasConcept C33884865 @default.
• W3004414681 hasConcept C33923547 @default.
• W3004414681 hasConcept C38652104 @default.
• W3004414681 hasConcept C41008148 @default.
• W3004414681 hasConcept C55166926 @default.
• W3004414681 hasConcept C55493867 @default.
• W3004414681 hasConcept C77618280 @default.
• W3004414681 hasConcept C80444323 @default.
• W3004414681 hasConcept C85847156 @default.
• W3004414681 hasConcept C90119067 @default.
• W3004414681 hasConcept C94284585 @default.
• W3004414681 hasConcept C98184364 @default.
• W3004414681 hasConcept C99138194 @default.
• W3004414681 hasConceptScore W3004414681C105605280 @default.
• W3004414681 hasConceptScore W3004414681C108710211 @default.
• W3004414681 hasConceptScore W3004414681C11413529 @default.
• W3004414681 hasConceptScore W3004414681C118615104 @default.
• W3004414681 hasConceptScore W3004414681C134306372 @default.
• W3004414681 hasConceptScore W3004414681C141796577 @default.
• W3004414681 hasConceptScore W3004414681C148730421 @default.
• W3004414681 hasConceptScore W3004414681C15927051 @default.
• W3004414681 hasConceptScore W3004414681C159718280 @default.
• W3004414681 hasConceptScore W3004414681C173259116 @default.
• W3004414681 hasConceptScore W3004414681C176329583 @default.
• W3004414681 hasConceptScore W3004414681C177264268 @default.
• W3004414681 hasConceptScore W3004414681C178489894 @default.
• W3004414681 hasConceptScore W3004414681C185592680 @default.
• W3004414681 hasConceptScore W3004414681C187455244 @default.
• W3004414681 hasConceptScore W3004414681C199360897 @default.
• W3004414681 hasConceptScore W3004414681C203062551 @default.
• W3004414681 hasConceptScore W3004414681C2524010 @default.
• W3004414681 hasConceptScore W3004414681C2776711565 @default.
• W3004414681 hasConceptScore W3004414681C33884865 @default.
• W3004414681 hasConceptScore W3004414681C33923547 @default.
• W3004414681 hasConceptScore W3004414681C38652104 @default.
• W3004414681 hasConceptScore W3004414681C41008148 @default.
• W3004414681 hasConceptScore W3004414681C55166926 @default.
• W3004414681 hasConceptScore W3004414681C55493867 @default.
• W3004414681 hasConceptScore W3004414681C77618280 @default.
• W3004414681 hasConceptScore W3004414681C80444323 @default.
• W3004414681 hasConceptScore W3004414681C85847156 @default.
• W3004414681 hasConceptScore W3004414681C90119067 @default.
• W3004414681 hasConceptScore W3004414681C94284585 @default.
• W3004414681 hasConceptScore W3004414681C98184364 @default.
• W3004414681 hasConceptScore W3004414681C99138194 @default.
• W3004414681 hasLocation W30044146811 @default.
• W3004414681 hasOpenAccess W3004414681 @default.
• W3004414681 hasPrimaryLocation W30044146811 @default.
• W3004414681 hasRelatedWork W100837511 @default.
• W3004414681 hasRelatedWork W1489074026 @default.
• W3004414681 hasRelatedWork W1997129065 @default.
• W3004414681 hasRelatedWork W2135740056 @default.
• W3004414681 hasRelatedWork W2136936712 @default.
• W3004414681 hasRelatedWork W2395690345 @default.
• W3004414681 hasRelatedWork W2400476476 @default.
• W3004414681 hasRelatedWork W2406182161 @default.
• W3004414681 hasRelatedWork W2614074621 @default.
• W3004414681 hasRelatedWork W2765206040 @default.
• W3004414681 hasRelatedWork W2883585522 @default.
• W3004414681 hasRelatedWork W2891063150 @default.
• W3004414681 hasRelatedWork W2950020470 @default.
• W3004414681 hasRelatedWork W2950391708 @default.

• next