< Back to previous page

Publication

Meet-in-the-Middle Attacks on Reduced-Round GOST

Journal Contribution - Journal Article

The block cipher GOST (GOST 28147-89) is a Russian standard for encryption and message authentication that is included in OpenSSL 1.0.0. In this paper, we present meet-in-the-middle attacks on several block ciphers, each consisting of 22 or fewer rounds of GOST. Our 22-round attack on rounds 10–31 requires only 5 known plaintexts and a computational effort equivalent to testing about 2^223 keys for a success probability of 1-2^−65. This attack is the best (going by the number of rounds) low data complexity key-recovery attack on GOST.
Journal: Matematicheskie Voprosy Kriptografii [Mathematical Aspects of Cryptography]
ISSN: 2220-2617
Issue: 2
Volume: 5
Pages: 117 - 125
Publication year:2014
Accessibility:Closed