New insights on impossible differential cryptanalysis

Charles Bouillaguet; Orr Dunkelman; Pierre Alain Fouque; Gaëtan Leurent

doi:10.1007/978-3-642-28496-0_15

New insights on impossible differential cryptanalysis

Charles Bouillaguet, Orr Dunkelman, Pierre Alain Fouque, Gaëtan Leurent

Department of Computer Science

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

Abstract

Since its introduction, impossible differential cryptanalysis has been applied to many ciphers. Besides the specific application of the technique in various instances, there are some very basic results which apply to generic structures of ciphers, e.g., the well known 5-round impossible differential of Feistel ciphers with bijective round functions. In this paper we present a new approach for the construction and the usage of impossible differentials for Generalized Feistel structures. The results allow to extend some of the previous impossible differentials by one round (or more), answer an open problem about the ability to perform this kind of analysis, and tackle, for the first time the case of non-bijective round functions.

Original language	English
Title of host publication	Selected Areas in Cryptography - 18th International Workshop, SAC 2011, Revised Selected Papers
Pages	243-259
Number of pages	17
DOIs	https://doi.org/10.1007/978-3-642-28496-0_15
State	Published - 2012
Event	18th International Conference on Selected Areas in Cryptography, SAC 2011 - Toronto, ON, Canada Duration: 11 Aug 2011 → 12 Aug 2011

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	7118 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	18th International Conference on Selected Areas in Cryptography, SAC 2011
Country/Territory	Canada
City	Toronto, ON
Period	11/08/11 → 12/08/11

Keywords

Generalized Feistel
Impossible differential cryptanalysis
Matrix method
Miss in the middle

ASJC Scopus subject areas

Theoretical Computer Science
General Computer Science

Access to Document

10.1007/978-3-642-28496-0_15

Cite this

Bouillaguet, C., Dunkelman, O., Fouque, P. A., & Leurent, G. (2012). New insights on impossible differential cryptanalysis. In Selected Areas in Cryptography - 18th International Workshop, SAC 2011, Revised Selected Papers (pp. 243-259). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 7118 LNCS). https://doi.org/10.1007/978-3-642-28496-0_15

Bouillaguet, Charles ; Dunkelman, Orr ; Fouque, Pierre Alain et al. / New insights on impossible differential cryptanalysis. Selected Areas in Cryptography - 18th International Workshop, SAC 2011, Revised Selected Papers. 2012. pp. 243-259 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{785da7fdda9949b6ad09291268bcc38e,

title = "New insights on impossible differential cryptanalysis",

abstract = "Since its introduction, impossible differential cryptanalysis has been applied to many ciphers. Besides the specific application of the technique in various instances, there are some very basic results which apply to generic structures of ciphers, e.g., the well known 5-round impossible differential of Feistel ciphers with bijective round functions. In this paper we present a new approach for the construction and the usage of impossible differentials for Generalized Feistel structures. The results allow to extend some of the previous impossible differentials by one round (or more), answer an open problem about the ability to perform this kind of analysis, and tackle, for the first time the case of non-bijective round functions.",

keywords = "Generalized Feistel, Impossible differential cryptanalysis, Matrix method, Miss in the middle",

author = "Charles Bouillaguet and Orr Dunkelman and Fouque, {Pierre Alain} and Ga{\"e}tan Leurent",

year = "2012",

doi = "10.1007/978-3-642-28496-0_15",

language = "English",

isbn = "9783642284953",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

pages = "243--259",

booktitle = "Selected Areas in Cryptography - 18th International Workshop, SAC 2011, Revised Selected Papers",

note = "18th International Conference on Selected Areas in Cryptography, SAC 2011 ; Conference date: 11-08-2011 Through 12-08-2011",

}

Bouillaguet, C, Dunkelman, O, Fouque, PA & Leurent, G 2012, New insights on impossible differential cryptanalysis. in Selected Areas in Cryptography - 18th International Workshop, SAC 2011, Revised Selected Papers. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 7118 LNCS, pp. 243-259, 18th International Conference on Selected Areas in Cryptography, SAC 2011, Toronto, ON, Canada, 11/08/11. https://doi.org/10.1007/978-3-642-28496-0_15

New insights on impossible differential cryptanalysis. / Bouillaguet, Charles; Dunkelman, Orr; Fouque, Pierre Alain et al.
Selected Areas in Cryptography - 18th International Workshop, SAC 2011, Revised Selected Papers. 2012. p. 243-259 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 7118 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - New insights on impossible differential cryptanalysis

AU - Bouillaguet, Charles

AU - Dunkelman, Orr

AU - Fouque, Pierre Alain

AU - Leurent, Gaëtan

PY - 2012

Y1 - 2012

N2 - Since its introduction, impossible differential cryptanalysis has been applied to many ciphers. Besides the specific application of the technique in various instances, there are some very basic results which apply to generic structures of ciphers, e.g., the well known 5-round impossible differential of Feistel ciphers with bijective round functions. In this paper we present a new approach for the construction and the usage of impossible differentials for Generalized Feistel structures. The results allow to extend some of the previous impossible differentials by one round (or more), answer an open problem about the ability to perform this kind of analysis, and tackle, for the first time the case of non-bijective round functions.

AB - Since its introduction, impossible differential cryptanalysis has been applied to many ciphers. Besides the specific application of the technique in various instances, there are some very basic results which apply to generic structures of ciphers, e.g., the well known 5-round impossible differential of Feistel ciphers with bijective round functions. In this paper we present a new approach for the construction and the usage of impossible differentials for Generalized Feistel structures. The results allow to extend some of the previous impossible differentials by one round (or more), answer an open problem about the ability to perform this kind of analysis, and tackle, for the first time the case of non-bijective round functions.

KW - Generalized Feistel

KW - Impossible differential cryptanalysis

KW - Matrix method

KW - Miss in the middle

UR - http://www.scopus.com/inward/record.url?scp=84857723126&partnerID=8YFLogxK

U2 - 10.1007/978-3-642-28496-0_15

DO - 10.1007/978-3-642-28496-0_15

M3 - Conference contribution

AN - SCOPUS:84857723126

SN - 9783642284953

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 243

EP - 259

BT - Selected Areas in Cryptography - 18th International Workshop, SAC 2011, Revised Selected Papers

T2 - 18th International Conference on Selected Areas in Cryptography, SAC 2011

Y2 - 11 August 2011 through 12 August 2011

ER -

Bouillaguet C, Dunkelman O, Fouque PA, Leurent G. New insights on impossible differential cryptanalysis. In Selected Areas in Cryptography - 18th International Workshop, SAC 2011, Revised Selected Papers. 2012. p. 243-259. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-642-28496-0_15

New insights on impossible differential cryptanalysis

Abstract

Publication series

Conference

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this