Publications HAL de la collection SECURE_COMPUTE

2025

Conference papers

titre
Unveiling the (in) security of threshold FHE-based federated learning: the practical impact of recent CPA D attacks
auteur
Adda-Akram Bendoukha, Renaud Sirdey, Aymen Boudguiga, Nesrine Kaaniche
article
2025 IEEE 38th Computer Security Foundations Symposium (CSF), Jun 2025, Santa cruz, United States. pp.378-393
Accès au texte intégral et bibtex
https://hal.science/hal-05105133/file/CSF_216_camera_ready.pdf BibTex

2024

Journal articles

titre
Computational Differential Privacy for Encrypted Databases Supporting Linear Queries
auteur
Ferran Alborch Escobar, Sébastien Canard, Fabien Laguillaumie, Duong Hieu Phan
article
Proceedings on Privacy Enhancing Technologies, 2024, 2024 (4), pp.583-604. ⟨10.56553/popets-2024-0131⟩
Accès au texte intégral et bibtex
https://hal.science/hal-04659467/file/popets-2024-0131.pdf BibTex
titre
Optimized Homomorphic Evaluation of Boolean Functions
auteur
Nicolas Bon, David Pointcheval, Matthieu Rivain
article
IACR Transactions on Cryptographic Hardware and Embedded Systems, 2024, 2024, pp.302 - 341. ⟨10.46586/tches.v2024.i3.302-341⟩
Accès au texte intégral et bibtex
https://hal.science/hal-04787972/file/TCHES2024_3_11.pdf BibTex
titre
Decentralized Multi-Client Functional Encryption with Strong Security
auteur
Ky Nguyen, David Pointcheval, Robert Schädlich
article
IACR Communications in Cryptology, 2024, 1 (2), ⟨10.62056/andkp2fgx⟩
Accès au texte intégral et bibtex
https://hal.science/hal-05029125/file/NPS24-cic.pdf BibTex
titre
An Efficient ZK Compiler from SIMD Circuits to General Circuits
auteur
Dung Bui, Haotian Chu, Geoffroy Couteau, Xiao Wang, Chenkai Weng, Kang Yang, Yu Yu
article
Journal of Cryptology, In press
Accès au texte intégral et bibtex
https://hal.science/hal-04770559/file/2023-1610.pdf BibTex

Conference papers

