Matches in SemOpenAlex for { <https://semopenalex.org/work/W4367593110> ?p ?o ?g. }
Showing items 1 to 98 of
98
with 100 items per page.
- W4367593110 endingPage "32" @default.
- W4367593110 startingPage "3" @default.
- W4367593110 abstract "Homomorphic secret sharing (HSS) is a form of secret sharing that supports the local evaluation of functions on the shares, with applications to multi-server private information retrieval, secure computation, and more. Insisting on additive reconstruction, all known instantiations of HSS from “Learning with Error (LWE)”-type assumptions either have to rely on LWE with superpolynomial modulus, come with non-negligible error probability, and/or have to perform expensive ciphertext multiplications, resulting in bad concrete efficiency. In this work, we present a new 2-party local share conversion procedure, which allows to locally convert noise encoded shares to non-noise plaintext shares such that the parties can detect whenever a (potential) error occurs and in that case resort to an alternative conversion procedure. Building on this technique, we present the first HSS for branching programs from (Ring-)LWE with polynomial input share size which can make use of the efficient multiplication procedure of Boyle et al. (Eurocrypt 2019) and has no correctness error. Our construction comes at the cost of a – on expectation – slightly increased output share size (which is insignificant compared to the input share size) and a more involved reconstruction procedure. More concretely, we show that in the setting of 2-server private information retrieval we can choose ciphertext sizes of only a quarter of the size of the scheme of Boyle et al. at essentially no extra cost." @default.
- W4367593110 created "2023-05-02" @default.
- W4367593110 creator A5003863612 @default.
- W4367593110 creator A5016870965 @default.
- W4367593110 creator A5053076680 @default.
- W4367593110 date "2023-01-01" @default.
- W4367593110 modified "2023-09-26" @default.
- W4367593110 title "On Homomorphic Secret Sharing from Polynomial-Modulus LWE" @default.
- W4367593110 cites W139740867 @default.
- W4367593110 cites W190530026 @default.
- W4367593110 cites W1985439922 @default.
- W4367593110 cites W2061949491 @default.
- W4367593110 cites W2098290658 @default.
- W4367593110 cites W2113333997 @default.
- W4367593110 cites W2293813270 @default.
- W4367593110 cites W2489433463 @default.
- W4367593110 cites W2494395658 @default.
- W4367593110 cites W2533357737 @default.
- W4367593110 cites W2601790081 @default.
- W4367593110 cites W2765630869 @default.
- W4367593110 cites W2766423648 @default.
- W4367593110 cites W2883021568 @default.
- W4367593110 cites W2889629344 @default.
- W4367593110 cites W2890999648 @default.
- W4367593110 cites W2934305357 @default.
- W4367593110 cites W2968502565 @default.
- W4367593110 cites W3100723659 @default.
- W4367593110 cites W31130112 @default.
- W4367593110 cites W3157351706 @default.
- W4367593110 cites W3159942927 @default.
- W4367593110 cites W3166503321 @default.
- W4367593110 cites W3211947246 @default.
- W4367593110 cites W38127577 @default.
- W4367593110 cites W4294698891 @default.
- W4367593110 cites W4378527334 @default.
- W4367593110 doi "https://doi.org/10.1007/978-3-031-31371-4_1" @default.
- W4367593110 hasPublicationYear "2023" @default.
- W4367593110 type Work @default.
- W4367593110 citedByCount "0" @default.
- W4367593110 crossrefType "book-chapter" @default.
- W4367593110 hasAuthorship W4367593110A5003863612 @default.
- W4367593110 hasAuthorship W4367593110A5016870965 @default.
- W4367593110 hasAuthorship W4367593110A5053076680 @default.
- W4367593110 hasBestOaLocation W43675931101 @default.
- W4367593110 hasConcept C11413529 @default.
- W4367593110 hasConcept C121332964 @default.
- W4367593110 hasConcept C148730421 @default.
- W4367593110 hasConcept C158338273 @default.
- W4367593110 hasConcept C17349429 @default.
- W4367593110 hasConcept C178489894 @default.
- W4367593110 hasConcept C18396474 @default.
- W4367593110 hasConcept C2779014939 @default.
- W4367593110 hasConcept C3087436 @default.
- W4367593110 hasConcept C38652104 @default.
- W4367593110 hasConcept C39096654 @default.
- W4367593110 hasConcept C41008148 @default.
- W4367593110 hasConcept C55439883 @default.
- W4367593110 hasConcept C62520636 @default.
- W4367593110 hasConcept C80444323 @default.
- W4367593110 hasConcept C84114770 @default.
- W4367593110 hasConcept C92717368 @default.
- W4367593110 hasConcept C93974786 @default.
- W4367593110 hasConceptScore W4367593110C11413529 @default.
- W4367593110 hasConceptScore W4367593110C121332964 @default.
- W4367593110 hasConceptScore W4367593110C148730421 @default.
- W4367593110 hasConceptScore W4367593110C158338273 @default.
- W4367593110 hasConceptScore W4367593110C17349429 @default.
- W4367593110 hasConceptScore W4367593110C178489894 @default.
- W4367593110 hasConceptScore W4367593110C18396474 @default.
- W4367593110 hasConceptScore W4367593110C2779014939 @default.
- W4367593110 hasConceptScore W4367593110C3087436 @default.
- W4367593110 hasConceptScore W4367593110C38652104 @default.
- W4367593110 hasConceptScore W4367593110C39096654 @default.
- W4367593110 hasConceptScore W4367593110C41008148 @default.
- W4367593110 hasConceptScore W4367593110C55439883 @default.
- W4367593110 hasConceptScore W4367593110C62520636 @default.
- W4367593110 hasConceptScore W4367593110C80444323 @default.
- W4367593110 hasConceptScore W4367593110C84114770 @default.
- W4367593110 hasConceptScore W4367593110C92717368 @default.
- W4367593110 hasConceptScore W4367593110C93974786 @default.
- W4367593110 hasLocation W43675931101 @default.
- W4367593110 hasOpenAccess W4367593110 @default.
- W4367593110 hasPrimaryLocation W43675931101 @default.
- W4367593110 hasRelatedWork W2040832535 @default.
- W4367593110 hasRelatedWork W2153886246 @default.
- W4367593110 hasRelatedWork W2951313505 @default.
- W4367593110 hasRelatedWork W2952447351 @default.
- W4367593110 hasRelatedWork W2963730492 @default.
- W4367593110 hasRelatedWork W3029827539 @default.
- W4367593110 hasRelatedWork W3087706222 @default.
- W4367593110 hasRelatedWork W3205079182 @default.
- W4367593110 hasRelatedWork W4367593110 @default.
- W4367593110 hasRelatedWork W1237244756 @default.
- W4367593110 isParatext "false" @default.
- W4367593110 isRetracted "false" @default.
- W4367593110 workType "book-chapter" @default.