photo

Fabrice Benhamouda

en - fr
first name (dot) last name (at) gmail (dot) com
   
 
New York, USA
CV

I am currently a Senior Applied Scientist at Amazon Web Services. Previously, I was a Researcher at the Algorand Foundation (2019-2023) and a Research Staff Member in the Cryptography Research Group of IBM T.J. Watson Research Center (2018-2019). I did a postdoc in the Cryptography Lab at Columbia University. I also did a postdoc in the Cryptography Research Group of IBM T.J. Watson Research Center. Previously, I was a PhD student in the Cryptography Team, at ENS, under the supervision of Michel Abdalla and David Pointcheval.

Publications

  • Conference papers

    • Threshold Cryptography as a Service (in the Multiserver and YOSO Models).
      Fabrice Benhamouda, Shai Halevi, Hugo Krawczyk, Alex Miao and Tal Rabin.
      In ACM CCS 2022. [BibTeX] [DOI] [URL]
      BibTeX:
      @inproceedings{CCS:BHKMR22,
        author = {Fabrice Benhamouda and Shai Halevi and Hugo Krawczyk and Alex Miao and Tal Rabin},
        title = {Threshold Cryptography as a Service (in the Multiserver and YOSO Models)},
        booktitle = {ACM CCS},
        publisher = {ACM},
        year = {2022},
        pages = {323–336},
        url = {https://doi.org/10.1145/3548606.3559397},
        doi = {https://doi.org/10.1145/3548606.3559397}
      }
      
    • On the (In)security of ROS.
      Fabrice Benhamouda, Tancrède Lepoint, Julian Loss, Michele Orrù and Mariana Raykova.
      In Eurocrypt 2021. Best Paper Award. [BibTeX] [DOI] [URL]
      BibTeX:
      @inproceedings{EC:BLLOR21,
        author = {Fabrice Benhamouda and Tancrède Lepoint and Julian Loss and Michele Orrù and Mariana Raykova},
        title = {On the (In)security of ROS},
        booktitle = {Eurocrypt},
        publisher = {Springer},
        year = {2021},
        volume = {12696},
        pages = {33–53},
        note = {Best Paper Award},
        url = {https://eprint.iacr.org/2020/945},
        doi = {https://doi.org/10.1007/978-3-030-77870-5_2}
      }
      
    • Multiparty Reusable Non-interactive Secure Computation from LWE.
      Fabrice Benhamouda, Aayush Jain, Ilan Komargodski and Huijia Lin.
      In Eurocrypt 2021. [BibTeX] [DOI]
      BibTeX:
      @inproceedings{EC:BJKL21,
        author = {Fabrice Benhamouda and Aayush Jain and Ilan Komargodski and Huijia Lin},
        title = {Multiparty Reusable Non-interactive Secure Computation from LWE},
        booktitle = {Eurocrypt},
        publisher = {Springer},
        year = {2021},
        volume = {12697},
        pages = {724–753},
        doi = {https://doi.org/10.1007/978-3-030-77886-6_25}
      }
      
    • Mr NISC: Multiparty Reusable Non-Interactive Secure Computation.
      Fabrice Benhamouda and Huijia Lin.
      In TCC 2020. [BibTeX] [DOI] [URL]
      BibTeX:
      @inproceedings{TCC:BenLin20,
        author = {Fabrice Benhamouda and Huijia Lin},
        title = {Mr NISC: Multiparty Reusable Non-Interactive Secure Computation},
        booktitle = {TCC},
        publisher = {Springer},
        year = {2020},
        volume = {12551},
        pages = {349–378},
        url = {https://eprint.iacr.org/2020/221},
        doi = {https://doi.org/10.1007/978-3-030-64378-2_13}
      }
      
    • Can a Public Blockchain Keep a Secret?.
      Fabrice Benhamouda, Craig Gentry, Sergey Gorbunov, Shai Halevi, Hugo Krawczyk, Chengyu Lin, Tal Rabin and Leonid Reyzin.
      In TCC 2020. [BibTeX] [DOI] [URL]
      BibTeX:
      @inproceedings{TCC:BGGHKLR20,
        author = {Fabrice Benhamouda and Craig Gentry and Sergey Gorbunov and Shai Halevi and Hugo Krawczyk and Chengyu Lin and Tal Rabin and Leonid Reyzin},
        title = {Can a Public Blockchain Keep a Secret?},
        booktitle = {TCC},
        year = {2020},
        url = {https://eprint.iacr.org/2020/464},
        doi = {https://doi.org/10.1007/978-3-030-64375-1_10}
      }
      
    • From Single-Input to Multi-client Inner-Product Functional Encryption.
      Michel Abdalla, Fabrice Benhamouda and Romain Gay.
      In Asiacrypt 2019. [BibTeX] [DOI] [URL]
      BibTeX:
      @inproceedings{AC:AbdBenGay19,
        author = {Michel Abdalla and Fabrice Benhamouda and Romain Gay},
        title = {From Single-Input to Multi-client Inner-Product Functional Encryption},
        booktitle = {Asiacrypt},
        publisher = {Springer},
        year = {2019},
        volume = {11923},
        pages = {552–582},
        url = {https://eprint.iacr.org/2019/487},
        doi = {https://doi.org/10.1007/978-3-030-34618-8_19}
      }
      
    • Algebraic XOR-RKA-Secure Pseudorandom Functions from Post-Zeroizing Multilinear Maps.
      Michel Abdalla, Fabrice Benhamouda and Alain Passelègue.
      In Asiacrypt 2019. [BibTeX] [DOI] [URL]
      BibTeX:
      @inproceedings{AC:AbdBenPas19,
        author = {Michel Abdalla and Fabrice Benhamouda and Alain Passelègue},
        title = {Algebraic XOR-RKA-Secure Pseudorandom Functions from Post-Zeroizing Multilinear Maps},
        booktitle = {Asiacrypt},
        publisher = {Springer},
        year = {2019},
        volume = {11922},
        pages = {386–412},
        url = {https://eprint.iacr.org/2019/487},
        doi = {https://doi.org/10.1007/978-3-030-34618-8_19}
      }
      
    • Decentralizing Inner-Product Functional Encryption.
      Michel Abdalla, Fabrice Benhamouda, Markulf Kohlweiss and Hendrik Waldner.
      In PKC 2019. [BibTeX] [DOI] [URL]
      BibTeX:
      @inproceedings{PKC:ABKW19,
        author = {Michel Abdalla and Fabrice Benhamouda and Markulf Kohlweiss and Hendrik Waldner},
        title = {Decentralizing Inner-Product Functional Encryption},
        booktitle = {PKC},
        publisher = {Springer},
        year = {2019},
        volume = {11443},
        pages = {128–157},
        url = {https://eprint.iacr.org/2019/020},
        doi = {https://doi.org/10.1007/978-3-030-17259-6_5}
      }
      
    • Two-Round Adaptively Secure Multiparty Computation from Standard Assumptions.
      Fabrice Benhamouda, Huijia Lin, Antigoni Polychroniadou and Muthuramakrishnan Venkitasubramaniam.
      In TCC 2018. [BibTeX]
      BibTeX:
      @inproceedings{TCC:BLPV18,
        author = {Fabrice Benhamouda and Huijia Lin and Antigoni Polychroniadou and Muthuramakrishnan Venkitasubramaniam},
        title = {Two-Round Adaptively Secure Multiparty Computation from Standard Assumptions},
        booktitle = {TCC},
        publisher = {Springer},
        year = {2018}
      }
      
    • On the Local Leakage Resilience of Linear Secret Sharing Schemes.
      Fabrice Benhamouda, Akshay Degwekar, Yuval Ishai and Tal Rabin.
      In Crypto 2018. [BibTeX] [DOI] [URL]
      BibTeX:
      @inproceedings{C:BDIR18,
        author = {Fabrice Benhamouda and Akshay Degwekar and Yuval Ishai and Tal Rabin},
        title = {On the Local Leakage Resilience of Linear Secret Sharing Schemes},
        booktitle = {Crypto},
        publisher = {Springer},
        year = {2018},
        volume = {10991},
        pages = {531–561},
        url = {https://eprint.iacr.org/2019/653},
        doi = {https://doi.org/10.1007/978-3-319-96884-1_18}
      }
      
    • k-Round MPC from k-Round OT via Garbled Interactive Circuits.
      Fabrice Benhamouda and Huijia Lin.
      In Eurocrypt 2018. Best Paper Award. [BibTeX] [DOI] [URL]
      BibTeX:
      @inproceedings{EC:BenLin18,
        author = {Fabrice Benhamouda and Huijia Lin},
        title = {k-Round MPC from k-Round OT via Garbled Interactive Circuits},
        booktitle = {Eurocrypt},
        publisher = {Springer},
        year = {2018},
        volume = {10821},
        pages = {500–532},
        note = {Best Paper Award},
        url = {https://eprint.iacr.org/2017/1125},
        doi = {https://doi.org/10.1007/978-3-319-78375-8_17}
      }
      
    • Hash Proof Systems over Lattices Revisited.
      Fabrice Benhamouda, Olivier Blazy, Léo Ducas and Willy Quach.
      In PKC 2018. [BibTeX] [DOI] [URL]
      BibTeX:
      @inproceedings{PKC:BBDQ18,
        author = {Fabrice Benhamouda and Olivier Blazy and Léo Ducas and Willy Quach},
        title = {Hash Proof Systems over Lattices Revisited},
        booktitle = {PKC},
        publisher = {Springer},
        year = {2018},
        volume = {10770},
        pages = {644–674},
        url = {https://eprint.iacr.org/2017/997},
        doi = {https://doi.org/10.1007/978-3-319-76581-5_22}
      }
      
    • Supporting Private Data on Hyperledger Fabric with Secure Multiparty Computation.
      Fabrice Benhamouda, Shai Halevi and Tzipora Halevi.
      In IEEE Workshop on Blockchain Technologies and Applications (BTA), 2018 IEEE International Conference on Cloud Engineering, IC2E 2018. [BibTeX] [DOI] [URL]
      BibTeX:
      @inproceedings{BTA:BenHalHal18,
        author = {Fabrice Benhamouda and Shai Halevi and Tzipora Halevi},
        title = {Supporting Private Data on Hyperledger Fabric with Secure Multiparty Computation},
        booktitle = {IEEE Workshop on Blockchain Technologies and Applications (BTA), 2018 IEEE International Conference on Cloud Engineering, IC2E},
        publisher = {IEEE},
        year = {2018},
        pages = {357–363},
        url = {https://shaih.github.io/pubs/bhh18.html},
        doi = {https://doi.org/10.1109/IC2E.2018.00069}
      }
      
    • Robust Non-interactive Multiparty Computation Against Constant-Size Collusion.
      Fabrice Benhamouda, Hugo Krawczyk and Tal Rabin.
      In Crypto 2017. [BibTeX] [DOI] [URL]
      BibTeX:
      @inproceedings{C:BenKraRab17,
        author = {Fabrice Benhamouda and Hugo Krawczyk and Tal Rabin},
        title = {Robust Non-interactive Multiparty Computation Against Constant-Size Collusion},
        booktitle = {Crypto},
        publisher = {Springer},
        year = {2017},
        volume = {10401},
        url = {https://eprint.iacr.org/2017/555},
        doi = {https://doi.org/10.1007/978-3-319-63688-7}
      }
      
    • Private Multiplication over Finite Fields.
      Sonia Belaïd, Fabrice Benhamouda, Alain Passelègue, Emmanuel Prouff, Adrian Thillard and Damien Vergnaud.
      In Crypto 2017. [BibTeX] [DOI]
      BibTeX:
      @inproceedings{C:BBPPTV17,
        author = {Sonia Belaïd and Fabrice Benhamouda and Alain Passelègue and Emmanuel Prouff and Adrian Thillard and Damien Vergnaud},
        title = {Private Multiplication over Finite Fields},
        booktitle = {Crypto},
        publisher = {Springer},
        year = {2017},
        volume = {10403},
        doi = {https://doi.org/10.1007/978-3-319-63697-9}
      }
      
    • CCA-Secure Inner-Product Functional Encryption from Projective Hash Functions.
      Fabrice Benhamouda, Florian Bourse and Helger Lipmaa.
      In PKC 2017. [BibTeX] [DOI] [URL]
      BibTeX:
      @inproceedings{PKC:BenBouLip17,
        author = {Fabrice Benhamouda and Florian Bourse and Helger Lipmaa},
        title = {CCA-Secure Inner-Product Functional Encryption from Projective Hash Functions},
        booktitle = {PKC},
        publisher = {Springer},
        year = {2017},
        volume = {10175},
        pages = {36–66},
        url = {https://eprint.iacr.org/2017/038},
        doi = {https://doi.org/10.1007/978-3-662-54388-7_2}
      }
      
    • Removing Erasures with Explainable Hash Proof Systems.
      Michel Abdalla, Fabrice Benhamouda and David Pointcheval.
      In PKC 2017. [BibTeX] [DOI] [URL]
      BibTeX:
      @inproceedings{PKC:AbdBenPoi17,
        author = {Michel Abdalla and Fabrice Benhamouda and David Pointcheval},
        title = {Removing Erasures with Explainable Hash Proof Systems},
        booktitle = {PKC},
        publisher = {Springer},
        year = {2017},
        volume = {10174},
        pages = {151–174},
        url = {https://eprint.iacr.org/2014/125},
        doi = {https://doi.org/10.1007/978-3-662-54365-8_7}
      }
      
    • Optimization of Bootstrapping in Circuits.
      Fabrice Benhamouda, Tancrède Lepoint, Claire Mathieu and Hang Zhou.
      In SODA 2017. [BibTeX] [DOI] [URL]
      BibTeX:
      @inproceedings{SODA:BLMZ17,
        author = {Fabrice Benhamouda and Tancrède Lepoint and Claire Mathieu and Hang Zhou},
        title = {Optimization of Bootstrapping in Circuits},
        booktitle = {SODA},
        year = {2017},
        url = {https://eprint.iacr.org/2016/785},
        doi = {https://doi.org/10.1137/1.9781611974782.160}
      }
      
    • Randomness Complexity of Private Circuits for Multiplication.
      Sonia Belaïd, Fabrice Benhamouda, Alain Passelègue, Emmanuel Prouff, Adrian Thillard and Damien Vergnaud.
      In Eurocrypt 2016. [BibTeX] [DOI] [URL]
      BibTeX:
      @inproceedings{EC:BBPPTV16,
        author = {Sonia Belaïd and Fabrice Benhamouda and Alain Passelègue and Emmanuel Prouff and Adrian Thillard and Damien Vergnaud},
        title = {Randomness Complexity of Private Circuits for Multiplication},
        booktitle = {Eurocrypt},
        publisher = {Springer},
        year = {2016},
        volume = {9666},
        pages = {616–648},
        url = {https://eprint.iacr.org/2016/211},
        doi = {https://doi.org/10.1007/978-3-662-49896-5_22}
      }
      
    • Easing Coppersmith Methods Using Analytic Combinatorics: Applications to Public-Key Cryptography with Weak Pseudorandomness.
      Fabrice Benhamouda, Céline Chevalier, Adrian Thillard and Damien Vergnaud.
      In PKC 2016. [BibTeX] [DOI] [URL]
      BibTeX:
      @inproceedings{PKC:BCTV16,
        author = {Fabrice Benhamouda and Céline Chevalier and Adrian Thillard and Damien Vergnaud},
        title = {Easing Coppersmith Methods Using Analytic Combinatorics: Applications to Public-Key Cryptography with Weak Pseudorandomness},
        booktitle = {PKC},
        publisher = {Springer},
        year = {2016},
        volume = {9615},
        pages = {36–66},
        url = {https://eprint.iacr.org/2016/007},
        doi = {https://doi.org/10.1007/978-3-662-49387-8_3}
      }
      
    • Multilinear and Aggregate Pseudorandom Functions: New Constructions and Improved Security.
      Michel Abdalla, Fabrice Benhamouda and Alain Passelègue.
      In Asiacrypt 2015. [BibTeX] [DOI] [URL]
      BibTeX:
      @inproceedings{AC:AbdBenPas15,
        author = {Michel Abdalla and Fabrice Benhamouda and Alain Passelègue},
        title = {Multilinear and Aggregate Pseudorandom Functions: New Constructions and Improved Security},
        booktitle = {Asiacrypt},
        publisher = {Springer},
        year = {2015},
        url = {https://eprint.iacr.org/2015/867},
        doi = {https://doi.org/10.1007/978-3-662-48797-6_5}
      }
      
    • Implicit Zero-Knowledge Arguments and Applications to the Malicious Setting.
      Fabrice Benhamouda, Geoffroy Couteau, David Pointcheval and Hoeteck Wee.
      In Crypto 2015. [BibTeX] [DOI] [URL]
      BibTeX:
      @inproceedings{C:BCPW15,
        author = {Fabrice Benhamouda and Geoffroy Couteau and David Pointcheval and Hoeteck Wee},
        title = {Implicit Zero-Knowledge Arguments and Applications to the Malicious Setting},
        booktitle = {Crypto},
        publisher = {Springer},
        year = {2015},
        volume = {9216},
        pages = {107–129},
        url = {http://eprint.iacr.org/2015/246},
        doi = {https://doi.org/10.1007/978-3-662-48000-7_6}
      }
      
    • An Algebraic Framework for Pseudorandom Functions and Applications to Related-Key Security.
      Michel Abdalla, Fabrice Benhamouda and Alain Passelègue.
      In Crypto 2015. [BibTeX] [DOI] [URL]
      BibTeX:
      @inproceedings{C:AbdBenPas15,
        author = {Michel Abdalla and Fabrice Benhamouda and Alain Passelègue},
        title = {An Algebraic Framework for Pseudorandom Functions and Applications to Related-Key Security},
        booktitle = {Crypto},
        publisher = {Springer},
        year = {2015},
        volume = {9215},
        pages = {388–409},
        url = {http://eprint.iacr.org/2015/554},
        doi = {https://doi.org/10.1007/978-3-662-47989-6_19}
      }
      
    • Security of the J-PAKE Password-Authenticated Key Exchange Protocol.
      Michel Abdalla, Fabrice Benhamouda and Philip MacKenzie.
      In SP 2015. [BibTeX] [DOI] [PDF]
      BibTeX:
      @inproceedings{SP:AbdBenMac15,
        author = {Michel Abdalla and Fabrice Benhamouda and Philip MacKenzie},
        title = {Security of the J-PAKE Password-Authenticated Key Exchange Protocol},
        booktitle = {SP},
        publisher = {IEEE},
        year = {2015},
        pages = {571–587},
        doi = {https://doi.org/10.1109/SP.2015.41}
      }
      
    • Disjunctions for Hash Proof Systems: New Constructions and Applications.
      Michel Abdalla, Fabrice Benhamouda and David Pointcheval.
      In Eurocrypt 2015. [BibTeX] [DOI] [URL]
      BibTeX:
      @inproceedings{EC:AbdBenPoi15,
        author = {Michel Abdalla and Fabrice Benhamouda and David Pointcheval},
        title = {Disjunctions for Hash Proof Systems: New Constructions and Applications},
        booktitle = {Eurocrypt},
        publisher = {Springer},
        year = {2015},
        volume = {9057},
        pages = {69–100},
        url = {https://eprint.iacr.org/2014/483},
        doi = {https://doi.org/10.1007/978-3-662-46803-6_3}
      }
      
    • Public-Key Encryption Indistinguishable Under Plaintext-Checkable Attacks.
      Michel Abdalla, Fabrice Benhamouda and David Pointcheval.
      In PKC 2015. [BibTeX] [DOI] [URL]
      BibTeX:
      @inproceedings{PKC:AbdBenPoi15,
        author = {Michel Abdalla and Fabrice Benhamouda and David Pointcheval},
        title = {Public-Key Encryption Indistinguishable Under Plaintext-Checkable Attacks},
        booktitle = {PKC},
        publisher = {Springer},
        year = {2015},
        volume = {9020},
        url = {https://eprint.iacr.org/2014/609},
        doi = {https://doi.org/10.1007/978-3-662-46447-2_15}
      }
      
    • Efficient Zero-Knowledge Proofs for Commitments from Learning With Errors over Rings.
      Fabrice Benhamouda, Stephan Krenn, Vadim Lyubashevsky and Krzysztof Pietrzak.
      In ESORICS 2015. [BibTeX] [DOI] [URL]
      BibTeX:
      @inproceedings{ESORICS:BKLP15,
        author = {Fabrice Benhamouda and Stephan Krenn and Vadim Lyubashevsky and Krzysztof Pietrzak},
        title = {Efficient Zero-Knowledge Proofs for Commitments from Learning With Errors over Rings},
        booktitle = {ESORICS},
        publisher = {Springer},
        year = {2015},
        volume = {9326},
        pages = {305–325},
        url = {https://eprint.iacr.org/2014/889},
        doi = {https://doi.org/10.1007/978-3-319-24174-6_16}
      }
      
    • Better Zero-Knowledge Proofs for Lattice Encryption and Their Application to Group Signatures.
      Fabrice Benhamouda, Jan Camenisch, Stephan Krenn, Vadim Lyubashevsky and Gregory Neven.
      In Asiacrypt 2014. [BibTeX] [DOI] [PDF]
      BibTeX:
      @inproceedings{AC:BCKLN14,
        author = {Fabrice Benhamouda and Jan Camenisch and Stephan Krenn and Vadim Lyubashevsky and Gregory Neven},
        title = {Better Zero-Knowledge Proofs for Lattice Encryption and Their Application to Group Signatures},
        booktitle = {Asiacrypt},
        publisher = {Springer},
        year = {2014},
        volume = {8873},
        pages = {551–572},
        doi = {https://doi.org/10.1007/978-3-662-44371-2_5}
      }
      
    • Related-Key Security for Pseudorandom Functions Beyond the Linear Barrier.
      Michel Abdalla, Fabrice Benhamouda, Alain Passelègue and Kenneth G. Paterson.
      In Crypto 2014. [BibTeX] [DOI] [URL]
      BibTeX:
      @inproceedings{C:ABPP14,
        author = {Michel Abdalla and Fabrice Benhamouda and Alain Passelègue and Kenneth G. Paterson},
        title = {Related-Key Security for Pseudorandom Functions Beyond the Linear Barrier},
        booktitle = {Crypto},
        publisher = {Springer},
        year = {2014},
        volume = {8616},
        pages = {77–94},
        url = {https://eprint.iacr.org/2014/488},
        doi = {https://doi.org/10.1007/978-3-662-44371-2_5}
      }
      
    • SPHF-Friendly Non-Interactive Commitments.
      Michel Abdalla, Fabrice Benhamouda, Olivier Blazy, Céline Chevalier and David Pointcheval.
      In Asiacrypt 2013. [BibTeX] [DOI] [URL]
      BibTeX:
      @inproceedings{AC:ABBCP13,
        author = {Michel Abdalla and Fabrice Benhamouda and Olivier Blazy and Céline Chevalier and David Pointcheval},
        title = {SPHF-Friendly Non-Interactive Commitments},
        booktitle = {Asiacrypt},
        publisher = {Springer},
        year = {2013},
        volume = {8269},
        pages = {214–234},
        url = {https://eprint.iacr.org/2013/588},
        doi = {https://doi.org/10.1007/978-3-642-42033-7}
      }
      
    • New Techniques for SPHFs and Efficient One-Round PAKE Protocols.
      Fabrice Benhamouda, Olivier Blazy, Céline Chevalier, David Pointcheval and Damien Vergnaud.
      In Crypto 2013. [BibTeX] [DOI] [URL] [PDF]
      BibTeX:
      @inproceedings{C:BBCPV13,
        author = {Fabrice Benhamouda and Olivier Blazy and Céline Chevalier and David Pointcheval and Damien Vergnaud},
        title = {New Techniques for SPHFs and Efficient One-Round PAKE Protocols},
        booktitle = {Crypto},
        publisher = {Springer},
        year = {2013},
        volume = {8042},
        pages = {449–475},
        note = {Full versions in IACR Eprint 2013/034 and 2013/341},
        url = {https://eprint.iacr.org/2015/188},
        doi = {https://doi.org/10.1007/978-3-642-40041-4}
      }
      
    • Tighter Reductions for Forward-Secure Signature Schemes.
      Michel Abdalla, Fabrice Ben Hamouda and David Pointcheval.
      In PKC 2013. [BibTeX] [DOI] [URL] [PDF]
      BibTeX:
      @inproceedings{PKC:AbdBenPoi13,
        author = {Michel Abdalla and Ben Hamouda, Fabrice and David Pointcheval},
        title = {Tighter Reductions for Forward-Secure Signature Schemes},
        booktitle = {PKC},
        publisher = {Springer},
        year = {2013},
        volume = {7778},
        pages = {292–311},
        note = {Full version available from the web page of the authors},
        url = {https://eprint.iacr.org/2015/196},
        doi = {https://doi.org/10.1007/978-3-642-36362-7_19}
      }
      
    • Efficient UC-Secure Authenticated Key-Exchange for Algebraic Languages.
      Fabrice Ben Hamouda, Olivier Blazy, Céline Chevalier, David Pointcheval and Damien Vergnaud.
      In PKC 2013. [BibTeX] [DOI] [URL] [PDF]
      BibTeX:
      @inproceedings{PKC:BBCPV13,
        author = {Ben Hamouda, Fabrice and Olivier Blazy and Céline Chevalier and David Pointcheval and Damien Vergnaud},
        title = {Efficient UC-Secure Authenticated Key-Exchange for Algebraic Languages},
        booktitle = {PKC},
        publisher = {Springer},
        year = {2013},
        volume = {7778},
        pages = {272–291},
        note = {Full version available from the web page of the authors or from \url{https://eprint.iacr.org/2012/284}},
        url = {https://eprint.iacr.org/2012/284},
        doi = {https://doi.org/10.1007/978-3-642-36362-7_18}
      }
      
  • Journal papers

    • On the (In)Security of ROS.
      Fabrice Benhamouda, Tancrède Lepoint, Julian Loss, Michele Orrù and Mariana Raykova.
      [BibTeX] [DOI] [URL]
      BibTeX:
      @article{JC:BLLOR22,
        author = {Fabrice Benhamouda and Tancrède Lepoint and Julian Loss and Michele Orrù and Mariana Raykova},
        title = {On the (In)Security of ROS},
        journal = {Journal of Cryptology},
        year = {2022},
        volume = {35},
        number = {4},
        pages = {25},
        url = {https://eprint.iacr.org/2020/945},
        doi = {https://doi.org/10.1007/s00145-022-09436-0}
      }
      
    • On the Local Leakage Resilience of Linear Secret Sharing Schemes.
      Fabrice Benhamouda, Akshay Degwekar, Yuval Ishai and Tal Rabin.
      [BibTeX] [DOI] [URL]
      BibTeX:
      @article{JC:BDIR21,
        author = {Fabrice Benhamouda and Akshay Degwekar and Yuval Ishai and Tal Rabin},
        title = {On the Local Leakage Resilience of Linear Secret Sharing Schemes},
        journal = {Journal of Cryptology},
        year = {2021},
        volume = {34},
        number = {2},
        pages = {10},
        url = {https://eprint.iacr.org/2019/653},
        doi = {https://doi.org/10.1007/s00145-021-09375-2}
      }
      
    • Gage MPC: Bypassing Residual Function Leakage for Non-Interactive MPC.
      Ghada Almashaqbeh, Fabrice Benhamouda, Seungwook Han, Daniel Jaroslawicz, Tal Malkin, Alex Nicita, Tal Rabin, Abhishek Shah and Eran Tromer.
      [BibTeX] [DOI] [URL]
      BibTeX:
      @article{PETS:ABHJM21,
        author = {Ghada Almashaqbeh and Fabrice Benhamouda and Seungwook Han and Daniel Jaroslawicz and Tal Malkin and Alex Nicita and Tal Rabin and Abhishek Shah and Eran Tromer},
        title = {Gage MPC: Bypassing Residual Function Leakage for Non-Interactive MPC},
        journal = {PoPETS},
        year = {2021},
        volume = {2021},
        number = {4},
        pages = {528–548},
        url = {https://eprint.iacr.org/2021/256},
        doi = {https://doi.org/10.2478/popets-2021-0083}
      }
      
    • Falcon: Honest-Majority Maliciously Secure Framework for Private Deep Learning.
      Sameer Wagh, Shruti Tople, Fabrice Benhamouda, Eyal Kushilevitz, Prateek Mittal and Tal Rabin.
      [BibTeX] [DOI] [URL]
      BibTeX:
      @article{PETS:WTBKMR21,
        author = {Sameer Wagh and Shruti Tople and Fabrice Benhamouda and Eyal Kushilevitz and Prateek Mittal and Tal Rabin},
        title = {Falcon: Honest-Majority Maliciously Secure Framework for Private Deep Learning},
        journal = {PoPETS},
        year = {2021},
        volume = {2021},
        number = {1},
        pages = {188-208},
        url = {https://arxiv.org/abs/2004.02229},
        doi = {https://doi.org/10.2478/popets-2021-0011}
      }
      
    • On the Tightness of Forward-Secure Signature Reductions.
      Michel Abdalla, Fabrice Benhamouda and David Pointcheval.
      [BibTeX] [DOI] [URL]
      BibTeX:
      @article{JC:AbdBenPoi19,
        author = {Michel Abdalla and Fabrice Benhamouda and David Pointcheval},
        title = {On the Tightness of Forward-Secure Signature Reductions},
        journal = {Journal of Cryptology},
        publisher = {Springer},
        year = {2019},
        volume = {32},
        number = {1},
        pages = {84–150},
        url = {https://eprint.iacr.org/2017/746},
        doi = {https://doi.org/10.1007/s00145-018-9283-2}
      }
      
    • Supporting Private Data on Hyperledger Fabric with Secure Multiparty Computation.
      Fabrice Benhamouda, Shai Halevi and Tzipora Halevi.
      [BibTeX] [DOI] [URL]
      BibTeX:
      @article{IBM:BenHalHal19,
        author = {Fabrice Benhamouda and Shai Halevi and Tzipora Halevi},
        title = {Supporting Private Data on Hyperledger Fabric with Secure Multiparty Computation},
        journal = {IBM Journal of Research and Development},
        publisher = {IBM},
        year = {2019},
        volume = {63},
        number = {2/3},
        pages = {3:1–3:8},
        url = {https://shaih.github.io/pubs/bhh18.html},
        doi = {https://doi.org/10.1147/JRD.2019.2913621}
      }
      
    • On the Tightness of Forward-Secure Signature Reductions.
      Michel Abdalla, Fabrice Benhamouda and David Pointcheval.
      [BibTeX] [DOI] [URL]
      BibTeX:
      @article{JC:AbdBenPoi19,
        author = {Michel Abdalla and Fabrice Benhamouda and David Pointcheval},
        title = {On the Tightness of Forward-Secure Signature Reductions},
        journal = {Journal of Cryptology},
        publisher = {Springer},
        year = {2019},
        volume = {32},
        number = {1},
        pages = {84–150},
        url = {https://eprint.iacr.org/2017/746},
        doi = {https://doi.org/10.1007/s00145-018-9283-2}
      }
      
    • Related-Key Security for Pseudorandom Functions Beyond the Linear Barrier.
      Michel Abdalla, Fabrice Benhamouda, Alain Passelègue and Kenneth G. Paterson.
      [BibTeX] [DOI] [URL]
      BibTeX:
      @article{JC:ABPP18,
        author = {Michel Abdalla and Fabrice Benhamouda and Alain Passelègue and Kenneth G. Paterson},
        title = {Related-Key Security for Pseudorandom Functions Beyond the Linear Barrier},
        journal = {Journal of Cryptology},
        publisher = {Springer},
        year = {2018},
        url = {https://eprint.iacr.org/2014/488},
        doi = {https://doi.org/10.1007/s00145-017-9274-8}
      }
      
    • Efficient Cryptosystems From 2ᵏ-th Power Residue Symbols.
      Fabrice Benhamouda, Javier Herranz, Marc Joye and Benoît Libert.
      [BibTeX] [DOI] [URL]
      BibTeX:
      @article{JC:BHJL16,
        author = {Fabrice Benhamouda and Javier Herranz and Marc Joye and Benoît Libert},
        title = {Efficient Cryptosystems From 2ᵏ-th Power Residue Symbols},
        journal = {Journal of Cryptology},
        publisher = {Springer},
        year = {2016},
        url = {https://eprint.iacr.org/2013/435},
        doi = {https://doi.org/10.1007/s00145-016-9229-5}
      }
      
    • A New Framework for Privacy-Preserving Aggregation of Time-Series Data.
      Fabrice Benhamouda, Marc Joye and Benoît Libert.
      [BibTeX] [DOI] [URL]
      BibTeX:
      @article{TISSEC:BenJoyLib16,
        author = {Fabrice Benhamouda and Marc Joye and Benoît Libert},
        title = {A New Framework for Privacy-Preserving Aggregation of Time-Series Data},
        journal = {ACM TISSEC},
        publisher = {ACM},
        year = {2016},
        volume = {18},
        number = {3},
        pages = {10:1–10:21},
        url = {https://hal.inria.fr/hal-01181321},
        doi = {https://doi.org/10.1145/2873069}
      }
      
    • Public-Key Encryption Indistinguishable Under Plaintext-Checkable Attacks.
      Michel Abdalla, Fabrice Benhamouda and David Pointcheval.
      [BibTeX] [DOI] [URL]
      BibTeX:
      @article{IETITS:AbdBenPoi16,
        author = {Michel Abdalla and Fabrice Benhamouda and David Pointcheval},
        title = {Public-Key Encryption Indistinguishable Under Plaintext-Checkable Attacks},
        journal = {IET Information Security},
        year = {2016},
        volume = {10},
        number = {6},
        pages = {288–303},
        note = {Full version of~\cite{PKC:AbdBenPoi15}},
        url = {https://eprint.iacr.org/2014/609},
        doi = {https://doi.org/10.1049/iet-ifs.2015.0500}
      }
      
  • Others

    • SPRINT: High-Throughput Robust Distributed Schnorr Signatures.
      Fabrice Benhamouda, Shai Halevi, Hugo Krawczyk, Yiping Ma and Tal Rabin.
      Cryptology ePrint Archive, Paper 2023/427. [BibTeX] [URL]
      BibTeX:
      @misc{EPRINT:BHKMR23,
        author = {Fabrice Benhamouda and Shai Halevi and Hugo Krawczyk and Yiping Ma and Tal Rabin},
        title = {SPRINT: High-Throughput Robust Distributed Schnorr Signatures},
        year = {2023},
        note = {\url{https://eprint.iacr.org/2023/427}},
        url = {https://eprint.iacr.org/2023/427}
      }
      
    • Anonymous Counting Tokens.
      Fabrice Benhamouda, Mariana Raykova and Karn Seth.
      Cryptology ePrint Archive, Paper 2023/320. [BibTeX] [URL]
      BibTeX:
      @misc{EPRINT:BenRayKar23,
        author = {Fabrice Benhamouda and Mariana Raykova and Karn Seth},
        title = {Anonymous Counting Tokens},
        year = {2023},
        note = {\url{https://eprint.iacr.org/2023/320}},
        url = {https://eprint.iacr.org/2023/320}
      }
      
    • Weighted Secret Sharing from Wiretap Channels.
      Fabrice Benhamouda, Shai Halevi and Lev Stambler.
      Cryptology ePrint Archive, Paper 2022/1578. [BibTeX] [URL]
      BibTeX:
      @misc{EPRINT:BenHalSta22,
        author = {Fabrice Benhamouda and Shai Halevi and Lev Stambler},
        title = {Weighted Secret Sharing from Wiretap Channels},
        year = {2022},
        note = {\url{https://eprint.iacr.org/2022/1578}},
        url = {https://eprint.iacr.org/2022/1578}
      }
      
    • Publicly verifiable anonymous tokens with private metadata bit.
      Fabrice Benhamouda, Tancrède Lepoint, Michele Orrù and Mariana Raykova.
      Cryptology ePrint Archive, Report 2022/004. [BibTeX] [URL]
      BibTeX:
      @misc{EPRINT:BLOR22,
        author = {Fabrice Benhamouda and Tancrède Lepoint and Michele Orrù and Mariana Raykova},
        title = {Publicly verifiable anonymous tokens with private metadata bit},
        year = {2022},
        pages = {4},
        url = {https://eprint.iacr.org/2022/004}
      }
      
    • Diverse modules and zero-knowledge.
      Fabrice Benhamouda. Supervisors: Michel Abdalla and David Pointcheval.
      PhD thesis. Defense: Friday, July 1, 2016. [Abstract] [BibTeX] [PDF]
      Abstract:

      Smooth (or universal) projective hash functions were first introduced by Cramer and Shoup, at Eurocrypt'02, as a tool to construct efficient encryption schemes, indistinguishable under chosen-ciphertext attacks. Since then, they have found many other applications, including password-authenticated key exchange, oblivious transfer, blind signatures, and zero-knowledge arguments. They can be seen as implicit proofs of membership for certain languages. An important question is to characterize which languages they can handle.

      In this thesis, we make a step forward towards this goal, by introducing diverse modules. A diverse module is a representation of a language, as a submodule of a larger module, where a module is essentially a vector space over a ring. Any diverse module directly yields a smooth projective hash function for the corresponding language, and almost all the known smooth projective hash functions are constructed this way.

      Diverse modules are also valuable in their own right. Thanks to their algebraic structural properties, we show that they can be easily combined to provide new applications related to zero-knowledge notions, such as implicit zero-knowledge arguments (a lightweight alternative to non-interactive zero-knowledge arguments), and very efficient one-time simulation-sound (quasi-adaptive) non-interactive zero-knowledge arguments for linear languages over cyclic groups.

      BibTeX:
                          @phdthesis{PhD:Benhamouda16,
                          author = {Fabrice Benhamouda},
                          title = {Diverse modules and zero-knowledge},
                          school = {PSL Research University - ENS},
                          year = {2016},
                          month = {July}
                          }
                        
    • Verifier-Based Password-Authenticated Key Exchange: New Models and Constructions.
      Fabrice Benhamouda and David Pointcheval.
      Cryptology ePrint Archive, Report 2013/833. [BibTeX] [URL]
      BibTeX:
      @misc{EPRINT:BenPoi13b,
        author = {Fabrice Benhamouda and David Pointcheval},
        title = {Verifier-Based Password-Authenticated Key Exchange: New Models and Constructions},
        year = {2013},
        note = {\url{https://eprint.iacr.org/}},
        url = {https://eprint.iacr.org/2013/833}
      }
      
    • Trapdoor Smooth Projective Hash Functions.
      Fabrice Benhamouda and David Pointcheval.
      Cryptology ePrint Archive, Report 2013/341. [BibTeX] [URL]
      BibTeX:
      @misc{EPRINT:BenPoi13a,
        author = {Fabrice Benhamouda and David Pointcheval},
        title = {Trapdoor Smooth Projective Hash Functions},
        year = {2013},
        note = {\url{https://eprint.iacr.org/}},
        url = {https://eprint.iacr.org/2013/341}
      }
      
    • New Smooth Projective Hash Functions and One-Round Authenticated Key Exchange.
      Fabrice Benhamouda, Olivier Blazy, Céline Chevalier, David Pointcheval and Damien Vergnaud.
      Cryptology ePrint Archive, Report 2013/034. [BibTeX] [URL]
      BibTeX:
      @misc{EPRINT:BBCPV13,
        author = {Benhamouda, Fabrice and Olivier Blazy and Céline Chevalier and David Pointcheval and Damien Vergnaud},
        title = {New Smooth Projective Hash Functions and One-Round Authenticated Key Exchange},
        year = {2013},
        note = {\url{https://eprint.iacr.org/}},
        url = {https://eprint.iacr.org/2013/034}
      }
      
    • Physical aggregated objects and dependability.
      Fabien Allard, Michel Banâtre, Fabrice Ben Hamouda, Paul Couderc and Jean-François Verdonck.
      [Abstract] [BibTeX] [URL] [PDF]
      Abstract:

      {This documents deals with dependability issues of aggregated objects and RFID-based systems. It analyses the different categories of issues raised by these objects and proposes some measures to face them. It also provides a state of the art of actual implementations of those solutions with multiple comparisons.}

      BibTeX:
      @techreport{Tech:ABBCV11,
        author = {Fabien Allard and Michel Banâtre and Ben Hamouda, Fabrice and Paul Couderc and Jean-François Verdonck},
        title = {Physical aggregated objects and dependability},
        school = {INRIA},
        year = {2011},
        number = {RR-7512},
        pages = {33},
        url = {http://hal.inria.fr/inria-00556951/en/}
      }
      
^

Projects and Internships

  • CryptoBib

    BibTeX database containing papers related to Cryptography
    Maintained with Michel Abdalla. Created by Michel Abdalla.
  • Non-interactive secure multiparty computation and multilinear maps

    Fall 2015 - 3 months
    Visit to IBM's Thomas J. Watson Research, Cryptography Research Group
  • Privacy-preserving data aggregation

    Spring 2012 - 1 month
    Internship at Technicolor, Rennes
    Supervisors: Marc Joye and Benoît Libert
  • Exact security of forward-secure signature schemes

    Summer 2012 - 4.5 months
    Internship in the Crypto Team at the ENS
  • Exploration of efficiency and side-channel security of different implementations of RSA

    Summer 2011 - 5 months
    Internship in the Cryptography group of the University of Bristol
    Supervisors: Elisabeth Oswald and Dan Page
    The Residue Number System (RNS) is a non-classical way to implement multi-precision arithmetic for RSA. Hardware implementations of RSA using RNS have already been proposed, but software implementations seem to have had far less attention. We analyse the time and space efficiency of RNS implementations of RSA on microprocessors and compare it with classical implementations. In addition, we propose an instruction set extension (ISE) designed to accelerate RNS on RISC-style processors. We also investigate two countermeasures, against some side-channel attacks, for RNS implementations of RSA, and we partially extend them to classical implementations.
  • Nooda

    Autumn 2011 - course project (ENS)
    Communication plateform
    Project realised with Ludovic Patey. Original idea: Ludovic Patey.
  • Physical aggregated objects and dependability

    Summer 2011 - 3 months
    Internship in ACES team in INRIA Rennes
    report - slides (fr)
    Physical aggregated objects and dependability.
    Fabien Allard, Michel Banâtre, Fabrice Ben Hamouda, Paul Couderc and Jean-François Verdonck.
    [Abstract] [BibTeX] [URL] [PDF]
    Abstract:

    {This documents deals with dependability issues of aggregated objects and RFID-based systems. It analyses the different categories of issues raised by these objects and proposes some measures to face them. It also provides a state of the art of actual implementations of those solutions with multiple comparisons.}

    BibTeX:
    @techreport{Tech:ABBCV11,
      author = {Fabien Allard and Michel Banâtre and Ben Hamouda, Fabrice and Paul Couderc and Jean-François Verdonck},
      title = {Physical aggregated objects and dependability},
      school = {INRIA},
      year = {2011},
      number = {RR-7512},
      pages = {33},
      url = {http://hal.inria.fr/inria-00556951/en/}
    }
    
  • Sqwarea

    Spring 2010 - course project (ENS)
    Online multiplayer game on Windows Azure
  • Small microprocessor

    Spring 2010 - course project (ENS)
    And netlists simulator
^

Misc

  • P = NP with real numbers ?

    Fall 2009 - course presentation (ENS)
    Blum–Shub–Smale machines
    report (fr) - slides (fr)
    Presentation of the article:
    Lower Bounds Are Not Easier over the Reals: Inside PH.
    H. Fournier and P. Koiran.
    In Proceedings of the 27th International Colloquium on Automata, Languages and Programming 2000. [BibTeX] [URL]
    BibTeX:
    @inproceedings{fournier2000lower,
      author = {Fournier, H. and Koiran, P.},
      title = {Lower Bounds Are Not Easier over the Reals: Inside PH},
      booktitle = {Proceedings of the 27th International Colloquium on Automata, Languages and Programming},
      year = {2000},
      pages = {832–843},
      url = {http://perso.ens-lyon.fr/pascal.koiran/Publis/lip.99-21.ps}
    }
    
  • A not so simple everyday flow

    2005-2006
    French Olympiads in Physics
    website (fr) - report (fr) - slides (fr)
^