titre
FOLEAGE: F 4 OLE-Based Multi-Party Computation for Boolean Circuits
auteur
Maxime Bombar, Dung Bui, Geoffroy Couteau, Alain Couvreur, Clément Ducros, Sacha Servan-Schreiber
article
ASIACRYPT 2024 - 30th International Conference on the Theory and Application of Cryptology and Information Security, Chung, K.M.; Sazaki, Y., Dec 2024, Kolkata, India. pp.69-101, ⟨10.1007/978-981-96-0938-3_3⟩
Accès au texte intégral et bibtex
https://hal.science/hal-04770551/file/foleage_paper-2.pdf BibTex
titre
Faster Signatures from MPC-in-the-Head
auteur
Dung Bui, Eliana Carozza, Geoffroy Couteau, Dahmun Goudarzi, Antoine Joux
article
ASIACRYPT 2024 - International Conference on the Theory and Application of Cryptology and Information Security, Dec 2024, Kolkata, India
Accès au texte intégral et bibtex
https://hal.science/hal-04770548/file/2024-252.pdf BibTex
titre
QuietOT: Lightweight Oblivious Transfer with a Public-Key Setup
auteur
Geoffroy Couteau, Lalita Devadas, Srinivas Devadas, Alexander Koch, Sacha Servan-Schreiber
article
ASIACRYPT 2024, Dec 2024, Kolkata, India
Accès au texte intégral et bibtex
https://hal.science/hal-04770549/file/2024-1079.pdf BibTex
titre
On Bounded Storage Key Agreement and One-Way Functions
auteur
Chris Brzuska, Geoffroy Couteau, Christoph Egger, Willy Quach
article
22nd Theory of Cryptography Conference 2024 (TCC 2024), Dec 2024, Milan, Italy
Accès au texte intégral et bibtex
https://hal.science/hal-04770569/file/main.pdf BibTex
titre
A Note on Low-Communication Secure Multiparty Computation via Circuit Depth-Reduction
auteur
Pierre Charbit, Geoffroy Couteau, Pierre Meyer, Reza Naserasr
article
TCC 2024, Dec 2024, Milan, Italy
Accès au texte intégral et bibtex
https://hal.science/hal-04773929/file/2024-1473.pdf BibTex
titre
A Note on Low-Communication Secure Multiparty Computation via Circuit Depth-Reduction
auteur
Pierre Charbit, Geoffroy Couteau, Pierre Meyer, Reza Naserasr
article
TCC 2024, Dec 2024, Milan (Italie), Italy
Accès au texte intégral et bibtex
https://hal.science/hal-04779135/file/2024-1473.pdf BibTex
titre
Multi-client Attribute-Based and Predicate Encryption from Standard Assumptions
auteur
David Pointcheval, Robert Schädlich
article
TCC 2024 - 22nd Theory of Cryptography Conference, Dec 2024, Milan, Italy. pp.31-64, ⟨10.1007/978-3-031-78020-2_2⟩
Accès au texte intégral et bibtex
https://hal.science/hal-05029340/file/2024-1945.pdf BibTex
titre
Efficient Universally-Verifiable Electronic Voting with Everlasting Privacy
auteur
David Pointcheval
article
SCN 2024 - The 14th Conference on Security in Communication Networks, Sep 2024, Amalfi, Italy. pp.323-344, ⟨10.1007/978-3-031-71070-4_15⟩
Accès au texte intégral et bibtex
https://hal.science/hal-05029286/file/2024-742.pdf BibTex
titre
Instantiating the Hash-Then-Evaluate Paradigm: Strengthening PRFs, PCFs, and OPRFs
auteur
Chris Brzuska, Geoffroy Couteau, Christoph Egger, Pihla Karanko, Pierre Meyer
article
14th International Conference on Security and Cryptography for Networks (SCN 2024), Sep 2024, Amalfi, Italy. pp.97-116, ⟨10.1007/978-3-031-71073-5_5⟩
Accès au texte intégral et bibtex
https://cnrs.hal.science/hal-04692913/file/2023-1145.pdf BibTex
titre
An Improved Threshold Homomorphic Cryptosystem Based on Class Groups
auteur
Lennart Braun, Guilhem Castagnos, Ivan Damgård, Fabien Laguillaumie, Kelsey Melissaris, Claudio Orlandi, Ida Tucker
article
SCN 2024 - 14th International Conference on Security and Cryptography for Networks, Sep 2024, Amalfi, Italy. pp.24-46, ⟨10.1007/978-3-031-71073-5_2⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-04820390/file/2024-717.pdf BibTex
titre
HAETAE: Shorter Lattice-Based Fiat-Shamir Signatures
auteur
Jung Hee Cheon, Hyeongmin Choe, Julien Devevey, Tim Güneysu, Dongyeon Hong, Markus Krausz, Georg Land, Marc Möller, Damien Stehlé, Minjune Yi
article
Conference on Cryptographic Hardware and Embedded Systems - CHES2024, Sep 2024, Halifax, Canada. pp.25-75, ⟨10.46586/tches.v2024.i3.25-75⟩
Accès au texte intégral et bibtex
https://hal.science/hal-04909666/file/2023-624.pdf BibTex
titre
Simulation Secure Multi-input Quadratic Functional Encryption
auteur
Ferran Alborch Escobar, Sébastien Canard, Fabien Laguillaumie
article
SAC 2024 - 31st International Conference on Selected Areas in Cryptography, Aug 2024, Montréal, Canada. pp.26-53, ⟨10.1007/978-3-031-82852-2_2⟩
Accès au texte intégral et bibtex
https://hal.science/hal-04988251/file/EscobarCanardLaguillaumie.pdf BibTex
titre
On the practical CPA$^D$ security of “exact” and threshold FHE schemes and libraries
auteur
Marina Checri, Renaud Sirdey, Aymen Boudguiga, Jean-Paul Bultel
article
Crypto 2024 - 44th Annual International Cryptology Conference, Aug 2024, Santa Barbara, United States. pp.3-33, ⟨10.1007/978-3-031-68382-4_1⟩
Accès au texte intégral et bibtex
https://cea.hal.science/cea-04706832/file/CPADBFV%20%281%29.pdf BibTex
titre
Fast Secure Computations on Shared Polynomials and Applications to Private Set Operations
auteur
Pascal Giorgi, Fabien Laguillaumie, Lucas Ottow, Damien Vergnaud
article
ITC 2024 - 5th Information-Theoretic Cryptography Conference, Aug 2024, Stanford, CA, United States
Accès au texte intégral et bibtex
https://hal-lirmm.ccsd.cnrs.fr/lirmm-04593144/file/2024-470.pdf BibTex
titre
Fast interpolation and multiplication of unbalanced polynomials
auteur
Pascal Giorgi, Bruno Grenet, Armelle Perret Du Cray, Daniel S Roche
article
ISSAC 2024 - International Symposium on Symbolic and Algebraic Computation, Jul 2024, Raleigh, NC, United States. pp.437-446, ⟨10.1145/3666000.3669717⟩
Accès au texte intégral et bibtex
https://hal-lirmm.ccsd.cnrs.fr/lirmm-04746015/file/report.pdf BibTex

