Matches in SemOpenAlex for { <https://semopenalex.org/work/W2890168350> ?p ?o ?g. }
- W2890168350 abstract "Zero-knowledge SNARKs (zk-SNARKs) are non-interactive proof systems with short and efficiently verifiable proofs. They elegantly resolve the juxtaposition of individual privacy and public trust, by providing an efficient way of demonstrating knowledge of secret information without actually revealing it. To this day, zk-SNARKs are being used for delegating computation, electronic cryptocurrencies, and anonymous credentials. However, all current SNARKs implementations rely on pre-quantum assumptions and, for this reason, are not expected to withstand cryptanalitic efforts over the next few decades. In this work, we introduce the first designated-verifier zk-SNARK based on lattice assumptions, which are believed to be post-quantum secure. We provide a generalization in the spirit of Gennaro et al. (Eurocrypt'13) to the SNARK of Danezis et al. (Asiacrypt'14) that is based on Square Span Programs (SSPs) and relies on weaker computational assumptions. We focus on designated-verifier proofs and propose a protocol in which a proof consists of just 5 LWE encodings. We provide a concrete choice of parameters as well as extensive benchmarks on a C implementation, showing that our construction is practically instantiable." @default.
- W2890168350 created "2018-09-27" @default.
- W2890168350 creator A5013831409 @default.
- W2890168350 creator A5027422809 @default.
- W2890168350 creator A5070463661 @default.
- W2890168350 creator A5089391677 @default.
- W2890168350 date "2018-10-15" @default.
- W2890168350 modified "2023-10-18" @default.
- W2890168350 title "Lattice-Based zk-SNARKs from Square Span Programs" @default.
- W2890168350 cites W103647506 @default.
- W2890168350 cites W1525737403 @default.
- W2890168350 cites W1538440442 @default.
- W2890168350 cites W1540469777 @default.
- W2890168350 cites W1577653766 @default.
- W2890168350 cites W1760474993 @default.
- W2890168350 cites W1836725053 @default.
- W2890168350 cites W1890128745 @default.
- W2890168350 cites W190530026 @default.
- W2890168350 cites W1953288577 @default.
- W2890168350 cites W1970606468 @default.
- W2890168350 cites W198033559 @default.
- W2890168350 cites W1992282993 @default.
- W2890168350 cites W2015880590 @default.
- W2890168350 cites W2018746447 @default.
- W2890168350 cites W2031533839 @default.
- W2890168350 cites W2043007983 @default.
- W2890168350 cites W2061949491 @default.
- W2890168350 cites W2067047774 @default.
- W2890168350 cites W2067596507 @default.
- W2890168350 cites W2070189400 @default.
- W2890168350 cites W2079913403 @default.
- W2890168350 cites W2106970188 @default.
- W2890168350 cites W2116556172 @default.
- W2890168350 cites W2120551550 @default.
- W2890168350 cites W2144238522 @default.
- W2890168350 cites W2151433956 @default.
- W2890168350 cites W2162903136 @default.
- W2890168350 cites W2166670067 @default.
- W2890168350 cites W2171337840 @default.
- W2890168350 cites W22402230 @default.
- W2890168350 cites W2293021588 @default.
- W2890168350 cites W2400700555 @default.
- W2890168350 cites W2529173666 @default.
- W2890168350 cites W2549584611 @default.
- W2890168350 cites W2551644914 @default.
- W2890168350 cites W2554750353 @default.
- W2890168350 cites W2593939958 @default.
- W2890168350 cites W2603155476 @default.
- W2890168350 cites W2725135237 @default.
- W2890168350 cites W2766522683 @default.
- W2890168350 cites W2794524511 @default.
- W2890168350 cites W2794982701 @default.
- W2890168350 cites W3028607946 @default.
- W2890168350 cites W3203441933 @default.
- W2890168350 cites W4180724 @default.
- W2890168350 cites W70060353 @default.
- W2890168350 cites W913176383 @default.
- W2890168350 cites W945570858 @default.
- W2890168350 hasPublicationYear "2018" @default.
- W2890168350 type Work @default.
- W2890168350 sameAs 2890168350 @default.
- W2890168350 citedByCount "2" @default.
- W2890168350 countsByYear W28901683502021 @default.
- W2890168350 crossrefType "proceedings-article" @default.
- W2890168350 hasAuthorship W2890168350A5013831409 @default.
- W2890168350 hasAuthorship W2890168350A5027422809 @default.
- W2890168350 hasAuthorship W2890168350A5070463661 @default.
- W2890168350 hasAuthorship W2890168350A5089391677 @default.
- W2890168350 hasBestOaLocation W28901683501 @default.
- W2890168350 hasConcept C108710211 @default.
- W2890168350 hasConcept C11413529 @default.
- W2890168350 hasConcept C118615104 @default.
- W2890168350 hasConcept C121332964 @default.
- W2890168350 hasConcept C134306372 @default.
- W2890168350 hasConcept C135692309 @default.
- W2890168350 hasConcept C148730421 @default.
- W2890168350 hasConcept C158338273 @default.
- W2890168350 hasConcept C176329583 @default.
- W2890168350 hasConcept C177148314 @default.
- W2890168350 hasConcept C177264268 @default.
- W2890168350 hasConcept C178489894 @default.
- W2890168350 hasConcept C18396474 @default.
- W2890168350 hasConcept C199360897 @default.
- W2890168350 hasConcept C24890656 @default.
- W2890168350 hasConcept C2524010 @default.
- W2890168350 hasConcept C2777620828 @default.
- W2890168350 hasConcept C2779014939 @default.
- W2890168350 hasConcept C2781204021 @default.
- W2890168350 hasConcept C33923547 @default.
- W2890168350 hasConcept C38652104 @default.
- W2890168350 hasConcept C41008148 @default.
- W2890168350 hasConcept C51329190 @default.
- W2890168350 hasConcept C58053490 @default.
- W2890168350 hasConcept C62520636 @default.
- W2890168350 hasConcept C80444323 @default.
- W2890168350 hasConcept C84114770 @default.
- W2890168350 hasConcept C85847156 @default.
- W2890168350 hasConceptScore W2890168350C108710211 @default.
- W2890168350 hasConceptScore W2890168350C11413529 @default.
- W2890168350 hasConceptScore W2890168350C118615104 @default.