Improving the upper bound on the maximum differential and the maximum linear hull probability for SPN structures and AES

Sangwoo Park; Soo Hak Sung; Sangjin Lee; Jongin Lim

doi:10.1007/978-3-540-39887-5_19

Improving the upper bound on the maximum differential and the maximum linear hull probability for SPN structures and AES

Sangwoo Park, Soo Hak Sung, Sangjin Lee, Jongin Lim

School of Cybersecurity

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

51 Citations (Scopus)

Abstract

We present a new method for upper bounding the maximum differential probability and the maximum linear hull probability for 2 rounds of SPN structures. Our upper bound can be computed for any value of the branch number of the linear transformation and by incorporating the distribution of differential probability values and linear probability values for S-box. On application to AES, we obtain that the maximum differential probability and the maximum linear hull probability for 4 rounds of AES are bounded by 1.144×2^-111 and 1.075×2^-106, respectively.

Original language	English
Pages (from-to)	247-260
Number of pages	14
Journal	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	2887
DOIs	https://doi.org/10.1007/978-3-540-39887-5_19
Publication status	Published - 2003

ASJC Scopus subject areas

Theoretical Computer Science
Computer Science(all)

Access to Document

10.1007/978-3-540-39887-5_19

Cite this

Improving the upper bound on the maximum differential and the maximum linear hull probability for SPN structures and AES. / Park, Sangwoo; Sung, Soo Hak; Lee, Sangjin et al.

In: Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), Vol. 2887, 2003, p. 247-260.

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

@article{ba3d40c4220d4ebbb79862f287003401,

title = "Improving the upper bound on the maximum differential and the maximum linear hull probability for SPN structures and AES",

abstract = "We present a new method for upper bounding the maximum differential probability and the maximum linear hull probability for 2 rounds of SPN structures. Our upper bound can be computed for any value of the branch number of the linear transformation and by incorporating the distribution of differential probability values and linear probability values for S-box. On application to AES, we obtain that the maximum differential probability and the maximum linear hull probability for 4 rounds of AES are bounded by 1.144×2-111 and 1.075×2-106, respectively.",

author = "Sangwoo Park and Sung, {Soo Hak} and Sangjin Lee and Jongin Lim",

year = "2003",

doi = "10.1007/978-3-540-39887-5_19",

language = "English",

volume = "2887",

pages = "247--260",

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

issn = "0302-9743",

publisher = "Springer Verlag",

}

TY - JOUR

T1 - Improving the upper bound on the maximum differential and the maximum linear hull probability for SPN structures and AES

AU - Park, Sangwoo

AU - Sung, Soo Hak

AU - Lee, Sangjin

AU - Lim, Jongin

PY - 2003

Y1 - 2003

N2 - We present a new method for upper bounding the maximum differential probability and the maximum linear hull probability for 2 rounds of SPN structures. Our upper bound can be computed for any value of the branch number of the linear transformation and by incorporating the distribution of differential probability values and linear probability values for S-box. On application to AES, we obtain that the maximum differential probability and the maximum linear hull probability for 4 rounds of AES are bounded by 1.144×2-111 and 1.075×2-106, respectively.

AB - We present a new method for upper bounding the maximum differential probability and the maximum linear hull probability for 2 rounds of SPN structures. Our upper bound can be computed for any value of the branch number of the linear transformation and by incorporating the distribution of differential probability values and linear probability values for S-box. On application to AES, we obtain that the maximum differential probability and the maximum linear hull probability for 4 rounds of AES are bounded by 1.144×2-111 and 1.075×2-106, respectively.

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

U2 - 10.1007/978-3-540-39887-5_19

DO - 10.1007/978-3-540-39887-5_19

M3 - Article

AN - SCOPUS:0242487613

VL - 2887

SP - 247

EP - 260

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

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

SN - 0302-9743

ER -

Improving the upper bound on the maximum differential and the maximum linear hull probability for SPN structures and AES

Abstract

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this