Matches in SemOpenAlex for { <https://semopenalex.org/work/W4313372263> ?p ?o ?g. }
- W4313372263 endingPage "1684" @default.
- W4313372263 startingPage "1645" @default.
- W4313372263 abstract "Abstract In this paper, we construct multi-key homomorphic and fully homomorphic encryption (resp. MKHE and MKFHE) schemes with malicious circuit privacy. Our schemes are based on learning with errors (LWE) besides appropriate circular security assumptions. In contrast, the previous maliciously circuit-private MKFHE scheme by Chongchitmate and Ostrovsky (PKC, 2017) is based on the non-standard decisional small polynomial ratio (DSPR) assumption with a super-polynomial modulus, besides ring learning with errors and circular security assumptions. We note that it was shown by Albrecht et al. (CRYPTO, 2016) that there exists a sub-exponential time attack against this type of DSPR assumption. The main building block of our maliciously circuit-private MKFHE scheme is a (plain) MKFHE scheme by Brakerski et al. (TCC, 2017), and the security of our schemes is proven under the hardness of LWE with sub-exponential modulus-to-noise ratio and circular security assumptions related to the Brakerski et al. scheme. Furthermore, based on our MKFHE schemes, we construct four-round multi-party computation (MPC) protocols with circuit privacy against a semi-honest server and malicious clients in the plain model. The protocols are obtained by combining our schemes with a maliciously sender-private oblivious transfer protocol and a circuit garbling scheme, all of which can be instantiated only assuming LWE." @default.
- W4313372263 created "2023-01-06" @default.
- W4313372263 creator A5000386979 @default.
- W4313372263 creator A5009841755 @default.
- W4313372263 creator A5047836988 @default.
- W4313372263 creator A5054503997 @default.
- W4313372263 creator A5062335887 @default.
- W4313372263 date "2022-12-30" @default.
- W4313372263 modified "2023-09-25" @default.
- W4313372263 title "Maliciously circuit-private multi-key FHE and MPC based on LWE" @default.
- W4313372263 cites W1494049356 @default.
- W4313372263 cites W1494774797 @default.
- W4313372263 cites W1518622464 @default.
- W4313372263 cites W1538012297 @default.
- W4313372263 cites W1607960089 @default.
- W4313372263 cites W1969009977 @default.
- W4313372263 cites W1992282993 @default.
- W4313372263 cites W2002616520 @default.
- W4313372263 cites W2006453614 @default.
- W4313372263 cites W2027471022 @default.
- W4313372263 cites W2031533839 @default.
- W4313372263 cites W2039605106 @default.
- W4313372263 cites W2048994663 @default.
- W4313372263 cites W2061949491 @default.
- W4313372263 cites W2088492763 @default.
- W4313372263 cites W2104952158 @default.
- W4313372263 cites W2140994271 @default.
- W4313372263 cites W2152926062 @default.
- W4313372263 cites W2156030242 @default.
- W4313372263 cites W2226167778 @default.
- W4313372263 cites W2293130060 @default.
- W4313372263 cites W2296488250 @default.
- W4313372263 cites W2402235285 @default.
- W4313372263 cites W2477092523 @default.
- W4313372263 cites W2499150512 @default.
- W4313372263 cites W2499340481 @default.
- W4313372263 cites W2572799557 @default.
- W4313372263 cites W2585373573 @default.
- W4313372263 cites W2604366484 @default.
- W4313372263 cites W2620838540 @default.
- W4313372263 cites W2895865029 @default.
- W4313372263 cites W2898733944 @default.
- W4313372263 cites W3111030918 @default.
- W4313372263 cites W342125610 @default.
- W4313372263 cites W56544557 @default.
- W4313372263 cites W84835382 @default.
- W4313372263 doi "https://doi.org/10.1007/s10623-022-01160-x" @default.
- W4313372263 hasPublicationYear "2022" @default.
- W4313372263 type Work @default.
- W4313372263 citedByCount "0" @default.
- W4313372263 crossrefType "journal-article" @default.
- W4313372263 hasAuthorship W4313372263A5000386979 @default.
- W4313372263 hasAuthorship W4313372263A5009841755 @default.
- W4313372263 hasAuthorship W4313372263A5047836988 @default.
- W4313372263 hasAuthorship W4313372263A5054503997 @default.
- W4313372263 hasAuthorship W4313372263A5062335887 @default.
- W4313372263 hasBestOaLocation W43133722631 @default.
- W4313372263 hasConcept C11413529 @default.
- W4313372263 hasConcept C114614502 @default.
- W4313372263 hasConcept C134306372 @default.
- W4313372263 hasConcept C148730421 @default.
- W4313372263 hasConcept C158338273 @default.
- W4313372263 hasConcept C178489894 @default.
- W4313372263 hasConcept C203062551 @default.
- W4313372263 hasConcept C26517878 @default.
- W4313372263 hasConcept C2776711565 @default.
- W4313372263 hasConcept C2777210771 @default.
- W4313372263 hasConcept C2779014939 @default.
- W4313372263 hasConcept C2780801425 @default.
- W4313372263 hasConcept C31258907 @default.
- W4313372263 hasConcept C33923547 @default.
- W4313372263 hasConcept C38652104 @default.
- W4313372263 hasConcept C41008148 @default.
- W4313372263 hasConcept C53076038 @default.
- W4313372263 hasConcept C77618280 @default.
- W4313372263 hasConcept C80444323 @default.
- W4313372263 hasConcept C90119067 @default.
- W4313372263 hasConcept C91399829 @default.
- W4313372263 hasConceptScore W4313372263C11413529 @default.
- W4313372263 hasConceptScore W4313372263C114614502 @default.
- W4313372263 hasConceptScore W4313372263C134306372 @default.
- W4313372263 hasConceptScore W4313372263C148730421 @default.
- W4313372263 hasConceptScore W4313372263C158338273 @default.
- W4313372263 hasConceptScore W4313372263C178489894 @default.
- W4313372263 hasConceptScore W4313372263C203062551 @default.
- W4313372263 hasConceptScore W4313372263C26517878 @default.
- W4313372263 hasConceptScore W4313372263C2776711565 @default.
- W4313372263 hasConceptScore W4313372263C2777210771 @default.
- W4313372263 hasConceptScore W4313372263C2779014939 @default.
- W4313372263 hasConceptScore W4313372263C2780801425 @default.
- W4313372263 hasConceptScore W4313372263C31258907 @default.
- W4313372263 hasConceptScore W4313372263C33923547 @default.
- W4313372263 hasConceptScore W4313372263C38652104 @default.
- W4313372263 hasConceptScore W4313372263C41008148 @default.
- W4313372263 hasConceptScore W4313372263C53076038 @default.
- W4313372263 hasConceptScore W4313372263C77618280 @default.
- W4313372263 hasConceptScore W4313372263C80444323 @default.
- W4313372263 hasConceptScore W4313372263C90119067 @default.