Improved Single-Key Attacks on 2-GOST

Table 1

Summary of attacks on 2-GOST under single-key setting.

Attack type	Rounds	Data	Time	Memory (bytes)	No. of keys	Source
Reflection	32					[6]
Impossible reflection	32					[6]
Impossible reflection	32					[6]
Fixed point	32				All	[6]
2-D MITM	32				All	Section 4
MITM	31			8	All	Section 5

(i) The unit of time complexity is one full-round encryption; (ii) 2D MITM: 2-dimensional meet-in-the-middle attack; (iii) CP: chosen plaintext; KP: known plaintext.