2023

Journal articles

titre
I want to ride my BICYCL: BICYCL Implements CryptographY in CLass groups
auteur
Cyril Bouvier, Guilhem Castagnos, Laurent Imbert, Fabien Laguillaumie
article
Journal of Cryptology, 2023, 36 (3), pp.17. ⟨10.1007/s00145-023-09459-1⟩
Accès au texte intégral et bibtex
https://hal-lirmm.ccsd.cnrs.fr/lirmm-03863678/file/main.pdf BibTex
titre
Bandwidth-efficient threshold EC-DSA revisited: Online/Offline Extensions, Identifiable Aborts Proactive and Adaptive Security
auteur
Guilhem Castagnos, Dario Catalano, Fabien Laguillaumie, Federico Savasta, Ida Tucker
article
Theoretical Computer Science, 2023, 939, pp.78-104. ⟨10.1016/j.tcs.2022.10.016⟩
Accès au texte intégral et bibtex
https://hal.science/hal-03927198/file/main.pdf BibTex

Conference papers

titre
Verifiable Decentralized Multi-Client Functional Encryption for Inner Product
auteur
Duy Nguyen, Duong Hieu Phan, David Pointcheval
article
Advances in Cryptology - ASIACRYPT 2023, Dec 2023, Guanzhou, China
Accès au texte intégral et bibtex
https://hal.science/hal-04276484/file/2023-268.pdf BibTex
titre
A probabilistic design for practical homomorphic majority voting with intrinsic differential privacy
auteur
Arnaud Grivet Sebert, Martin Zuber, Oana Stan, Renaud Sirdey, Cedric Gouy-Pailler
article
WAHC 2023 - 11th Workshop on Encrypted Computing & Applied Homomorphic Cryptography, Nov 2023, Copenhague, Denmark. pp.47-58, ⟨10.1145/3605759.3625258⟩
Accès au texte intégral et bibtex
https://cea.hal.science/cea-04461731/file/3605759.3625258.pdf BibTex
titre
A homomorphic AES evaluation in less than 30 seconds by means of TFHE
auteur
Daphne Trama, Pierre-Emmanuel Clet, Aymen Boudguiga, Renaud Sirdey
article
WAHC 2023 - 11th Workshop on Encrypted Computing and Applied Homomorphic Cryptography, Nov 2023, Copenhague, Denmark
Accès au texte intégral et bibtex
https://cea.hal.science/cea-04332234/file/WAHC_2023-2.pdf BibTex
titre
Covercrypt: an Efficient Early-Abort KEM for Hidden Access Policies with Traceability from the DDH and LWE
auteur
Théophile Brézot, Paola de Perthuis, David Pointcheval
article
ESORICS 2023 - 28th European Symposium on Research in Computer Security, Sep 2023, La Haye, Netherlands
Accès au texte intégral et bibtex
https://inria.hal.science/hal-04283160/file/main.pdf BibTex
titre
Combining homomorphic encryption and differential privacy in federated learning
auteur
Arnaud Grivet Sebert, Marina Checri, Oana Stan, Renaud Sirdey, Cedric Gouy-Pailler
article
2023 20th Annual International Conference on Privacy, Security and Trust (PST), Aug 2023, Copenhague, Denmark. 10320195 (7 p.), ⟨10.1109/PST58708.2023.10320195⟩
Accès au texte intégral et bibtex
https://cea.hal.science/cea-04485721/file/article_ArnaudGrivetSebert_combining_HE_and_DP____PST.pdf BibTex
titre
Correlated Pseudorandomness from the Hardness of Quasi-Abelian Decoding
auteur
Maxime Bombar, Geoffroy Couteau, Alain Couvreur, Clément Ducros
article
CRYPTO 2023 - 43rd Annual International Cryptology Conference, Aug 2023, Santa Barbara, United States. pp.567-601, ⟨10.1007/978-3-031-38551-3_18⟩
Accès au texte intégral et bibtex
https://hal.science/hal-04265638/file/main.pdf BibTex
titre
A Note on Non-Interactive Zero-Knowledge from CDH
auteur
Geoffroy Couteau, Abhishek Jain, Zhengzhong Jin, Willy Quach
article
43rd Annual International Cryptology Conference, CRYPTO 2023,, Aug 2023, Santa Barbara (CA), France. pp.731-764, ⟨10.1007/978-3-031-38551-3_23⟩
Accès au texte intégral et bibtex
https://hal.science/hal-04265640/file/2023-970.pdf BibTex
titre
Practical Multi-Key Homomorphic Encryption for More Flexible and Efficient Secure Federated Average Aggregation
auteur
Alberto Pedrouzo-Ulloa, Aymen Boudguiga, Olive Chakraborty, Renaud Sirdey, Oana Stan, Martin Zuber
article
2023 IEEE International Conference on Cyber Security and Resilience (CSR), Jul 2023, Venice, Italy. pp.612-617, ⟨10.1109/CSR57506.2023.10224979⟩
Accès au bibtex
BibTex
titre
ComBo: a Novel Functional Bootstrapping Method for Efficient Evaluation of Nonlinear Functions in the Encrypted Domain
auteur
Pierre-Emmanuel Clet, Aymen Boudguiga, Renaud Sirdey, Martin Zuber
article
AfricaCrypt, Jul 2023, Sousse, Tunisia. p. 317-343, ⟨10.1007/978-3-031-37679-5_14⟩
Accès au texte intégral et bibtex
https://cea.hal.science/cea-04487781/file/AfricaCRYPT.pdf BibTex
titre
Building blocks for LSTM homomorphic evaluation with TFHE
auteur
Daphne Trama, Pierre-Emmanuel Clet, Aymen Boudguiga, Renaud Sirdey
article
7th International Symposium on Cyber Security, Cryptology and Machine Learning (CSCML 2023), Jun 2023, Paris, France. pp.117
Accès au texte intégral et bibtex
https://cea.hal.science/cea-04186110/file/CSCML.pdf BibTex
titre
Optimal Security Notion for Decentralized Multi-Client Functional Encryption
auteur
Ky Nguyen, Duong Hieu Phan, David Pointcheval
article
Applied Cryptography and Network Security. ACNS 2023, Jun 2023, Kyoto, Japan. pp.336-365, ⟨10.1007/978-3-031-33491-7_13⟩
Accès au texte intégral et bibtex
https://hal.science/hal-04194145/file/2023-435.pdf BibTex
titre
Pattern Matching in Encrypted Stream from Inner Product Encryption
auteur
Élie Bouscatié, Guilhem Castagnos, Olivier Sanders
article
PKC 2023 - 26th IACR International Conference on Practice and Theory of Public-Key Cryptography, May 2023, Atlanta (Georgia), United States. pp.774-801, ⟨10.1007/978-3-031-31368-4_27⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-04087741/file/PKC23_SEPMfromIPE.pdf BibTex
titre
Pseudorandom Correlation Functions from Variable-Density LPN, Revisited
auteur
Geoffroy Couteau, Clément Ducros
article
IACR 2023 - 26th International Conference on Practice and Theory of Public-Key Cryptography, May 2023, Atlanta, United States. pp.221-250, ⟨10.1007/978-3-031-31371-4_8⟩
Accès au texte intégral et bibtex
https://hal.science/hal-03947831/file/Pseudorandom_Correlation_Functions_from_Variable_Density_LPN__Revisited__2_-1.pdf BibTex
titre
Tracing a Linear Subspace: Application to Linearly-Homomorphic Group Signatures
auteur
Chloé Hébant, David Pointcheval, Robert Schädlich
article
PKC 2023 - 26th IACR International Conference on Practice and Theory of Public-Key Cryptography, May 2023, Atlanta (GA), United States. pp.312-341, ⟨10.1007/978-3-031-31368-4_12⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-04497276/file/2023-138.pdf BibTex
titre
Improved Private Set Intersection for Sets with Small Entries
auteur
Dung Bui, Geoffroy Couteau
article
26th IACR International Conference on Practice and Theory of Public-Key Cryptography,, May 2023, Atlanta (GA), United States. pp.190-220, ⟨10.1007/978-3-031-31371-4_7⟩
Accès au texte intégral et bibtex
https://hal.science/hal-04265603/file/2022-334.pdf BibTex
titre
Fine-Grained Non-Interactive Key-Exchange: Constructions and Lower Bounds
auteur
Abtin Afshar, Geoffroy Couteau, Mohammad Mahmoody, Elahe Sadeghi
article
42nd Annual International Conference on the Theory and Applications of Cryptographic Techniques (EUROCRYPT 2023), Apr 2023, Lyon, France. pp.55-85, ⟨10.1007/978-3-031-30545-0_3⟩
Accès au texte intégral et bibtex
https://hal.science/hal-04265624/file/2023-571.pdf BibTex
titre
Constrained Pseudorandom Functions from Homomorphic Secret Sharing
auteur
Geoffroy Couteau, Pierre Meyer, Alain Passelègue, Mahshid Riahinia
article
42nd Annual International Conference on the Theory and Applications of Cryptographic Techniques,EUROCRYPT 2023, Apr 2023, Lyon, France. pp.194-224, ⟨10.1007/978-3-031-30620-4_7⟩
Accès au texte intégral et bibtex
https://hal.science/hal-04265643/file/2023-387.pdf BibTex
titre
Oblivious Transfer with Constant Computational Overhead
auteur
Elette Boyle, Geoffroy Couteau, Niv Gilboa, Yuval Ishai, Lisa Kohl, Nicolas Resch, Peter Scholl
article
42nd Annual International Conference on the Theory and Applications of Cryptographic Techniques (EUROCRYPT 2023), Apr 2023, Lyon, France. pp.271-302, ⟨10.1007/978-3-031-30545-0_10⟩
Accès au texte intégral et bibtex
https://hal.science/hal-04265616/file/2023-817.pdf BibTex
titre
Short Signatures from Regular Syndrome Decoding in the Head
auteur
Eliana Carozza, Geoffroy Couteau, Antoine Joux
article
42nd Annual International Conference on the Theory and Applications of Cryptographic Techniques (EUROCRYPT 2023), Apr 2023, Lyon, France. pp.532-563, ⟨10.1007/978-3-031-30589-4_19⟩
Accès au texte intégral et bibtex
https://hal.science/hal-04265627/file/2023-1035.pdf BibTex
titre
Sublinear-Communication Secure Multiparty Computation Does Not Require FHE
auteur
Elette Boyle, Geoffroy Couteau, Pierre Meyer
article
EUROCRYPT 2023, Apr 2023, Lyon, France. pp.159-189, ⟨10.1007/978-3-031-30617-4_6⟩
Accès au texte intégral et bibtex
https://hal.science/hal-04265633/file/main-multiparty-barrier%20%281%29.pdf BibTex

