CryptoDB
Louis Goubin
Publications
Year
Venue
Title
2025
PKC
Finding a polytope: A practical fault attack against Dilithium
Abstract
In Dilithium, the rejection sampling step is crucial for the proof of security and correctness of the scheme. However, to our knowledge, there is no attack in the literature that takes advantage of an attacker knowing rejected signatures. The aim of this paper is to create a practical black-box attack against Dilithium with a weakened rejection sampling. We succeed in showing that an adversary with enough rejected signatures can recover Dilithium's secret key in less than half an hour on a desktop computer. There is one possible application for this result: by physically preventing one of the rejection sampling tests from happening, we obtain two fault attacks against Dilithium.
2020
TCHES
Defeating State-of-the-Art White-Box Countermeasures with Advanced Gray-Box Attacks
📺
Abstract
The goal of white-box cryptography is to protect secret keys embedded in a cryptographic software deployed in an untrusted environment. In this article, we revisit state-of-the-art countermeasures employed in white-box cryptography, and we discuss possible ways to combine them. Then we analyze the different gray-box attack paths and study their performances in terms of required traces and computation time. Afterward, we propose a new paradigm for the gray-box attack against white-box cryptography, which exploits the data-dependency of the target implementation. We demonstrate that our approach provides substantial complexity improvements over the existing attacks. Finally, we showcase this new technique by breaking the three winning AES-128 white-box implementations from WhibOx 2019 white-box cryptography competition.
2013
CHES
1998
ASIACRYPT
Service
- Eurocrypt 2024 Program committee
- CHES 2015 Program committee
- CHES 2014 Program committee
- Eurocrypt 2013 Program committee
- CHES 2013 Program committee
- Eurocrypt 2012 Program committee
- CHES 2012 Program committee
- Crypto 2011 Program committee
- CHES 2011 Program committee
- CHES 2010 Program committee
- CHES 2009 Program committee
- CHES 2008 Program committee
- CHES 2007 Program committee
- CHES 2006 Program chair
- CHES 2005 Program committee
- CHES 2003 Program committee
Coauthors
- Mehdi-Laurent Akkar (3)
- Paco Azevedo Oliveira (1)
- Alexandre Berzati (2)
- Régis Bevan (1)
- Andersson Calle Viera (1)
- Cécile Canovas-Dumas (2)
- Claude Carlet (1)
- Benoît Cogliati (1)
- Jean-Sébastien Coron (1)
- Nicolas Courtois (5)
- Blandine Debraize (1)
- Romain Duteuil (1)
- Jacques Fournier (1)
- Louis Goubin (20)
- Aviad Kipnis (1)
- Ronan Lashermes (1)
- Ange Martinelli (1)
- Willi Meier (1)
- Jacques Patarin (4)
- Emmanuel Prouff (1)
- Michaël Quisquater (1)
- Matthieu Rivain (2)
- Jean-Daniel Tacier (1)
- Junwei Wang (1)