Abstract
The paper revisits the security of the block cipher GOST, which is suitable for the protection in U-business services due to its simple design. Inspired from the reflection-meet-in-the-middle attack on GOST, we firstly find a large portion of weak keys on the full GOST: GOST has 2128 weak keys in which key recovery attack is mounted with a data complexity of 232 known plaintexts and a time complexity of 2125.5. Secondly, we present a differential fault attack on the full GOST, which required 64 fault injections to recover the entire key. This is the first known side-channel attack on GOST.
Similar content being viewed by others
References
Wang X, Sang Y, Liu Y, Luo Y (2011) Considerations on security and trust measurement for virtualized environment. J Convergence 2(2):19–24 (FTRA)
Elmisery AM, Botvich D (2011) Enhanced middleware for collaborative privacy in IPTV recommender services. J Convergence 2(2):33–42 (FTRA)
National Bureau of Standards (1989) Federal information processing standard-cryptographic protection—cryptographic algorithm. GOST 28147-89
Ko Y, Hong S, Lee W, Lee S, Kang J-S (2004) Related key differential attacks on 27 rounds of XTEA and Full-Round GOST. In: Proceedings of FSE 2004, LNCS 3017, Springer, Berlin, pp 162–178
Isobe T (2011) A single-key attack on the full GOST block cipher. In: Proceedings of FSE 2011, LNCS 6733, Springer, Berlin, pp 290–305
Fukunaga T, Takahashi J (2009) Practical fault attack on a cryptographic LSI with ISO/IEC 18033-3 block ciphers. In 6th international work-shop on fault diagnosis and tolerance in cryptography, FDTC 2009, IEEE Computer Society, pp 84–92
Acknowledgments
This work was supported by Kyungnam University Foundation Grant, 2011.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Kim, J. On the security of the block cipher GOST suitable for the protection in U-business services. Pers Ubiquit Comput 17, 1429–1435 (2013). https://doi.org/10.1007/s00779-012-0578-2
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00779-012-0578-2