Poster communications

titre
Lightweight FHE-based protocols achieving results consistency for data encrypted under different keys
auteur
Marina Checri, Jean-Paul Bultel, Renaud Sirdey, Aymen Boudguiga
article
SECRYPT 2023 - 20th International Conference on Security and Cryptography, Jul 2023, Rome, Italy. 2023, ⟨10.5220/0012085200003555⟩
Accès au texte intégral et bibtex
https://cea.hal.science/cea-04321177/file/SECRYPT_2023_74_CR-3.pdf BibTex

Proceedings

titre
Optimized Stream-Cipher-Based Transciphering by Means of Functional-Bootstrapping
auteur
Adda-Akram Bendoukha, Pierre-Emmanuel Clet, Aymen Boudguiga, Renaud Sirdey
article
DBSec2023, 13942, Springer Nature Switzerland, pp.91-109, 2023, Lecture Notes in Computer Science, ⟨10.1007/978-3-031-37586-6_6⟩
Accès au bibtex
BibTex

2022

Journal articles

titre
On Building Fine-Grained One-Way Functions from Strong Average-Case Hardness
auteur
Chris Brzuska, Geoffroy Couteau
article
Journal of Cryptology, 2022, pp.584-613
Accès au texte intégral et bibtex
https://hal.science/hal-04770557/file/2020-1326.pdf BibTex

