International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Benoît Gérard

Publications

Year
Venue
Title
2015
EPRINT
2015
CHES
2014
EPRINT
2014
ASIACRYPT
2014
ASIACRYPT
2014
ASIACRYPT
2013
CHES
2013
EUROCRYPT
2012
CHES
2011
FSE
2010
EPRINT
Links Between Theoretical and Effective Differential Probabilities: Experiments on PRESENT
Céline Blondeau Benoît Gérard
Recent iterated ciphers have been designed to be resistant to differential cryptanalysis. This implies that cryptanalysts have to deal with differentials having so small probabilities that, for a fixed key, the whole codebook may not be sufficient to detect it. The question is then, do these theoretically computed small probabilities have any sense? We propose here a deep study of differential and differential trail probabilities supported by experimental results obtained on a reduced version of PRESENT.
2009
EPRINT
On the Data Complexity of Statistical Attacks Against Block Ciphers (full version)
Céline Blondeau Benoît Gérard
Many attacks on iterated block ciphers rely on statistical considerations using plaintext/ciphertext pairs to distinguish some part of the cipher from a random permutation. We provide here a simple formula for estimating the amount of plaintext/ciphertext pairs which is needed for such distinguishers and which applies to a lot of different scenarios (linear cryptanalysis, differential-linear cryptanalysis, differential/truncated differential/impossible differential cryptanalysis). The asymptotic data complexities of all these attacks are then derived. Moreover, we give an efficient algorithm for computing the data complexity accurately.

Program Committees

CHES 2020
CHES 2019
FSE 2017