Provable security for the Skipjack-like structure against differential cryptanalysis and linear cryptanalysis

Jaechul Sung; Sangjin Lee; Jongin Lim; Seokhie Hong; Sangjoon Park

doi:10.1007/3-540-44448-3_21

Provable security for the Skipjack-like structure against differential cryptanalysis and linear cryptanalysis

Jaechul Sung
, Sangjin Lee
, Jongin Lim
, Seokhie Hong
, Sangjoon Park

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

18 Citations (Scopus)

Abstract

In this paper we introduce a structure iterated by the rule A of Skipjack and show that this structure is provably resistant against differential or linear attacks. It is the main result of this paper that the upper bound of r-round (r ≥ 15) differential(or linear hull) probabilities are bounded by p4 if the maximum differential (or linear hull) probability of a round function is p, and an impossible differential of this structure does not exist if r ≥ 16. Application of this structure which can be seen as a generalized Feistel structure in a way to block cipher designs brings out the provable security against differential and linear attacks with some upper bounds of probabilities. We also propose an interesting conjecture.

Original language	English
Title of host publication	Advances in Cryptology - ASIACRYPT 2000 - 6th International Conference on the Theory and Application of Cryptology and Information Security, Proceedings
Editors	Tatsuaki Okamoto
Publisher	Springer Verlag
Pages	274-288
Number of pages	15
ISBN (Electronic)	3540414045, 9783540414049
DOIs	https://doi.org/10.1007/3-540-44448-3_21
Publication status	Published - 2000
Event	6th International Conference on the Theory and Application of Cryptology and Information Security, ASIACRYPT 2000 - Kyoto, Japan Duration: 2000 Dec 3 → 2000 Dec 7

Publication series

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

Other

Other	6th International Conference on the Theory and Application of Cryptology and Information Security, ASIACRYPT 2000
Country/Territory	Japan
City	Kyoto
Period	00/12/3 → 00/12/7

Bibliographical note

Publisher Copyright:
© Springer-Verlag Berlin Heidelberg 2000.

ASJC Scopus subject areas

Theoretical Computer Science
General Computer Science

Access to Document

10.1007/3-540-44448-3_21

Cite this

Sung, J., Lee, S., Lim, J., Hong, S., & Park, S. (2000). Provable security for the Skipjack-like structure against differential cryptanalysis and linear cryptanalysis. In T. Okamoto (Ed.), Advances in Cryptology - ASIACRYPT 2000 - 6th International Conference on the Theory and Application of Cryptology and Information Security, Proceedings (pp. 274-288). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 1976). Springer Verlag. https://doi.org/10.1007/3-540-44448-3_21

Provable security for the Skipjack-like structure against differential cryptanalysis and linear cryptanalysis. / Sung, Jaechul; Lee, Sangjin ; Lim, Jongin et al.
Advances in Cryptology - ASIACRYPT 2000 - 6th International Conference on the Theory and Application of Cryptology and Information Security, Proceedings. ed. / Tatsuaki Okamoto. Springer Verlag, 2000. p. 274-288 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 1976).

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

Sung, J, Lee, S , Lim, J , Hong, S & Park, S 2000, Provable security for the Skipjack-like structure against differential cryptanalysis and linear cryptanalysis. in T Okamoto (ed.), Advances in Cryptology - ASIACRYPT 2000 - 6th International Conference on the Theory and Application of Cryptology and Information Security, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 1976, Springer Verlag, pp. 274-288, 6th International Conference on the Theory and Application of Cryptology and Information Security, ASIACRYPT 2000, Kyoto, Japan, 00/12/3. https://doi.org/10.1007/3-540-44448-3_21

Sung J, Lee S , Lim J , Hong S, Park S. Provable security for the Skipjack-like structure against differential cryptanalysis and linear cryptanalysis. In Okamoto T, editor, Advances in Cryptology - ASIACRYPT 2000 - 6th International Conference on the Theory and Application of Cryptology and Information Security, Proceedings. Springer Verlag. 2000. p. 274-288. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/3-540-44448-3_21