Conference papers

titre
PointProofs, Revisited
auteur
Benoît Libert, Alain Passelègue, Mahshid Riahinia
article
Asiacrypt 2022 - International Conference on the Theory and Application of Cryptology and Information Security, Dec 2022, Taipei, Taiwan
Accès au texte intégral et bibtex
https://hal.science/hal-03903981/file/asiacrypt2022-final314.pdf BibTex
titre
Threshold Linearly Homomorphic Encryption on $\mathbf{Z}/2^k\mathbf{Z}$
auteur
Guilhem Castagnos, Fabien Laguillaumie, Ida Tucker
article
ASIACRYPT 2022 - International Conference on the Theory and Application of Cryptology and Information Security, Dec 2022, Taipei, Taiwan. pp.99-129, ⟨10.1007/978-3-031-22966-4_4⟩
Accès au texte intégral et bibtex
https://hal.science/hal-03936038/file/AC22_TLHEmod2k.pdf BibTex
titre
Non-Interactive Secure Computation of Inner-Product from LPN and LWE
auteur
Geoffroy Couteau, Maryam Zarezadeh
article
Advances in Cryptology - ASIACRYPT 2022, Dec 2022, Taipei, Taiwan
Accès au texte intégral et bibtex
https://hal.science/hal-03860759/file/ip_lpn.pdf BibTex
titre
Random Sources in Private Computation
auteur
Geoffroy Couteau, Adi Rosén
article
Advances in Cryptology - ASIACRYPT 2022, Dec 2022, Taipei, Taiwan
Accès au texte intégral et bibtex
https://hal.science/hal-03869622/file/Random_Sources.pdf BibTex
titre
Sharp: Short Relaxed Range Proofs
auteur
Geoffroy Couteau, Dahmun Goudarzi, Michael Klooß, Michael Reichle
article
CCS '22: 2022 ACM SIGSAC Conference on Computer and Communications Security, Nov 2022, Los Angeles CA USA, United States. pp.609-622, ⟨10.1145/3548606.3560628⟩
Accès au texte intégral et bibtex
https://hal.science/hal-03860720/file/3548606.3560628.pdf BibTex
titre
Sublinear Secure Computation from New Assumptions
auteur
Elette Boyle, Geoffroy Couteau, Pierre Meyer
article
TCC 2022 - Theory of Cryptography Conference, Nov 2022, Chicago, United States
Accès au texte intégral et bibtex
https://hal.science/hal-03860742/file/main.pdf BibTex
titre
Anonymous Whistleblowing over Authenticated Channels
auteur
Thomas Agrikola, Geoffroy Couteau, Sven Maier
article
TCC 2022 - Theory of Cryptography Conference, Nov 2022, Chicago, United States
Accès au texte intégral et bibtex
https://hal.science/hal-03860748/file/2021-1341.pdf BibTex

Proceedings

titre
Efficient and accurate homomorphic comparisons
auteur
Olive Chakraborty, Martin Zuber
article
WAHC'22: Proceedings of the 10th Workshop on Encrypted Computing & Applied Homomorphic Cryptography, 2022, ACM, pp.35-46, 2022, WAHC'22 - Proceedings of the 10th Workshop on Encrypted Computing & Applied Homomorphic Cryptography, 978-1-4503-9877-0. ⟨10.1145/3560827.3563375⟩
Accès au texte intégral et bibtex
https://cea.hal.science/cea-03983178/file/camera-ready_v1.4.pdf BibTex