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

Jaechul Sung, Sangjin Lee, Jong In Lim, Seokhie Hong, Sangjoon Park

Research output: Chapter in Book/Report/Conference proceedingConference contribution

15 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 languageEnglish
Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
PublisherSpringer Verlag
Pages274-288
Number of pages15
Volume1976
ISBN (Print)3540414045, 9783540414049
Publication statusPublished - 2000
Event6th International Conference on the Theory and Application of Cryptology and Information Security, ASIACRYPT 2000 - Kyoto, Japan
Duration: 2000 Dec 32000 Dec 7

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume1976
ISSN (Print)03029743
ISSN (Electronic)16113349

Other

Other6th International Conference on the Theory and Application of Cryptology and Information Security, ASIACRYPT 2000
CountryJapan
CityKyoto
Period00/12/300/12/7

Fingerprint

Linear Cryptanalysis
Differential Cryptanalysis
Provable Security
Attack
Upper bound
Block Cipher

ASJC Scopus subject areas

  • Computer Science(all)
  • Theoretical Computer Science

Cite this

Sung, J., Lee, S., Lim, J. I., Hong, S., & Park, S. (2000). Provable security for the Skipjack-like structure against differential cryptanalysis and linear cryptanalysis. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 1976, pp. 274-288). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 1976). Springer Verlag.

Provable security for the Skipjack-like structure against differential cryptanalysis and linear cryptanalysis. / Sung, Jaechul; Lee, Sangjin; Lim, Jong In; Hong, Seokhie; Park, Sangjoon.

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 1976 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 proceedingConference contribution

Sung, J, Lee, S, Lim, JI, Hong, S & Park, S 2000, Provable security for the Skipjack-like structure against differential cryptanalysis and linear cryptanalysis. in Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). vol. 1976, 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.
Sung J, Lee S, Lim JI, Hong S, Park S. Provable security for the Skipjack-like structure against differential cryptanalysis and linear cryptanalysis. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 1976. Springer Verlag. 2000. p. 274-288. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
Sung, Jaechul ; Lee, Sangjin ; Lim, Jong In ; Hong, Seokhie ; Park, Sangjoon. / Provable security for the Skipjack-like structure against differential cryptanalysis and linear cryptanalysis. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 1976 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 Lim, {Jong In} and Seokhie Hong and Sangjoon Park",
year = "2000",
language = "English",
isbn = "3540414045",
volume = "1976",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "274--288",
booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

}

TY - GEN

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

AU - Sung, Jaechul

AU - Lee, Sangjin

AU - Lim, Jong In

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 - http://www.scopus.com/inward/record.url?scp=84937412926&partnerID=8YFLogxK

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

M3 - Conference contribution

SN - 3540414045

SN - 9783540414049

VL - 1976

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

SP - 274

EP - 288

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

PB - Springer Verlag

ER -