Cryptology ePrint Archive: Report 2013/556

Algebraic Aspects of the Russian Hash Standard GOST R 34.11-2012

Oleksandr Kazymyrov and Valentyna Kazymyrova

Abstract: New GOST R 34.11-2012 standard has been recently selected by the Russian government to replace the old one. The algorithm is based on the hash function Stribog introduced in 2010. The high-level structure of the new hash function is similar to GOST R 34.11-94 with minor modifications. However, the compression function was changed significantly. Such a choice of the compression algorithm has been motivated by the Rjndael due to simplicity and understandable algebraic structure.

In this paper we consider a number of algebraic aspects of the GOST R 34.11. We show how one can express the cipher in AES-like form over the finite field $\F_{2^8}$, and consider some approaches that can be used for the fast software implementation.

Category / Keywords: foundations / hash functions, one-way functions

Original Publication (with minor differences): CTCrypt2013

Date: received 3 Sep 2013

Contact author: okazymyrov at gmail com

Available format(s): PDF | BibTeX Citation

Version: 20130904:142207 (All versions of this report)

Discussion forum: Show discussion | Start new discussion


[ Cryptology ePrint archive ]