Differential and linear cryptanalysis for 2-round SPNs

Kilsoo Chun; Seungjoo Kim; Sangjin Lee; Soo Hak Sung; Seonhee Yoon

doi:10.1016/S0020-0190(03)00333-8

Differential and linear cryptanalysis for 2-round SPNs

Kilsoo Chun, Seungjoo Kim, Sangjin Lee, Soo Hak Sung, Seonhee Yoon

School of Cybersecurity

Research output: Contribution to journal › Article › peer-review

14 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 language	English
Pages (from-to)	277-282
Number of pages	6
Journal	Information Processing Letters
Volume	87
Issue number	5
DOIs	https://doi.org/10.1016/S0020-0190(03)00333-8
Publication status	Published - 2003 Sept 15

Keywords

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

ASJC Scopus subject areas

Theoretical Computer Science
Signal Processing
Information Systems
Computer Science Applications

Access to Document

10.1016/S0020-0190(03)00333-8

Cite this

@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 Seungjoo Kim and Sangjin Lee and Sung, {Soo Hak} and Seonhee Yoon",

year = "2003",

month = sep,

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, Seungjoo

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

SN - 0020-0190

VL - 87

SP - 277

EP - 282

JO - Information Processing Letters

JF - Information Processing Letters

IS - 5

ER -

Differential and linear cryptanalysis for 2-round SPNs

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this