2024 - T3 - WS2 - Emerging topics in design and cryptanalysis of post-quantum schemes

Collection 2024 - T3 - WS2 - Emerging topics in design and cryptanalysis of post-quantum schemes

Organizer(s) Chakraborty, Olive ; Kahrobaei, Delaram ; Perret, Ludovic ; Robinson, Angela
Date(s) 04/11/2024 - 08/11/2024
linked URL https://indico.math.cnrs.fr/event/5777/
15 20

Since its inception more than ten years ago, Fully Homomorphic Encryption has been the subject of a lot of research towards more efficiency and better practicality. From a security perspective, however, FHE still raises a number of questions and challenges, in particular due to the fact that all the FHE used in practice achieve only CPA-security (and all of these schemes are trivially CCA1 insecure). Over the last few years, very active research has been done to explore the security of FHE beyond that regime with new security notions, attacks and constructions emerging. In this talk, we will cover recent “slightly beyond CPA” security notions, such as CPAD, as well as new attacks on FHE in that model. We’ll then move on to CCA security for FHE and present recent results towards answering the two questions: can we build FHE schemes offering some degree of CCA security? And, what is the strongest degree of CCA-security achievable by FHE?

Information about the video

Citation data

Bibliography

  • B. Li, D. Miccianccio: On the security of homomorphic encryption on approximate numbers. In: EUROCRYPT. pp. 648–677 (2021).
  • M. Checri, R. Sirdey, A. Bougguiga, J.-P. Bultel: On the Practical CPAD Security of "exact" and Threshold FHE Schemes and Libraries. In: CRYPTO (3) pp. 3-33 (2024).
  • M. Manulis, J. Nguyen: Fully Homomorphic Encryption Beyond IND-CCA1 Security: Integrity Through Verifiability. In: EUROCRYPT (2) pp. 63-93 (2024).
  • S. Canard, C. Fontaine, D. H. Phan, D. Pointcheval, M. Renard, R. Sirdey: Relations among new CCA security notions for approximate FHE. IACR ePrint 2024/812.

Last related questions on MathOverflow

You have to connect your Carmin.tv account with mathoverflow to add question

Ask a question on MathOverflow




Register

  • Bookmark videos
  • Add videos to see later &
    keep your browsing history
  • Comment with the scientific
    community
  • Get notification updates
    for your favorite subjects
Give feedback