Differential and linear cryptanalysis for 2-round SPNs

Kilsoo Chun, Seung-Joo Kim, Sangjin Lee, Soo Hak Sung, Seonhee Yoon

Research output: Contribution to journalArticle

12 Citations (Scopus)

Abstract

In this paper, we examine the security of block ciphers referred to as substitution-permutation networks (SPNs). When the SPN has 2-round, we obtain an upper bound on the maximum differential probability. We also obtain an upper bound on the maximum linear hull probability. Our results extend and sharpen the known results for the 2-round SPNs.

Original languageEnglish
Pages (from-to)277-282
Number of pages6
JournalInformation Processing Letters
Volume87
Issue number5
DOIs
Publication statusPublished - 2003 Sep 15

Fingerprint

Linear Cryptanalysis
Differential Cryptanalysis
Substitution
Permutation
Substitution reactions
Upper bound
Block Ciphers

Keywords

  • Advanced Encryption Standard (AES)
  • Cryptography
  • Differential cryptanalysis
  • Linear cryptanalysis
  • Substitution-permutation networks

ASJC Scopus subject areas

  • Computational Theory and Mathematics

Cite this

Differential and linear cryptanalysis for 2-round SPNs. / Chun, Kilsoo; Kim, Seung-Joo; Lee, Sangjin; Sung, Soo Hak; Yoon, Seonhee.

In: Information Processing Letters, Vol. 87, No. 5, 15.09.2003, p. 277-282.

Research output: Contribution to journalArticle

Chun, Kilsoo ; Kim, Seung-Joo ; Lee, Sangjin ; Sung, Soo Hak ; Yoon, Seonhee. / Differential and linear cryptanalysis for 2-round SPNs. In: Information Processing Letters. 2003 ; Vol. 87, No. 5. pp. 277-282.
@article{e5e451f9ea594853835a023737a704ac,
title = "Differential and linear cryptanalysis for 2-round SPNs",
abstract = "In this paper, we examine the security of block ciphers referred to as substitution-permutation networks (SPNs). When the SPN has 2-round, we obtain an upper bound on the maximum differential probability. We also obtain an upper bound on the maximum linear hull probability. Our results extend and sharpen the known results for the 2-round SPNs.",
keywords = "Advanced Encryption Standard (AES), Cryptography, Differential cryptanalysis, Linear cryptanalysis, Substitution-permutation networks",
author = "Kilsoo Chun and Seung-Joo Kim and Sangjin Lee and Sung, {Soo Hak} and Seonhee Yoon",
year = "2003",
month = "9",
day = "15",
doi = "10.1016/S0020-0190(03)00333-8",
language = "English",
volume = "87",
pages = "277--282",
journal = "Information Processing Letters",
issn = "0020-0190",
publisher = "Elsevier",
number = "5",

}

TY - JOUR

T1 - Differential and linear cryptanalysis for 2-round SPNs

AU - Chun, Kilsoo

AU - Kim, Seung-Joo

AU - Lee, Sangjin

AU - Sung, Soo Hak

AU - Yoon, Seonhee

PY - 2003/9/15

Y1 - 2003/9/15

N2 - In this paper, we examine the security of block ciphers referred to as substitution-permutation networks (SPNs). When the SPN has 2-round, we obtain an upper bound on the maximum differential probability. We also obtain an upper bound on the maximum linear hull probability. Our results extend and sharpen the known results for the 2-round SPNs.

AB - In this paper, we examine the security of block ciphers referred to as substitution-permutation networks (SPNs). When the SPN has 2-round, we obtain an upper bound on the maximum differential probability. We also obtain an upper bound on the maximum linear hull probability. Our results extend and sharpen the known results for the 2-round SPNs.

KW - Advanced Encryption Standard (AES)

KW - Cryptography

KW - Differential cryptanalysis

KW - Linear cryptanalysis

KW - Substitution-permutation networks

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

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

U2 - 10.1016/S0020-0190(03)00333-8

DO - 10.1016/S0020-0190(03)00333-8

M3 - Article

AN - SCOPUS:0043093766

VL - 87

SP - 277

EP - 282

JO - Information Processing Letters

JF - Information Processing Letters

SN - 0020-0190

IS - 5

ER -