FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W4312331389> ?p ?o ?g. }

• W4312331389 endingPage "589" @default.
• W4312331389 startingPage "560" @default.
• W4312331389 abstract "Recent work of Li and Micciancio (Eurocrypt 2021) has shown that the traditional formulation of indistinguishability under chosen plaintext attack ( $$textsf {INDtext {-}CPA}$$ ) is not adequate to capture the security of approximate homomorphic encryption against passive adversaries, and identified a stronger $$textsf {INDtext {-}CPA}^{textsf {D}}$$ security definition ( $$textsf {INDtext {-}CPA}$$ with decryption oracles) as the appropriate security target for approximate encryption schemes. We show how to transform any approximate homomorphic encryption scheme achieving the weak $$textsf {INDtext {-}CPA}$$ security definition, into one which is provably $$textsf {INDtext {-}CPA}^{textsf {D}}$$ secure, offering strong guarantees against realistic passive attacks. The method works by postprocessing the output of the decryption function with a mechanism satisfying an appropriate notion of differential privacy (DP), adding an amount of noise tailored to the worst-case error growth of the homomorphic computation. We apply these results to the approximate homomorphic encryption scheme of Cheon, Kim, Kim, and Song (CKKS, Asiacrypt 2017), proving that adding Gaussian noise to the output of CKKS decryption suffices to achieve $$textsf {INDtext {-}CPA}^{textsf {D}}$$ security. We precisely quantify how much Gaussian noise must be added by proving nearly matching upper and lower bounds, showing that one cannot hope to significantly reduce the amount of noise added in this post-processing step. As an additional contribution, we present and use a finer grained definition of bit security that distinguishes between a computational security parameter (c) and a statistical one (s). Based on our upper and lower bounds, we propose parameters for the counter-measures recently adopted by open-source libraries implementing CKKS. Lastly, we investigate the plausible claim that smaller DP noise parameters might suffice to achieve $$textsf {INDtext {-}CPA}^{textsf {D}}$$ -security for schemes supporting more accurate (dynamic, key dependent) estimates of ciphertext noise during decryption. Perhaps surprisingly, we show that this claim is false, and that DP mechanisms with noise parameters tailored to the error present in a given ciphertext, rather than worst-case error, are vulnerable to $$textsf {INDtext {-}CPA}^{textsf {D}}$$ attacks." @default.
• W4312331389 created "2023-01-04" @default.
• W4312331389 creator A5012547577 @default.
• W4312331389 creator A5023640008 @default.
• W4312331389 creator A5064376129 @default.
• W4312331389 creator A5064720996 @default.
• W4312331389 date "2022-01-01" @default.
• W4312331389 modified "2023-10-05" @default.
• W4312331389 title "Securing Approximate Homomorphic Encryption Using Differential Privacy" @default.
• W4312331389 cites W2007466965 @default.
• W4312331389 cites W2058785578 @default.
• W4312331389 cites W2071825329 @default.
• W4312331389 cites W2401959250 @default.
• W4312331389 cites W2594311007 @default.
• W4312331389 cites W2613335035 @default.
• W4312331389 cites W2626019822 @default.
• W4312331389 cites W2747375172 @default.
• W4312331389 cites W2768174108 @default.
• W4312331389 cites W2792798301 @default.
• W4312331389 cites W2794974431 @default.
• W4312331389 cites W2795300525 @default.
• W4312331389 cites W2893368739 @default.
• W4312331389 cites W2899140612 @default.
• W4312331389 cites W2966536036 @default.
• W4312331389 cites W3080260502 @default.
• W4312331389 cites W3114221980 @default.
• W4312331389 cites W4210300416 @default.
• W4312331389 cites W4226329974 @default.
• W4312331389 cites W72736654 @default.
• W4312331389 doi "https://doi.org/10.1007/978-3-031-15802-5_20" @default.
• W4312331389 hasPublicationYear "2022" @default.
• W4312331389 type Work @default.
• W4312331389 citedByCount "4" @default.
• W4312331389 countsByYear W43123313892023 @default.
• W4312331389 crossrefType "book-chapter" @default.
• W4312331389 hasAuthorship W4312331389A5012547577 @default.
• W4312331389 hasAuthorship W4312331389A5023640008 @default.
• W4312331389 hasAuthorship W4312331389A5064376129 @default.
• W4312331389 hasAuthorship W4312331389A5064720996 @default.
• W4312331389 hasConcept C11413529 @default.
• W4312331389 hasConcept C118615104 @default.
• W4312331389 hasConcept C134306372 @default.
• W4312331389 hasConcept C148730421 @default.
• W4312331389 hasConcept C158338273 @default.
• W4312331389 hasConcept C23130292 @default.
• W4312331389 hasConcept C2776711565 @default.
• W4312331389 hasConcept C2779014939 @default.
• W4312331389 hasConcept C33923547 @default.
• W4312331389 hasConcept C38652104 @default.
• W4312331389 hasConcept C41008148 @default.
• W4312331389 hasConcept C77618280 @default.
• W4312331389 hasConcept C92717368 @default.
• W4312331389 hasConceptScore W4312331389C11413529 @default.
• W4312331389 hasConceptScore W4312331389C118615104 @default.
• W4312331389 hasConceptScore W4312331389C134306372 @default.
• W4312331389 hasConceptScore W4312331389C148730421 @default.
• W4312331389 hasConceptScore W4312331389C158338273 @default.
• W4312331389 hasConceptScore W4312331389C23130292 @default.
• W4312331389 hasConceptScore W4312331389C2776711565 @default.
• W4312331389 hasConceptScore W4312331389C2779014939 @default.
• W4312331389 hasConceptScore W4312331389C33923547 @default.
• W4312331389 hasConceptScore W4312331389C38652104 @default.
• W4312331389 hasConceptScore W4312331389C41008148 @default.
• W4312331389 hasConceptScore W4312331389C77618280 @default.
• W4312331389 hasConceptScore W4312331389C92717368 @default.
• W4312331389 hasLocation W43123313891 @default.
• W4312331389 hasOpenAccess W4312331389 @default.
• W4312331389 hasPrimaryLocation W43123313891 @default.
• W4312331389 hasRelatedWork W1979120705 @default.
• W4312331389 hasRelatedWork W2400565204 @default.
• W4312331389 hasRelatedWork W2885113919 @default.
• W4312331389 hasRelatedWork W3029045823 @default.
• W4312331389 hasRelatedWork W3119182752 @default.
• W4312331389 hasRelatedWork W4306641763 @default.
• W4312331389 hasRelatedWork W4306642579 @default.
• W4312331389 hasRelatedWork W4309883396 @default.
• W4312331389 hasRelatedWork W4312331389 @default.
• W4312331389 hasRelatedWork W4360874515 @default.
• W4312331389 isParatext "false" @default.
• W4312331389 isRetracted "false" @default.
• W4312331389 workType "book-chapter" @default.