TY - JOUR
T1 - Related key differential attacks on 27 rounds of XTEA and full-round GOST
AU - Ko, Youngdai
AU - Hong, Seokhie
AU - Lee, Wonil
AU - Lee, Sangjin
AU - Kang, Ju Sung
N1 - Copyright:
Copyright 2020 Elsevier B.V., All rights reserved.
PY - 2004
Y1 - 2004
N2 - In this paper, we present a related key truncated differential attack on 27 rounds of XTEA which is the best known attack so far. With an expected success rate of 96.9%, we can attack 27 rounds of XTEA using 220.5 chosen plaintexts and with a complexity of 2115.15 27-round XTEA encryptions. We also propose several attacks on GOST. First, we present a distinguishing attack on full-round GOST, which can distinguish it from a random permutation with probability 1-2-64 using a related key differential characteristic. We also show that H. Seki et al.'s idea combined with our related key differential characteristic can be applied to attack 31 rounds of GOST . Lastly, we propose a related key differential attack on full-round GOST. In this attack, we can recover 12 bits of the master key with 235 chosen plaintexts, 236 encryption operations and an expected success rate of 91.7%.
AB - In this paper, we present a related key truncated differential attack on 27 rounds of XTEA which is the best known attack so far. With an expected success rate of 96.9%, we can attack 27 rounds of XTEA using 220.5 chosen plaintexts and with a complexity of 2115.15 27-round XTEA encryptions. We also propose several attacks on GOST. First, we present a distinguishing attack on full-round GOST, which can distinguish it from a random permutation with probability 1-2-64 using a related key differential characteristic. We also show that H. Seki et al.'s idea combined with our related key differential characteristic can be applied to attack 31 rounds of GOST . Lastly, we propose a related key differential attack on full-round GOST. In this attack, we can recover 12 bits of the master key with 235 chosen plaintexts, 236 encryption operations and an expected success rate of 91.7%.
KW - Differential characteristic
KW - Distinguishing attack
KW - GOST
KW - Related key differential attack
KW - XTEA
UR - http://www.scopus.com/inward/record.url?scp=35048899747&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=35048899747&partnerID=8YFLogxK
U2 - 10.1007/978-3-540-25937-4_19
DO - 10.1007/978-3-540-25937-4_19
M3 - Article
AN - SCOPUS:35048899747
VL - 3017
SP - 299
EP - 316
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 -