An attack on the GOST 28147-89 block cipher with 12 related keys

A key-recovery attack on the full GOST 28147-89 block cipher with 12 related keys is described. The attack is based on the related-key and boomerang techniques and allows to find all 256 bits of the master key for arbitrary $s$-boxes. In some cases the attack has practical complexity.