International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Eli Biham

Publications

Year
Venue
Title
2018
JOFC
2018
TOSC
Conditional Linear Cryptanalysis – Cryptanalysis of DES with Less Than 242 Complexity 📺
Eli Biham Stav Perle
In this paper we introduce a new extension of linear cryptanalysis that may reduce the complexity of attacks by conditioning linear approximations on other linear approximations. We show that the bias of some linear approximations may increase under such conditions, so that after discarding the known plaintexts that do not satisfy the conditions, the bias of the remaining known plaintexts increases. We show that this extension can lead to improvements of attacks, which may require fewer known plaintexts and time of analysis. We present several types of such conditions, including one that is especially useful for the analysis of Feistel ciphers. We exemplify the usage of such conditions for attacks by a careful application of our extension to Matsui’s attack on the full 16-round DES, which succeeds to reduce the complexity of the best attack on DES to less than 242. We programmed a test implementation of our attack and verified our claimed results with a large number of runs. We also introduce a new type of approximations, to which we call scattered approximations, and discuss its applications.
2016
JOFC
2015
JOFC
2015
JOFC
2008
TCC
2008
EUROCRYPT
2008
FSE
2008
FSE
2008
FSE
2008
JOFC
2008
CRYPTO
2007
FSE
2007
FSE
2006
ASIACRYPT
2006
CRYPTO
2006
JOFC
2006
FSE
2005
ASIACRYPT
2005
EUROCRYPT
2005
EUROCRYPT
2005
FSE
2005
FSE
2005
JOFC
2004
CRYPTO
2003
CRYPTO
2003
FSE
2003
FSE
2002
ASIACRYPT
2002
ASIACRYPT
2002
FSE
2002
JOFC
2001
EUROCRYPT
2001
FSE
2001
FSE
2000
EUROCRYPT
1999
EUROCRYPT
1999
FSE
1999
JOFC
1998
EUROCRYPT
1998
FSE
1998
JOFC
1997
CRYPTO
1997
FSE
1997
FSE
1997
JOFC
1996
FSE
1996
FSE
1996
JOFC
1994
ASIACRYPT
1994
ASIACRYPT
1994
EUROCRYPT
1994
EUROCRYPT
1994
FSE
1994
JOFC
1993
CRYPTO
1993
EUROCRYPT
1993
FSE
1992
CRYPTO
1991
CRYPTO
1991
EUROCRYPT
1991
EUROCRYPT
1991
JOFC
1990
CRYPTO

Program Committees

Crypto 2006
Eurocrypt 2006
FSE 2005
FSE 2004
Crypto 2004
Eurocrypt 2003 (Program chair)
FSE 2002
FSE 2001
FSE 2000
Eurocrypt 1999
FSE 1999
FSE 1998
FSE 1997 (Program chair)
FSE 1996
Asiacrypt 1994
FSE 1994
FSE 1993
Crypto 1993