Matches in SemOpenAlex for { <https://semopenalex.org/work/W3028654321> ?p ?o ?g. }
- W3028654321 startingPage "94" @default.
- W3028654321 abstract "We propose a new notion of secure multiparty computation aided by a computationallypowerful but untrusted “cloud” server. In this notion that we call on-the-fly multiparty computation (MPC), the cloud can non-interactively perform arbitrary, dynamically chosen computations on data belonging to arbitrary sets of users chosen on-the-fly. All user’s input data and intermediate results are protected from snooping by the cloud as well as other users. This extends the standard notion of fully homomorphic encryption (FHE), where users can only enlist the cloud’s help in evaluating functions on their own encrypted data. In on-the-fly MPC, each user is involved only when initially uploading his (encrypted) data to the cloud, and in a final output decryption phase when outputs are revealed; the complexity of both is independent of the function being computed and the total number of users in the system. When users upload their data, they need not decide in advance which function will be computed, nor who they will compute with; they need only retroactively approve the eventuallychosen functions and on whose data the functions were evaluated. This notion is qualitatively the best possible in minimizing interaction, since the users’ interaction in the decryption stage is inevitable: we show that removing it would imply generic program obfuscation and is thus impossible. Our contributions are two-fold: 1. We show how on-the-fly MPC can be achieved using a new type of encryption scheme that we call multikey FHE, which is capable of operating on inputs encrypted under multiple, unrelated keys. A ciphertext resulting from a multikey evaluation can be jointly decrypted using the secret keys of all the users involved in the computation. 2. We construct a multikey FHE scheme based on NTRU, a very efficient public-key encryption scheme proposed in the 1990s. It was previously not known how to make NTRU fully homomorphic even for a single party. We view the construction of (multikey) FHE from NTRU encryption as a main contribution of independent interest. Although the transformation to a fully homomorphic system deteriorates the efficiency of NTRU somewhat, we believe that this system is a leading candidate for a practical FHE scheme." @default.
- W3028654321 created "2020-06-05" @default.
- W3028654321 creator A5000240220 @default.
- W3028654321 creator A5049555551 @default.
- W3028654321 creator A5063197220 @default.
- W3028654321 date "2013-01-01" @default.
- W3028654321 modified "2023-10-16" @default.
- W3028654321 title "On-the-Fly Multiparty Computation on the Cloud via Multikey Fully Homomorphic Encryption." @default.
- W3028654321 cites W103647506 @default.
- W3028654321 cites W104209573 @default.
- W3028654321 cites W112550803 @default.
- W3028654321 cites W147290027 @default.
- W3028654321 cites W1490654052 @default.
- W3028654321 cites W1501402336 @default.
- W3028654321 cites W150223756 @default.
- W3028654321 cites W1519947574 @default.
- W3028654321 cites W1521660974 @default.
- W3028654321 cites W1538440442 @default.
- W3028654321 cites W1550137840 @default.
- W3028654321 cites W1565128838 @default.
- W3028654321 cites W1574373886 @default.
- W3028654321 cites W1575598731 @default.
- W3028654321 cites W1577653766 @default.
- W3028654321 cites W1581161155 @default.
- W3028654321 cites W1589034595 @default.
- W3028654321 cites W1590713339 @default.
- W3028654321 cites W1600010237 @default.
- W3028654321 cites W1603256047 @default.
- W3028654321 cites W1635361314 @default.
- W3028654321 cites W1675339804 @default.
- W3028654321 cites W1755636270 @default.
- W3028654321 cites W17575016 @default.
- W3028654321 cites W1825240531 @default.
- W3028654321 cites W1836725053 @default.
- W3028654321 cites W1850468005 @default.
- W3028654321 cites W1856342626 @default.
- W3028654321 cites W1939687213 @default.
- W3028654321 cites W1966731635 @default.
- W3028654321 cites W198033559 @default.
- W3028654321 cites W2013623332 @default.
- W3028654321 cites W2013686252 @default.
- W3028654321 cites W2018746447 @default.
- W3028654321 cites W2031533839 @default.
- W3028654321 cites W2038517014 @default.
- W3028654321 cites W2048994663 @default.
- W3028654321 cites W2052267638 @default.
- W3028654321 cites W2054904172 @default.
- W3028654321 cites W2061949491 @default.
- W3028654321 cites W2067047774 @default.
- W3028654321 cites W2067596507 @default.
- W3028654321 cites W2077244027 @default.
- W3028654321 cites W2084641398 @default.
- W3028654321 cites W2102632861 @default.
- W3028654321 cites W2108834246 @default.
- W3028654321 cites W2113333997 @default.
- W3028654321 cites W2116653107 @default.
- W3028654321 cites W2119028650 @default.
- W3028654321 cites W2121423622 @default.
- W3028654321 cites W2126661026 @default.
- W3028654321 cites W2129580084 @default.
- W3028654321 cites W2132172731 @default.
- W3028654321 cites W2137467444 @default.
- W3028654321 cites W2144238522 @default.
- W3028654321 cites W2146099890 @default.
- W3028654321 cites W2151608175 @default.
- W3028654321 cites W2152688060 @default.
- W3028654321 cites W2159486442 @default.
- W3028654321 cites W2226167778 @default.
- W3028654321 cites W2233194383 @default.
- W3028654321 cites W22402230 @default.
- W3028654321 cites W2276634921 @default.
- W3028654321 cites W2398715209 @default.
- W3028654321 cites W2401959250 @default.
- W3028654321 cites W2402235285 @default.
- W3028654321 cites W2403275314 @default.
- W3028654321 cites W2407977113 @default.
- W3028654321 cites W2410690321 @default.
- W3028654321 cites W2497768360 @default.
- W3028654321 cites W29662496 @default.
- W3028654321 cites W2990399857 @default.
- W3028654321 cites W3028867652 @default.
- W3028654321 cites W56544557 @default.
- W3028654321 cites W59079490 @default.
- W3028654321 cites W2613413409 @default.
- W3028654321 hasPublicationYear "2013" @default.
- W3028654321 type Work @default.
- W3028654321 sameAs 3028654321 @default.
- W3028654321 citedByCount "1" @default.
- W3028654321 countsByYear W30286543212015 @default.
- W3028654321 crossrefType "posted-content" @default.
- W3028654321 hasAuthorship W3028654321A5000240220 @default.
- W3028654321 hasAuthorship W3028654321A5049555551 @default.
- W3028654321 hasAuthorship W3028654321A5063197220 @default.
- W3028654321 hasConcept C111919701 @default.
- W3028654321 hasConcept C11413529 @default.
- W3028654321 hasConcept C134306372 @default.
- W3028654321 hasConcept C14036430 @default.
- W3028654321 hasConcept C148730421 @default.
- W3028654321 hasConcept C158338273 @default.