Brice Minaud


I am an Inria researcher (chargé de recherche) in cryptography within the EPI CASCADE (a.k.a. Crypto team) at École Normale Supérieure, Paris. Previously, I was a post-doc at Royal Holloway University of London, supervised by Kenny Paterson. I received my PhD from Université de Rennes 1 in 2016, supervised by Pierre-Alain Fouque.

My research interests cover various aspects of cryptography and computer security. So far I have mostly worked on cryptanalysis, symmetric cryptography, and searchable encryption.

email: "brice.minaud" @ your choice of: "ens.fr", "inria.fr", "gmail.com"

Publications

2019
  • [PDF] Paul Grubbs, Marie-Sarah Lacharité, Brice Minaud, Kenneth G. Paterson. Learning to Reconstruct: Statistical Learning Theory and Encrypted Database Attacks. S&P 2019.
2018
  • [PDF] Tomer Ashur, Maria Eichlseder, Martin M. Lauridsen, Gaëtan Leurent, Brice Minaud, Yann Rotella, Yu Sasaki, Benoît Viguier. Cryptanalysis of MORUS. ASIACRYPT 2018.
  • [PDF] Paul Grubbs, Marie-Sarah Lacharité, Brice Minaud, Kenneth G. Paterson. Pump up the Volume: Practical Database Reconstruction from Volume Leakage on Range Queries. CCS 2018.
  • [PDF] Patrick Derbez, Pierre-Alain Fouque, Baptiste Lambin, Brice Minaud. On Recovering Affine Encodings in White-Box Implementations. CHES 2018.
  • [PDF] Marie-Sarah Lacharité, Brice Minaud, Kenneth G. Paterson. Improved Reconstruction Attacks on Encrypted Data Using Range Query Leakage. S&P 2018.
  • [PDF] Brice Minaud, Patrick Derbez, Pierre-Alain Fouque and Pierre Karpman. Key-Recovery Attacks on ASASA. Extended version (invited), Journal of Cryptology 2018.
2017
  • [PDF] Raphaël Bost, Brice Minaud, Olga Ohrimenko. Forward and Backward Private Searchable Encryption from Constrained Cryptographic Primitives. CCS 2017.
2016
  • [PDF] Brice Minaud. Cryptanalyse de primitives cryptographiques récentes. PhD Thesis.
  • [PDF] Pierre-Alain Fouque, Pierre Karpman, Paul Kirchner, Brice Minaud. Efficient and Provable White-Box Primitives. ASIACRYPT 2016.
  • [PDF] Jung Hee Cheon, Pierre-Alain Fouque, Changmin Lee, Brice Minaud, Hansol Ryu. Cryptanalysis of the New CLT Multilinear Map over the Integers. EUROCRYPT 2016. Merged from ePrint 2015/934 and ePrint 2015/941.
2015
  • [PDF] Brice Minaud, Patrick Derbez, Pierre-Alain Fouque and Pierre Karpman. Key-Recovery Attacks on ASASA. ASIACRYPT 2015.
  • [PDF] Brice Minaud and Yannick Seurin. The Iterated Random Permutation Problem with Applications to Cascade Encryption. CRYPTO 2015.
  • [PDF] Gregor Leander, Brice Minaud and Sondre Rønjom. A Generic Approach to Invariant Subspace Attacks: Cryptanalysis of Robin, iSCREAM and Zorro. EUROCRYPT 2015.
2014
  • [PDF] Brice Minaud. Linear Biases in AEGIS Keystream. SAC 2014.
  • [PDF] Thomas Fuhr and Brice Minaud. Match-Box Meet-in-the-Middle Attack against KATAN. FSE 2014.
Manuscripts
  • [PDF] Brice Minaud and Boban Veličković. Stationary Set Reflection and the Singular Cardinal Hypothesis. 2007.

Presentations

Conferences
  • [slides] Improved Reconstruction Attacks on Encrypted Data Using Range Query Leakage. S&P 2018, San Francisco, USA.
  • [slides] Key-Recovery Attacks on ASASA. ASIACRYPT 2015, Auckland, New Zealand.
  • [slides] The Iterated Random Permutation Problem with Applications to Cascade Encryption. CRYPTO 2015, Santa Barbara, USA.
  • [slides] A Generic Approach to Invariant Subspace Attacks. EUROCRYPT 2015, Sofia, Bulgaria.
  • [slides] Linear Biases in AEGIS Keystream. SAC 2014, Montreal, Canada.
  • Match Box Meet-in-the-Middle Attack against KATAN. FSE 2014, London, UK.
Seminars, Workshops, etc.
  • [slides] A Review of Database Reconstruction. ICERM Encrypted Search workshop, 2019, Brown University, USA.
  • White-box crypto and obfuscation: relations and attacks. WhibOx and OPACity workshops (joint session), 2019, Darmstadt, Germany.
  • [slides] Searchable Encryption, Leakage-Abuse Attacks, and Statistical Learning Theory. Crypto seminar, 2019, ENS Lyon, France.
  • [slides] Learning to Reconstruct: Statistical Learning Theory and Encrypted Database Attacks. CASYS seminar, 2018, Grenoble; and C2 seminar, 2019, Rennes, France.
  • [slides] Approximate Reconstruction of Encrypted Databases. Second Workshop on Encryption for Secure Search and other Algorithms (ESSA2), 2018, Bertinoro, Italy.
  • [slides] Code-based, Multivariate and Hash-based Post-Quantum Cryptography. For an audience of quantum physicists, Quantum Hub training day at RHUL, 2018, London, UK.
  • Searching Encrypted Data Privately. For a Huawei visit at RHUL, 2017, London, UK.
  • [slides] Reconstructing Encrypted Data Using Range Query Leakage. ECRYPT workshop on Cryptography for the IoT and Cloud at RUB, 2017, Bochum, Germany.
  • [slides] Key-Recovery Attacks on ASASA. Crypto seminar at ENS, 2017, Paris, France.
  • [slides] Cryptanalysis of the CLT15 Multilinear Map over the Integers. AriC seminar at ENS Lyon, 2017, Lyon, France.
  • [slides] Sophos and Diane: Searchable Encryption with (Very) Low Overhead. ISG seminar at RHUL, 2016, London, UK.
  • [slides] (in French) Analyse de primitives cryptographiques récentes. PhD defense at Université Rennes 1, 2016, Rennes, France.
  • [slides] (in French) Attaques par sous-espaces invariants sur les chiffrements légers. EMSEC "dromadaire" seminar at IRISA, 2016, Rennes, France.
  • [slides] (in French) Présentation des candidats CAESAR. ANSSI, 2014, Paris, France.
  • Rencontre au milieu avec match box sur KATAN. IRMAR seminar at Univ. Rennes 1, 2014, Rennes, France.

Other Activities

Program Committees

SAC 2018, ASIACRYPT 2018, ASIACRYPT 2019, FSE 2020.

Research Projects

I am currently a member of projects FUI ANBLIC and ERC aSCEND.

Past projects: ANR BLOC, ANR BRUTUS, EPSRC Multilinear Maps in Cryptography, EPSRC Quantum Communications Hub.

Teaching

See here.

Contact Details
Office Location ✕

Office S6, aile Rataud, level -1, Crypto corridor.

Email ✉

"brice.minaud" @ your choice of: "ens.fr", "inria.fr", "gmail.com"

Postal Address ➸

École Normale Supérieure,
Département d'Informatique,
45 rue d'Ulm,
75230 Paris Cedex 05, FRANCE