Sung, Jaechul ; Lee, Sangjin ; Lim, Jongin et al. / Provable security for the Skipjack-like structure against differential cryptanalysis and linear cryptanalysis. Advances in Cryptology - ASIACRYPT 2000 - 6th International Conference on the Theory and Application of Cryptology and Information Security, Proceedings. editor / Tatsuaki Okamoto. Springer Verlag, 2000. pp. 274-288 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{e1d06452c95f45349f2eb063aa465a15,

title = "Provable security for the Skipjack-like structure against differential cryptanalysis and linear cryptanalysis",

abstract = "In this paper we introduce a structure iterated by the rule A of Skipjack and show that this structure is provably resistant against differential or linear attacks. It is the main result of this paper that the upper bound of r-round (r ≥ 15) differential(or linear hull) probabilities are bounded by p4 if the maximum differential (or linear hull) probability of a round function is p, and an impossible differential of this structure does not exist if r ≥ 16. Application of this structure which can be seen as a generalized Feistel structure in a way to block cipher designs brings out the provable security against differential and linear attacks with some upper bounds of probabilities. We also propose an interesting conjecture.",

author = "Jaechul Sung and Sangjin Lee and Jongin Lim and Seokhie Hong and Sangjoon Park",

note = "Publisher Copyright: {\textcopyright} Springer-Verlag Berlin Heidelberg 2000.; 6th International Conference on the Theory and Application of Cryptology and Information Security, ASIACRYPT 2000 ; Conference date: 03-12-2000 Through 07-12-2000",

year = "2000",

doi = "10.1007/3-540-44448-3\_21",

language = "English",

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

publisher = "Springer Verlag",

pages = "274--288",

editor = "Tatsuaki Okamoto",

booktitle = "Advances in Cryptology - ASIACRYPT 2000 - 6th International Conference on the Theory and Application of Cryptology and Information Security, Proceedings",

}

TY - GEN

T1 - Provable security for the Skipjack-like structure against differential cryptanalysis and linear cryptanalysis

AU - Sung, Jaechul

AU - Lee, Sangjin

AU - Lim, Jongin

AU - Hong, Seokhie

AU - Park, Sangjoon

PY - 2000

Y1 - 2000

N2 - In this paper we introduce a structure iterated by the rule A of Skipjack and show that this structure is provably resistant against differential or linear attacks. It is the main result of this paper that the upper bound of r-round (r ≥ 15) differential(or linear hull) probabilities are bounded by p4 if the maximum differential (or linear hull) probability of a round function is p, and an impossible differential of this structure does not exist if r ≥ 16. Application of this structure which can be seen as a generalized Feistel structure in a way to block cipher designs brings out the provable security against differential and linear attacks with some upper bounds of probabilities. We also propose an interesting conjecture.

AB - In this paper we introduce a structure iterated by the rule A of Skipjack and show that this structure is provably resistant against differential or linear attacks. It is the main result of this paper that the upper bound of r-round (r ≥ 15) differential(or linear hull) probabilities are bounded by p4 if the maximum differential (or linear hull) probability of a round function is p, and an impossible differential of this structure does not exist if r ≥ 16. Application of this structure which can be seen as a generalized Feistel structure in a way to block cipher designs brings out the provable security against differential and linear attacks with some upper bounds of probabilities. We also propose an interesting conjecture.

UR - https://www.scopus.com/pages/publications/84937412926

U2 - 10.1007/3-540-44448-3_21

DO - 10.1007/3-540-44448-3_21

M3 - Conference contribution

AN - SCOPUS:84937412926

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

SP - 274

EP - 288

BT - Advances in Cryptology - ASIACRYPT 2000 - 6th International Conference on the Theory and Application of Cryptology and Information Security, Proceedings

A2 - Okamoto, Tatsuaki

PB - Springer Verlag

T2 - 6th International Conference on the Theory and Application of Cryptology and Information Security, ASIACRYPT 2000

Y2 - 3 December 2000 through 7 December 2000

ER -

Provable security for the Skipjack-like structure against differential cryptanalysis and linear cryptanalysis

Abstract

Publication series

Other

Bibliographical note

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this