Matches in SemOpenAlex for { <https://semopenalex.org/work/W4320154865> ?p ?o ?g. }
- W4320154865 endingPage "521" @default.
- W4320154865 startingPage "496" @default.
- W4320154865 abstract "All existing works building non-interactive zero-knowledge (NIZK) arguments for $$textsf{NP}$$ from the Learning With Errors (LWE) assumption have studied instantiating the Fiat-Shamir paradigm on a parallel repetition of an underlying honest-verifier zero knowledge (HVZK) $$varSigma $$ protocol, via an appropriately built correlation-intractable (CI) hash function from LWE. This technique has inherent efficiency losses that arise from parallel repetition. In this work, we show how to make use of the more efficient “MPC in the Head” technique for building an underlying honest-verifier protocol upon which to apply the Fiat-Shamir paradigm. To make this possible, we provide a new and more efficient construction of CI hash functions from LWE, using efficient algorithms for polynomial reconstruction as the main technical tool. We stress that our work provides a new and more efficient “base construction” for building LWE-based NIZK arguments for $$textsf{NP}$$ . Our protocol can be the building block around which other efficiency-focused bootstrapping techniques can be applied, such as the bootstrapping technique of Gentry et al. (Journal of Cryptology 2015)." @default.
- W4320154865 created "2023-02-13" @default.
- W4320154865 creator A5002073784 @default.
- W4320154865 creator A5066433982 @default.
- W4320154865 creator A5087900012 @default.
- W4320154865 date "2022-01-01" @default.
- W4320154865 modified "2023-09-27" @default.
- W4320154865 title "Efficient NIZKs from LWE via Polynomial Reconstruction and “MPC in the Head”" @default.
- W4320154865 cites W1542382722 @default.
- W4320154865 cites W1548880861 @default.
- W4320154865 cites W1574373886 @default.
- W4320154865 cites W1589034595 @default.
- W4320154865 cites W1967771846 @default.
- W4320154865 cites W1970606468 @default.
- W4320154865 cites W1980227445 @default.
- W4320154865 cites W2002930326 @default.
- W4320154865 cites W2006453614 @default.
- W4320154865 cites W2015281423 @default.
- W4320154865 cites W2027471022 @default.
- W4320154865 cites W2046763185 @default.
- W4320154865 cites W2080911030 @default.
- W4320154865 cites W2088492763 @default.
- W4320154865 cites W2089272132 @default.
- W4320154865 cites W2100661986 @default.
- W4320154865 cites W2144752539 @default.
- W4320154865 cites W2148575324 @default.
- W4320154865 cites W2295806187 @default.
- W4320154865 cites W2614074621 @default.
- W4320154865 cites W2752822516 @default.
- W4320154865 cites W2765206040 @default.
- W4320154865 cites W2795247010 @default.
- W4320154865 cites W2888119556 @default.
- W4320154865 cites W2952604022 @default.
- W4320154865 cites W2967898990 @default.
- W4320154865 cites W3013660109 @default.
- W4320154865 cites W3158441657 @default.
- W4320154865 cites W3172178640 @default.
- W4320154865 cites W3185924840 @default.
- W4320154865 doi "https://doi.org/10.1007/978-3-031-22966-4_17" @default.
- W4320154865 hasPublicationYear "2022" @default.
- W4320154865 type Work @default.
- W4320154865 citedByCount "0" @default.
- W4320154865 crossrefType "book-chapter" @default.
- W4320154865 hasAuthorship W4320154865A5002073784 @default.
- W4320154865 hasAuthorship W4320154865A5066433982 @default.
- W4320154865 hasAuthorship W4320154865A5087900012 @default.
- W4320154865 hasConcept C11413529 @default.
- W4320154865 hasConcept C114614502 @default.
- W4320154865 hasConcept C118615104 @default.
- W4320154865 hasConcept C123436394 @default.
- W4320154865 hasConcept C142724271 @default.
- W4320154865 hasConcept C148730421 @default.
- W4320154865 hasConcept C149782125 @default.
- W4320154865 hasConcept C176329583 @default.
- W4320154865 hasConcept C178489894 @default.
- W4320154865 hasConcept C180706569 @default.
- W4320154865 hasConcept C203062551 @default.
- W4320154865 hasConcept C204787440 @default.
- W4320154865 hasConcept C207609745 @default.
- W4320154865 hasConcept C2776711565 @default.
- W4320154865 hasConcept C2777210771 @default.
- W4320154865 hasConcept C2779014939 @default.
- W4320154865 hasConcept C2780385302 @default.
- W4320154865 hasConcept C33923547 @default.
- W4320154865 hasConcept C38652104 @default.
- W4320154865 hasConcept C41008148 @default.
- W4320154865 hasConcept C71924100 @default.
- W4320154865 hasConcept C80444323 @default.
- W4320154865 hasConcept C94284585 @default.
- W4320154865 hasConcept C99138194 @default.
- W4320154865 hasConceptScore W4320154865C11413529 @default.
- W4320154865 hasConceptScore W4320154865C114614502 @default.
- W4320154865 hasConceptScore W4320154865C118615104 @default.
- W4320154865 hasConceptScore W4320154865C123436394 @default.
- W4320154865 hasConceptScore W4320154865C142724271 @default.
- W4320154865 hasConceptScore W4320154865C148730421 @default.
- W4320154865 hasConceptScore W4320154865C149782125 @default.
- W4320154865 hasConceptScore W4320154865C176329583 @default.
- W4320154865 hasConceptScore W4320154865C178489894 @default.
- W4320154865 hasConceptScore W4320154865C180706569 @default.
- W4320154865 hasConceptScore W4320154865C203062551 @default.
- W4320154865 hasConceptScore W4320154865C204787440 @default.
- W4320154865 hasConceptScore W4320154865C207609745 @default.
- W4320154865 hasConceptScore W4320154865C2776711565 @default.
- W4320154865 hasConceptScore W4320154865C2777210771 @default.
- W4320154865 hasConceptScore W4320154865C2779014939 @default.
- W4320154865 hasConceptScore W4320154865C2780385302 @default.
- W4320154865 hasConceptScore W4320154865C33923547 @default.
- W4320154865 hasConceptScore W4320154865C38652104 @default.
- W4320154865 hasConceptScore W4320154865C41008148 @default.
- W4320154865 hasConceptScore W4320154865C71924100 @default.
- W4320154865 hasConceptScore W4320154865C80444323 @default.
- W4320154865 hasConceptScore W4320154865C94284585 @default.
- W4320154865 hasConceptScore W4320154865C99138194 @default.
- W4320154865 hasLocation W43201548651 @default.
- W4320154865 hasOpenAccess W4320154865 @default.
- W4320154865 hasPrimaryLocation W43201548651 @default.
- W4320154865 hasRelatedWork W1707702268 @default.