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
N1 - Copyright:
Copyright 2020 Elsevier B.V., All rights reserved.
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
UR - http://www.scopus.com/inward/citedby.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 -