TY - GEN
T1 - Improved attacks on full GOST
AU - Dinur, Itai
AU - Dunkelman, Orr
AU - Shamir, Adi
PY - 2012
Y1 - 2012
N2 - GOST is a well known block cipher which was developed in the Soviet Union during the 1970's as an alternative to the US-developed DES. In spite of considerable cryptanalytic effort, until very recently there were no published single key attacks against its full 32-round version which were faster than the 2 256 time complexity of exhaustive search. In February 2011, Isobe used the previously discovered reflection property in order to develop the first such attack, which requires 2 32 data, 2 64 memory and 2 224 time. In this paper we introduce a new fixed point property and a better way to attack 8-round GOST in order to find improved attacks on full GOST: Given 2 32 data we can reduce the memory complexity from an impractical 2 64 to a practical 2 36 without changing the 2 224 time complexity, and given 2 64 data we can simultaneously reduce the time complexity to 2 192 and the memory complexity to 2 36.
AB - GOST is a well known block cipher which was developed in the Soviet Union during the 1970's as an alternative to the US-developed DES. In spite of considerable cryptanalytic effort, until very recently there were no published single key attacks against its full 32-round version which were faster than the 2 256 time complexity of exhaustive search. In February 2011, Isobe used the previously discovered reflection property in order to develop the first such attack, which requires 2 32 data, 2 64 memory and 2 224 time. In this paper we introduce a new fixed point property and a better way to attack 8-round GOST in order to find improved attacks on full GOST: Given 2 32 data we can reduce the memory complexity from an impractical 2 64 to a practical 2 36 without changing the 2 224 time complexity, and given 2 64 data we can simultaneously reduce the time complexity to 2 192 and the memory complexity to 2 36.
KW - 2D meet in the middle attack
KW - Block cipher
KW - GOST
KW - cryptanalysis
KW - fixed point property
KW - reflection property
UR - http://www.scopus.com/inward/record.url?scp=84866635692&partnerID=8YFLogxK
U2 - 10.1007/978-3-642-34047-5_2
DO - 10.1007/978-3-642-34047-5_2
M3 - Conference contribution
AN - SCOPUS:84866635692
SN - 9783642340468
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 9
EP - 28
BT - Fast Software Encryption - 19th International Workshop, FSE 2012, Revised Selected Papers
T2 - 19th International Workshop on Fast Software Encryption, FSE 2012
Y2 - 19 March 2012 through 21 March 2012
ER -