Matches in SemOpenAlex for { <https://semopenalex.org/work/W4385654331> ?p ?o ?g. }
- W4385654331 endingPage "348" @default.
- W4385654331 startingPage "315" @default.
- W4385654331 abstract "Over the past few years, homomorphic secret sharing (HSS) emerged as a compelling alternative to fully homomorphic encryption (FHE), due to its feasibility from an array of standard assumptions and its potential efficiency benefits. However, all known HSS schemes, with the exception of schemes built from FHE or indistinguishability obfuscation (iO), can only support two parties. In this work, we give the first construction of a multi-party HSS scheme for a non-trivial function class, from an assumption not known to imply FHE. In particular, we construct an HSS scheme for an arbitrary number of parties with an arbitrary corruption threshold, supporting evaluations of multivariate polynomials of degree $$log / log log $$ over arbitrary finite fields. As a consequence, we obtain a secure multiparty computation (MPC) protocol for any number of parties, with (slightly) sub-linear per-party communication of roughly $$O(S/log log S)$$ bits when evaluating a layered Boolean circuit of size S. Our HSS scheme relies on the sparse Learning Parity with Noise (LPN) assumption, a standard variant of LPN with a sparse public matrix that has been studied and used in prior works. Thanks to this assumption, our construction enjoys several unique benefits. In particular, it can be built on top of any linear secret sharing scheme, producing noisy output shares that can be error-corrected by the decoder. This yields HSS for low-degree polynomials with optimal download rate. Unlike prior works, our scheme also has a low computation overhead in that the per-party computation of a constant degree polynomial takes O(M) work, where M is the number of monomials." @default.
- W4385654331 created "2023-08-09" @default.
- W4385654331 creator A5016001763 @default.
- W4385654331 creator A5023931221 @default.
- W4385654331 creator A5033799874 @default.
- W4385654331 creator A5081852077 @default.
- W4385654331 date "2023-01-01" @default.
- W4385654331 modified "2023-09-23" @default.
- W4385654331 title "Multi-party Homomorphic Secret Sharing and Sublinear MPC from Sparse LPN" @default.
- W4385654331 cites W139740867 @default.
- W4385654331 cites W1524807471 @default.
- W4385654331 cites W1599258069 @default.
- W4385654331 cites W1755636270 @default.
- W4385654331 cites W1949164874 @default.
- W4385654331 cites W1972913305 @default.
- W4385654331 cites W198033559 @default.
- W4385654331 cites W1992282993 @default.
- W4385654331 cites W2027471022 @default.
- W4385654331 cites W2031533839 @default.
- W4385654331 cites W2069717895 @default.
- W4385654331 cites W2072802070 @default.
- W4385654331 cites W2080975816 @default.
- W4385654331 cites W2090190190 @default.
- W4385654331 cites W2110761203 @default.
- W4385654331 cites W2113333997 @default.
- W4385654331 cites W2138341424 @default.
- W4385654331 cites W2152926062 @default.
- W4385654331 cites W2156786434 @default.
- W4385654331 cites W2296488250 @default.
- W4385654331 cites W2415206359 @default.
- W4385654331 cites W2489433463 @default.
- W4385654331 cites W2494395658 @default.
- W4385654331 cites W2499340481 @default.
- W4385654331 cites W2533357737 @default.
- W4385654331 cites W2574497079 @default.
- W4385654331 cites W2601790081 @default.
- W4385654331 cites W2739769990 @default.
- W4385654331 cites W2765630869 @default.
- W4385654331 cites W2766423648 @default.
- W4385654331 cites W2794501668 @default.
- W4385654331 cites W2798359482 @default.
- W4385654331 cites W2810615277 @default.
- W4385654331 cites W2890999648 @default.
- W4385654331 cites W2898583552 @default.
- W4385654331 cites W2934305357 @default.
- W4385654331 cites W2968502565 @default.
- W4385654331 cites W2972019079 @default.
- W4385654331 cites W3082860856 @default.
- W4385654331 cites W3157351706 @default.
- W4385654331 cites W3159942927 @default.
- W4385654331 cites W3165049123 @default.
- W4385654331 cites W3166503321 @default.
- W4385654331 cites W4312588025 @default.
- W4385654331 cites W4365807333 @default.
- W4385654331 cites W4378527334 @default.
- W4385654331 doi "https://doi.org/10.1007/978-3-031-38545-2_11" @default.
- W4385654331 hasPublicationYear "2023" @default.
- W4385654331 type Work @default.
- W4385654331 citedByCount "0" @default.
- W4385654331 crossrefType "book-chapter" @default.
- W4385654331 hasAuthorship W4385654331A5016001763 @default.
- W4385654331 hasAuthorship W4385654331A5023931221 @default.
- W4385654331 hasAuthorship W4385654331A5033799874 @default.
- W4385654331 hasAuthorship W4385654331A5081852077 @default.
- W4385654331 hasConcept C11413529 @default.
- W4385654331 hasConcept C117160843 @default.
- W4385654331 hasConcept C118615104 @default.
- W4385654331 hasConcept C121332964 @default.
- W4385654331 hasConcept C148730421 @default.
- W4385654331 hasConcept C158338273 @default.
- W4385654331 hasConcept C17349429 @default.
- W4385654331 hasConcept C178489894 @default.
- W4385654331 hasConcept C18396474 @default.
- W4385654331 hasConcept C24890656 @default.
- W4385654331 hasConcept C2775997480 @default.
- W4385654331 hasConcept C3087436 @default.
- W4385654331 hasConcept C31258907 @default.
- W4385654331 hasConcept C33923547 @default.
- W4385654331 hasConcept C39096654 @default.
- W4385654331 hasConcept C41008148 @default.
- W4385654331 hasConcept C45374587 @default.
- W4385654331 hasConcept C62520636 @default.
- W4385654331 hasConcept C80444323 @default.
- W4385654331 hasConcept C84114770 @default.
- W4385654331 hasConcept C91399829 @default.
- W4385654331 hasConceptScore W4385654331C11413529 @default.
- W4385654331 hasConceptScore W4385654331C117160843 @default.
- W4385654331 hasConceptScore W4385654331C118615104 @default.
- W4385654331 hasConceptScore W4385654331C121332964 @default.
- W4385654331 hasConceptScore W4385654331C148730421 @default.
- W4385654331 hasConceptScore W4385654331C158338273 @default.
- W4385654331 hasConceptScore W4385654331C17349429 @default.
- W4385654331 hasConceptScore W4385654331C178489894 @default.
- W4385654331 hasConceptScore W4385654331C18396474 @default.
- W4385654331 hasConceptScore W4385654331C24890656 @default.
- W4385654331 hasConceptScore W4385654331C2775997480 @default.
- W4385654331 hasConceptScore W4385654331C3087436 @default.
- W4385654331 hasConceptScore W4385654331C31258907 @default.