RFC 5831 - GOST R 34.11-94: Hash Function Algorithm 日本語訳

原文URL : https://datatracker.ietf.org/doc/html/rfc5831
タイトル : RFC 5831 - GOST R 34.11-94：ハッシュ関数アルゴリズム
翻訳編集 : 自動生成

[要約] RFC 5831は、GOST R 34.11-94ハッシュ関数アルゴリズムに関する要約です。目的は、このアルゴリズムの仕様とセキュリティの評価を提供することです。

Independent Submission                                  V. Dolmatov, Ed.
Request for Comments: 5831                               Cryptocom, Ltd.
Category: Informational                                       March 2010
ISSN: 2070-1721

GOST R 34.11-94: Hash Function Algorithm

GOST R 34.11-94：ハッシュ関数アルゴリズム

Abstract

概要

This document is intended to be a source of information about the Russian Federal standard hash function (GOST R 34.11-94), which is one of the Russian cryptographic standard algorithms (called GOST algorithms). Recently, Russian cryptography is being used in Internet applications, and this document has been created as information for developers and users of GOST R 34.11-94 for hash computation.

このドキュメントは、ロシアの暗号標準アルゴリズム（GOSTアルゴリズムと呼ばれる）の1つであるロシア連邦標準ハッシュ機能（GOST R 34.11-94）に関する情報源になることを目的としています。最近、ロシアの暗号化がインターネットアプリケーションで使用されており、このドキュメントは、ハッシュ計算のためにGOST R 34.11-94の開発者とユーザー向けの情報として作成されています。

Status of This Memo

本文書の位置付け

This document is not an Internet Standards Track specification; it is published for informational purposes.

このドキュメントは、インターネット標準の追跡仕様ではありません。情報目的で公開されています。

This is a contribution to the RFC Series, independently of any other RFC stream. The RFC Editor has chosen to publish this document at its discretion and makes no statement about its value for implementation or deployment. Documents approved for publication by the RFC Editor are not a candidate for any level of Internet Standard; see Section 2 of RFC 5741.

これは、他のRFCストリームとは無関係に、RFCシリーズへの貢献です。RFCエディターは、このドキュメントの裁量でこのドキュメントを公開することを選択しており、実装または展開に対する価値について声明を発表しません。RFCエディターによって公開が承認されたドキュメントは、インターネット標準のレベルの候補者ではありません。RFC 5741のセクション2を参照してください。

Information about the current status of this document, any errata, and how to provide feedback on it may be obtained at http://www.rfc-editor.org/info/rfc5831.

このドキュメントの現在のステータス、任意のERRATA、およびそのフィードバックを提供する方法に関する情報は、http：//www.rfc-editor.org/info/rfc5831で取得できます。

著作権表示

This document is subject to BCP 78 and the IETF Trust's Legal Provisions Relating to IETF Documents (http://trustee.ietf.org/license-info) in effect on the date of publication of this document. Please review these documents carefully, as they describe your rights and restrictions with respect to this document.

このドキュメントは、BCP 78およびIETFドキュメント（http://trustee.ietf.org/license-info）に関連するIETF Trustの法的規定の対象となります。この文書に関するあなたの権利と制限を説明するので、これらの文書を注意深く確認してください。

This document may not be modified, and derivative works of it may not be created, except to format it for publication as an RFC or to translate it into languages other than English.

このドキュメントは変更されておらず、RFCとして公開するためにフォーマットしたり、英語以外の言語に翻訳したりすることを除いて、その派生作業は作成されない場合があります。

Table of Contents

   1. Introduction ....................................................3
      1.1. General Information ........................................3
      1.2. The Purpose of GOST R 34.11-94 .............................3
   2. Applicability ...................................................3
   3. Conventions Used in This Document ...............................4
   4. General Statements ..............................................5
   5. Step-by-Step Hash Function ......................................5
      5.1. Key Generation .............................................5
      5.2. Encryption Transformation ..................................7
      5.3. Mixing Transformation ......................................7
   6. The Calculation Procedure for a Hash Function ...................8
   7. Test Examples (Informative) .....................................9
      7.1. Usage of the Algorithm GOST 28147-89 ......................10
      7.2. Representation of Vectors .................................11
      7.3. Examples of the Hash Value Calculation ....................11
           7.3.1. Hash Calculation for the Sample Message M ..........11
           7.3.2. Hash Calculation for the Sample Message M ..........14
   8. Security Considerations ........................................16
   9. Normative References ...........................................16
   10. Contributors ..................................................17

1. Introduction

1. はじめに

1.1. General Information

1.1. 一般情報

1. GOST R 34.11-94 [GOST3411] was developed by the Federal Agency for Government Communication and Information and by the All-Russia Scientific and Research Institute of Standardization.

1. GOST R 34.11-94 [GOST3411]は、連邦政府のコミュニケーションと情報のための機関と、全ロシア科学研究所によって開発されました。

2. GOST R 34.11-94 was accepted and activated by Act 154 of 23.05.1994 issued by the Russian Federal committee for standards.

2. GOST R 34.11-94は、ロシア連邦標準委員会によって発行された23.05.1994の法律154によって受け入れられ、活性化されました。

1.2. The Purpose of GOST R 34.11-94

1.2. GOST R 34.11-94の目的

Expanding the application of information technologies when creating, processing, and storing documents requires, in some cases, confidentiality of their contents, maintenance of completeness, and authenticity.

ドキュメントの作成、処理、保存時に情報技術の適用を拡大するには、コンテンツの機密性、完全性のメンテナンス、および信頼性が必要です。

Cryptography (cryptographic security) is one of the effective approaches for data security. It is widely applied in different areas of government and commercial activity.

暗号化（暗号化セキュリティ）は、データセキュリティの効果的なアプローチの1つです。政府や商業活動のさまざまな分野で広く適用されています。

Cryptographic data security methods are under serious scientific research and standardization efforts at national, regional, and international levels.

暗号化データセキュリティ方法は、国内、地域、および国際レベルでの深刻な科学研究と標準化の取り組みの下にあります。

GOST R 34.11-94 defines a hash function calculation procedure for an arbitrary sequence of binary symbols.

GOST R 34.11-94は、バイナリ記号の任意のシーケンスのハッシュ関数計算手順を定義します。

The hash function maps an arbitrary set of data represented as a sequence of binary symbols onto its image of a fixed small length.

ハッシュ関数は、固定された小さな長さの画像にバイナリ記号のシーケンスとして表される任意のデータセットをマッピングします。

Thus, hash functions can be used in procedures related to the electronic digital signature, resulting in considerable reduction of elapsed time for the sign and verify stages. The effect of the reduction of time is due to the fact that only a short image of initial data is actually signed.

したがって、ハッシュ関数は、電子デジタル署名に関連する手順で使用でき、その結果、サインと検証段階の経過時間が大幅に短縮されます。時間の短縮の影響は、初期データの短い画像のみが実際に署名されているという事実によるものです。

2. Applicability

2. 適用性

GOST R 34.11-94 defines an algorithm and procedure for the calculation of a hash function for an arbitrary sequence of binary symbols. These algorithms and procedures should be applied in cryptographic methods of data processing and securing, including digital signature procedures employed for data transfer and data storage in computer-aided systems.

GOST R 34.11-94は、バイナリ記号の任意のシーケンスのハッシュ関数の計算のアルゴリズムと手順を定義します。これらのアルゴリズムと手順は、データ転送およびコンピューター支援システムのデータストレージに使用されるデジタル署名手順を含む、データ処理とセキュリティの暗号化方法に適用する必要があります。

The hash function, defined in GOST R 34.11-94, is used for digital signature systems based on the asymmetric cryptographic algorithm according to GOST R 34.10-2001 (see section 3).

GOST R 34.11-94で定義されているハッシュ関数は、GOST R 34.10-2001に従って非対称暗号化アルゴリズムに基づいたデジタル署名システムに使用されます（セクション3を参照）。

3. Conventions Used in This Document

3. このドキュメントで使用されている規則

The following notations are used in GOST R 34.11-94:

次の表記は、GOST R 34.11-94で使用されています。

   V_all is a set of all finite words in the alphabet V = {0,1}.  The
   words are read from right to left and the alphabet symbols are
   numbered from right to left (i.e., the rightmost symbol of the word
   has the number one, the second rightmost symbol has number two,
   etc.).

   Vk is a set of all words in alphabet V = {0,1} of length k bits
   (k=16,64,256).

|A| is the length of a word A belonging to V_all.

| a |v_allに属する単語の長さです。

A||B is a concatenation of words A, B belonging to V_all. Its length is |A| + |B|, where the left |A| symbols come from the word A, and the right |B| symbols come from the word B. One can also use the notation A||B = A * B.

a || bは、v_allに属する単語a、bの連結です。その長さは| a |です| b |、ここで左| a |シンボルはaという言葉から来て、右| b |シンボルはBから来ています。Bから来ます。また、表記A || b = a * Bを使用することもできます。

A^k is a concatenation of k copies of the word A (A belongs to V_all).

a^kは、単語a（aはv_allに属する）のkコピーの連結です。

<N>_k is a word of length k, containing a binary representation of N(mod 2^k) residue, with a non-negative integer N.

<n> _kは長さkの単語であり、N（mod 2^k）残基のバイナリ表現が含まれ、非陰性整数Nが含まれています。

A^$ is a non-negative integer with A as its binary representation.

a^$は、Asのバイナリ表現を備えた非陰性整数です。

(xor) is the bitwise modulo 2 addition of the words of the same length.

（xor）は、同じ長さの単語のビットワイズモジュロ2追加です。

   (+)' is the addition according to the rule A (+)' B = <A^$+ B^$>_k,
   where k = |A| = |B|.

M is a binary sequence to be hashed, M belongs to V_all. M is a message in digital signature systems.

mはハッシュするバイナリシーケンスであり、mはv_allに属します。Mはデジタル署名システムのメッセージです。

h is a hash function that maps the sequence M belonging to V_all onto the word h(M) belonging to V_256.

Hは、V_256に属する単語h（m）にv_allに属するシーケンスmをマップするハッシュ関数です。

E(k,A) is a result of the encryption of the word A using key K with the encryption algorithm according to [GOST28147] in the electronic codebook (ECB) mode (K belongs to V256, A belongs to V64).

E（k、a）は、電子コードブック（ECB）モード（KはV256に属し、AはV64に属します）の[GOST28147]に従って、暗号化アルゴリズムでキーKを使用してAを使用してAを暗号化した結果です。

h0 is an initial hash value.

H0は初期ハッシュ値です。

e := g is the assignment of the value g to the parameter e.

e：= gは、値gのパラメーターeへの割り当てです。

^ is the power operator.

^は電力演算子です。

i = 1..8 is an interval with i being all the values from 1 to 8.

i = 1..8は、1から8のすべての値である間隔です。

hUZ is the S-boxes described in [GOST28147].

Huzは[GOST28147]で説明されているSボックスです。

4. General Statements

4. 一般的な声明

A hash function h is the mapping h : V_all -> V256, depending on the parameter (which is the initial hash value H, H is a word from V256). To define the hash function, it is necessary to have:

ハッシュ関数hは、パラメーターに応じてマッピングh：v_all-> v256です（これは初期ハッシュ値h、hはv256の単語です）。ハッシュ関数を定義するには、次のことが必要です。

- a calculation algorithm for the step-by-step hash function

- ステップバイステップハッシュ関数の計算アルゴリズム

        chi : V256 x V256 ->  V256

- a description of an iterative procedure for calculating the hash value h

- ハッシュ値hを計算するための反復手順の説明

A hash function h depends on two parameters, h0 and hUZ.

ハッシュ関数hは、2つのパラメーター、H0とHuzに依存します。

5. Step-by-Step Hash Function

5. ステップバイステップハッシュ関数

A calculation algorithm for the step-by-step hash function contains three parts, which successively do:

ステップバイステップハッシュ関数の計算アルゴリズムには、3つの部分が含まれています。

- key generation, here keys are 256-bit words;

- キー生成、ここでキーは256ビットワードです。

- an encryption transformation, that is encryption of 64-bit subwords of word H using keys K[i], (i = 1, 2, 3, 4) with the algorithm according to [GOST28147] in ECB mode; and

- ECBモードの[GOST28147]に従ってアルゴリズムを使用して、キーk [i]、（i = 1、2、3、4）を使用して、キーK [i]、（i = 1、2、3、4）を使用して、単語Hの64ビットサブワードの暗号化である暗号化変換。と

- a mixing transformation for the result of the encryption.

- 暗号化の結果の混合変換。

5.1 Key Generation

5.1 キー生成

   Consider X = (b[256], b[255], ..., b[1]) belongs to V256.

Let:

させて：

X = x[4]||x[3]||x[2]||x[1] = eta[16]||[eta15]||...||eta[1]

x = x [4] || x [3] || x [2] || x [1] = eta [16] || [eta15] || ... || eta [1]

        = xi[32]||xi[31]||...||xi[1], where
                x[i] = (b[i*64],...,b[(i-1)*64+1]) belongs to V64, i = 1..4,

      eta[j] = (b[j*16],...,b[(j-1)*16+1]) belongs to V16, j = 1..16,

       xi[k] = (b[k*8],..., b[(k-1)*8+1]) belongs to V8, k = 1..32.

   Yet, another notation: A(X) = (x[1](xor)x[2])||x[4]||x[3]||x[2].

The transformation P : V256 -> V256 maps the word xi32||...||xi1 onto the word xi[phi(32)] || ... || xi[phi(1)],

変換P：V256-> V256は、xi32 || ... || xi1という単語xi [phi（32）] ||をマッピングします。... ||xi [phi（1）]、

where phi(i + 1 + 4 ( k - 1) ) = 8i + k , i = 0..3, k = 1..8.

ここで、phi（i 1 4（k -1））= 8i k、i = 0..3、k = 1..8。

For the key generation, one should use the following initial data:

キー生成については、次の初期データを使用する必要があります。

- words H, M belonging to V256,

- h、m v256に属する単語h、m

- parameters: words C[i] (i = 2, 3, 4), with values:

- パラメーター：単語c [i]（i = 2、3、4）、値：

        C[2] = C[4] = 0^256;

C[3] = 1^8||0^8||1^16||0^24||1^16||0^8||(0^8||1^8)^2||1^8||0^8 ||(0^8||1^8)^4||(1^8||0^8 )^4.

c [3] = 1^8 || 0^8 || 1^16 || 0^24 || 1^16 || 0^8 ||（0^8 || 1^8）^2 || 1^8 || 0^8 ||（0^8 || 1^8）^4 ||（1^8 || 0^8）^4。

The following algorithm is used for the key calculation:

次のアルゴリズムは、重要な計算に使用されます。

1. Assign values:

1. 値を割り当てます：

i := 1, U := H , V := M.

i：= 1、u：= h、v：= m

2. Calculate:

2. 計算：

W = U (xor) V , K[i] = P(W).

w = u（xor）v、k [i] = p（w）。

3. Assign:

3. 割当：

i := i + 1.

i：= i 1。

4. Verify condition:

4. 条件を確認する：

i = 5.

i = 5。

If it is true, go to step 7. If not, go to step 5.

それが本当なら、ステップ7に進みます。そうでない場合は、ステップ5に進みます。

5. Calculate:

5. 計算：

U := A(U)(xor)C[i], V := A(A(V)), W := U(xor)V, K[i] = P(W).

u：= a（u）（xor）c [i]、v：= a（a（v））、w：= u（xor）v、k [i] = p（w）。

6. Go to step 3.

6. ステップ3に進みます。

7. End.

7. 終わり。

5.2. Encryption Transformation

5.2. 暗号化変換

At this stage, 64-bit subwords of the word H are encrypted using keys K[i] (i = 1, 2, 3, 4).

この段階では、単語hの64ビットサブワードは、キーk [i]（i = 1、2、3、4）を使用して暗号化されます。

For the encryption transformation, one should use the following initial data:

暗号化変換の場合、次の初期データを使用する必要があります。

H = h[4]||h[3]||h[2]||h[1],

h = h [4] || h [3] || h [2] || h [1]、

where h[i] belongs to V64, i = 1,2,3,4, and a key set is K[1], K[2], K[3], K[4].

ここで、h [i]はV64、i = 1,2,3,4に属し、キーセットはk [1]、k [2]、k [3]、k [4]です。

The encryption algorithm is applied and the following words are obtained:

暗号化アルゴリズムが適用され、次の単語が取得されます。

      s[i] = E(K[i],h[i]), where: i = 1,2,3,4

As a result of the stage, the following sequence is formed:

段階の結果として、次のシーケンスが形成されます。

S = s[4]||s[3]||s[2]||s[1].

s = s [4] || s [3] || s [2] || s [1]。

5.3. Mixing Transformation

5.3. 混合変換

At this stage, the obtained sequence is mixed using a shift register.

この段階では、取得したシーケンスはシフトレジスタを使用して混合されます。

The initial data includes words H, M belonging to V256 and a word S belonging to V256 .

初期データには、V256に属する単語H、M、およびV256に属する単語Sが含まれます。

Let a mapping PSI(X) : V256(2) -> V256(2) transform the word:

マッピングpsi（x）：v256（2） - > v256（2）を単語に変換します。

eta[16]||eta[15]||...||eta[1], eta[i] belongs to V16, i = 1..16

eta [16] || eta [15] || ... || eta [1]、eta [i]はv16、i = 1..16に属します

into the word:

言葉に：

eta[1](xor)eta[2](xor)eta[3](xor)eta[4](xor)eta[13](xor)eta[16] ||eta[16]||...||eta[2].

ETA [1]（XOR）ETA [2]（XOR）ETA [3]（XOR）ETA [4]（XOR）ETA [13]（XOR）ETA [16] || ETA [16] || ...|| eta [2]。

Then, the value of the step-by-step hash function value is the word:

次に、段階的なハッシュ関数値の値は次のことです。

chi(M, H) = PSI^61(H(xor)PSI(M(xor)PSI^12(S))),

chi（m、h）= psi^61（h（xor）psi（m（xor）psi^12（s））、

where PSI^i(X) is the transformation PSI applied i times to X.

ここで、psi^i（x）はxにi回適用される変換psiです。

6. The Calculation Procedure for a Hash Function

6. ハッシュ関数の計算手順

The calculation procedure for a hash function h is assumed to be applied to a sequence M belonging to V_all. Its parameter is an initial hash value h0, which is an arbitrarily fixed word from V256.

ハッシュ関数Hの計算手順は、V_ALLに属するシーケンスMに適用されると想定されています。そのパラメーターは初期ハッシュ値H0であり、V256からの任意に固定された単語です。

The calculation procedure for the function h uses the following quantities at each step of iteration:

関数Hの計算手順は、反復の各ステップで次の量を使用します。

_M_ belonging to V_all - a part of the sequence M, which was not hashed at previous iterations;

_M_ V_ALLに属する - シーケンスMの一部であり、以前の反復ではハッシュされていませんでした。

H belonging to V256 - the current hash value;

h v256に属する - 現在のハッシュ値。

SIGMA belonging to V256 - the current check sum value;

V256に属するSigma-現在のチェック合計値。

L belonging to V256 - the length of the partial sequence M processed at the previous iteration step.

l v256に属する - 前の反復ステップで処理された部分配列mの長さ。

The calculation algorithm for function h consists of the following steps:

関数Hの計算アルゴリズムは、次の手順で構成されています。

Step 1. Assign initial values to current quantities:

ステップ1.初期値を現在の数量に割り当てます。

1.1 _M_ := M.

1.1 _M_：= M

1.2 H := h0.

1.2 H：= H0。

1.3 SIGMA := 0^256.

1.3 シグマ：= 0^256。

1.4 L := 0^256.

1.4 L：= 0^256。

1.5 Go to step 2.

1.5 ステップ2に進みます。

Step 2.

ステップ2。

2.1 Verify the condition |_M_|>256.

2.1 条件を確認します| _m_ |> 256。

If it is true, go to step 3.

それが本当なら、ステップ3に進みます。

Else, make the following calculations:

そうでなければ、次の計算を行います。

      2.2 L := <L^$ + |M|>_256

      2.3 M' := 0^(256 -|M|)||M

      2.4 SIGMA := SIGMA (+)' M'
            2.5 H := chi (M', H)

2.6 H := chi (L, H)

2.6 h：= chi（l、h）

2.7 H := chi (SIGMA, H)

2.7 h：= chi（sigma、h）

2.8 End.

2.8 終わり。

Step 3.

ステップ3。

3.1 Calculate a subword M_s belonging to V256 of the word _M_ (_M_ = M_p||M_s). Then make the following calculations:

3.1 _m_（_m_ = m_p || m_s）のv256に属するサブワードm_sを計算します。次に、次の計算を行います。

3.2 H := chi (M_s, H)

3.2 h：= chi（m_s、h）

      3.3 L := <L^$ + 256>_256

      3.4 SIGMA := SIGMA (+)' M[s]

3.5 _M_ = M_p

3.5 _M_ = M_P

3.6 Go to step 2.

3.6 ステップ2に進みます。

The quantity H obtained at step 2.7 is the value of the hash function h(M).

ステップ2.7で得られた量hは、ハッシュ関数h（m）の値です。

7. Test Examples (Informative)

7. テスト例（有益）

It is recommended to use the values for substitution units pi[1], pi[2],..., pi[8] and the initial hash value H described in this appendix for the GOST R 34.11-94 test examples only.

置換ユニットPI [1]、PI [2]、...、PI [8]の値を使用することをお勧めします。GOSTR 34.11-94テストの例のみのこの付録で説明されている初期ハッシュ値h。

7.1. Usage of the Algorithm GOST 28147-89

7.1. アルゴリズムGOST 28147-89の使用

The algorithm GOST 28147-89 [GOST28147] in ECB mode is used as an encryption transformation in the following examples. The following values of the substitution units pi[1], pi[2],..., pi[8] have been chosen:

ECBモードのアルゴリズムGOST 28147-89 [GOST28147]は、次の例で暗号化変換として使用されます。置換単位の次の値pi [1]、pi [2]、...、pi [8]が選択されました。

8 7 6 5 4 3 2 1

0 1 D 4 6 7 5 E 4

0 1 d 4 6 7 5 E 4

1 F B B C D 8 B A

1 f b b c d 8 b a

2 D 4 A 7 A 1 4 9

2 d 4 a 7 a 1 4 9

3 0 1 0 1 1 D C 2

4 5 3 7 5 0 A 6 D

4 5 3 7 5 0 A 6 d

5 7 F 2 F 8 3 D 8

6 A 5 1 D 9 4 F 0

7 4 9 D 8 F 2 A E

7 4 9 d 8 f 2 a e

8 9 0 3 4 E E 2 6

9 2 A 6 A 4 F 3 B

9 2 A 6 A 4 F 3 b

10 3 E 8 9 6 C 8 1

11 E 7 5 E C 7 1 C

11 E 7 5 E C 7 1 c

12 6 6 9 0 B 6 0 7

13 B 8 C 3 2 0 7 F

13 b 8 c 3 2 0 7 f

14 8 2 F B 5 9 5 5

14 8 2 f b 5 9 5 5

15 C C E 2 3 B 9 3

The hexadecimal value of pi[j](i) is given in a column number j,

pi [j]（i）の16進数は、列番号jに与えられます。

j = 1..8, and in a row number i, i = 0..15.

j = 1..8、および連続番号I、i = 0..15。

7.2. Representation of Vectors

7.2. ベクターの表現

We will put down binary symbol sequences as hexadecimal digits strings, where each digit corresponds to four signs of its binary representation.

バイナリシンボルシーケンスは、六分位数字弦として倒します。各桁は、そのバイナリ表現の4つの兆候に対応します。

7.3 Examples of the Hash Value Calculation

7.3 ハッシュ値計算の例

A zero vector, for example, can be taken as an initial hash value:

たとえば、ゼロベクトルは、初期のハッシュ値と見なすことができます。

h0 = 00000000 00000000 00000000 00000000 00000000 00000000 00000000 00000000

H0 = 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000

7.3.1. Hash Calculation for the Sample Message M

7.3.1. サンプルメッセージmのハッシュ計算m

M = 73657479 62203233 3D687467 6E656C20 2C656761 7373656D 20736920 73696854

Initial values are assigned for the text:

テキストには初期値が割り当てられます。

_M_ = 73657479 62203233 3D687467 6E656C20 2C656761 7373656D 20736920 73696854

for the hash function:

ハッシュ関数の場合：

H = 00000000 00000000 00000000 00000000 00000000 00000000 00000000 00000000

h = 0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000

for the sum of text blocks:

テキストブロックの合計について：

SIGMA = 00000000 00000000 00000000 00000000 00000000 00000000 00000000 00000000

Sigma = 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000

for the length of the text:

テキストの長さについて：

L = 00000000 00000000 00000000 00000000 00000000 00000000 00000000 00000000

l = 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000

If the length of the message to be hashed equals 256 bits (32 bytes), then:

ハッシュされるメッセージの長さが256ビット（32バイト）に等しい場合、次のとおりです。

L = 00000000 00000000 00000000 00000000 00000000 00000000 00000000 00000100

l = 00000000000000000000000000000000000000000000000000000000000100

M' = _M_ = 73657479 62203233 3D687467 6E656C20 2C656761 7373656D 20736920 73696854

M '= _M_ = 73657479 62203233 3D687467 6E656C20 2C656761 7373656D 20736920 73696854

and there is no need to pad the current block with zeroes:

そして、ゼロで現在のブロックをパッドする必要はありません：

SIGMA=M' = 73657479 62203233 3D687467 6E656C20 2C656761 7373656D 20736920 73696854

Sigma = M '= 73657479 62203233 3D687467 6E656C20 2C656761 7373656D 20736920 73696854

The step-by-step hash function chi(M, N) values are calculated.

ステップバイステップハッシュ関数キー（M、N）値が計算されます。

The keys are generated:

キーが生成されます：

K[1] = 733D2C20 65686573 74746769 326C6568 626E7373 20657369 79676120 33206D54

K [1] = 733D2C20 65686573 74746769 326C6568 626E7373 20657369 79676120 33206D54

K[2] = 110C733D 0D166568 130E7474 06417967 1D00626E 161A2065 090D326C 4D393320

K [2] = 110C733D 0D166568 130E7474 06417967 1D00626E 161A2065 090D326C 4D393320

K[3] = 80B111F3 730DF216 850013F1 C7E1F941 620C1DFF 3ABAE91A 3FA109F2 F513B239

K [3] = 80B111F3 730DF216 850013F1 C7E1F941 620C1DFF 3ABAE91A 3FA109F2 F513B239F2 F513B239

K[4] = A0E2804E FF1B73F2 ECE27A00 E7B8C7E1 EE1D620C AC0CC5BA A804C05E A18B0AEC

K [4] = A0E2804E FF1B73F2 ECE27A00 E7B8C7E1 EE1D620C AC0CC5BA A804C05E A18B0AEC

The 64-bit subwords of block H are encrypted by the algorithm according to GOST 28147.

ブロックHの64ビットサブワードは、GOST 28147に従ってアルゴリズムによって暗号化されます。

Block h[1] = 00000000 00000000 is encrypted using key K[1] and s[1] = 42ABBCCE 32BC0B1B is obtained.

ブロックH [1] = 0000000000000000はキーK [1]を使用して暗号化され、S [1] = 42ABBCCE 32BC0B1Bが取得されます。

Block h[2] = 00000000 00000000 is encrypted using key K[2] and s[2] = 5203EBC8 5D9BCFFD is obtained.

ブロックH [2] = 0000000000000000はキーK [2]を使用して暗号化され、S [2] = 5203EBC8 5D9BCFFDが取得されます。

Block h[3] = 00000000 00000000 is encrypted using key K[3] and s[3] = 8D345899 00FF0E28 is obtained.

ブロックH [3] = 0000000000000000はキーK [3]を使用して暗号化され、S [3] = 8D345899 00FF0E28が取得されます。

Block h[4] = 00000000 00000000 is encrypted using key K[4] and s[4] = E7860419 0D2A562D is obtained.

ブロックH [4] = 0000000000000000は、キーK [4] [4] = E7860419 0D2A562Dを使用して暗号化されています。

So S = E7860419 0D2A562D 8D345899 00FF0E28 5203EBC8 5D9BCFFD 42ABBCCE 32BC0B1B

is obtained.

取得されます。

The mixing transformation using a shift register is performed and

シフトレジスタを使用した混合変換が実行され、

KSI = chi(M, H) = CF9A8C65 505967A4 68A03B8C 42DE7624 D99C4124 883DA687 561C7DE3 3315C034

Ksi = chi（m、h）= CF9A8C65 505967A4 68A03B8C 42DE7624 D99C4124 883DA687 561C7DE3 3315C034

is obtained.

取得されます。

Assign H = KSI and calculate chi(L, H):

h = ksiを割り当て、chi（l、h）を計算します。

K[1] = CF68D956 9AA09C1C 8C3B417D 658C24E3 50428833 59DE3D15 6776A6C1 A4248734

K [1] = CF68D956 9AA09C1C 8C3B417D 658C24E3 50428833 59DE3D15 6776A6C1 A4248734

K[2] = 8FCF68D9 809AA09C 3C8C3B41 C7658C24 BB504288 2859DE3D 666676A6 B3A42487

K [2] = 8FCF68D9 809AA09C 3C8C3B41 C7658C24 BB504288 2859DE3D 666676A6 B3A42487

K[3] = 4E70CF97 3C8065A0 853C8CC4 57389A8C CABB50BD E3D7A6DE D1996788 5CB35B24

K [3] = 4E70CF97 3C8065A0 853C8CC4 57389A8C CABB50BD E3D7A6DE D1996788 5CB35B24

K[4] = 584E70CF C53C8065 48853C8C 1657389A EDCABB50 78E3D7A6 EED19867 7F5CB35B

K [4] = 584E70CF C53C8065 48853C8C 1657389A EDCABB50 78E3D7A6 EED19867 7F5CB35B

S = 66B70F5E F163F461 468A9528 61D60593 E5EC8A37 3FD42279 3CD1602D DD783E86

KSI = 2B6EC233 C7BC89E4 2ABC2692 5FEA7285 DD3848D1 C6AC997A 24F74E2B 09A3AEF7

KSI = 2B6EC233 C7BC89E4 2ABC2692 5FEA7285 DD3848D1 C6AC997A 24F74E2B 09A3AEF77

Now assign H = KSI again and calculate chi( SIGMA, H):

次に、h = ksiをもう一度割り当てて、chi（sigma、h）を計算します。

K[1] = 5817F104 0BD45D84 B6522F27 4AF5B00B A531B57A 9C8FDFCA BB1EFCC6 D7A517A3

K [1] = 5817F104 0BD45D84 B6522F27 4AF5B00B A531B57A 9C8FDFCA BB1EFCC6 D7A517A3

K[2] = E82759E0 C278D950 15CC523C FC72EBB6 D2C73DA8 19A6CAC9 3E8440F5 C0DDB65A

K [2] = E82759E0 C278D950 15CC523C FC72EBB6 D2C73DA8 19A6CAC9 3E84440F5 C0DDB65A

K[3] = 77483AD9 F7C29CAA EB06D1D7 841BCAD3 FBC3DAA0 7CB555F0 D4968080 0A9E56BC

K [3] = 77483AD9 F7C29CAA EB06D1D7 841BCAD3 FBC3DAA0 7CB5555F0 D4968080 0A9E56BC

K[4] = A1157965 2D9FBC9C 088C7CC2 46FB3DD2 7684ADCB FA4ACA06 53EFF7D7 C0748708

K [4] = A1157965 2D9FBC9C 088C7CC2 46FB3DD2 7684ADCB FA4ACA06 53EFF7D7 C0748708

S = 2AEBFA76 A85FB57D 6F164DE9 2951A581 C31E7435 4930FD05 1F8A4942 550A582D

KSI = FAFF37A6 15A81669 1CFF3EF8 B68CA247 E09525F3 9F811983 2EB81975 D366C4B1

Then, the hash result is:

次に、ハッシュの結果は次のとおりです。

H = FAFF37A6 15A81669 1CFF3EF8 B68CA247 E09525F3 9F811983 2EB81975 D366C4B1

7.3.2. Hash Calculation for the Sample Message M

7.3.2. サンプルメッセージmのハッシュ計算m

Let M = 7365 74796220 3035203D 20687467 6E656C20 73616820 65676173 73656D20 6C616E69 6769726F 20656874 2065736F 70707553

M = 7365 74796220 3035203D 20687467 6E656C20 73616820 65676173 73656D20 6C616E69 6769726F 20656874 2065736F 70707553

As the length of the message to be hashed equals 400 bits (50 bytes), the message is divided into two blocks, and the second (high-order) one is padded with zeroes. During the calculations the following numbers are obtained:

ハッシュされるメッセージの長さは400ビット（50バイト）に等しいため、メッセージは2つのブロックに分割され、2番目（高次）がゼロでパディングされます。計算中、次の数値が取得されます。

STEP 1.

ステップ1。

H = 00000000 00000000 00000000 00000000 00000000 00000000 00000000 00000000

h = 0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000

M_s = 73616820 65676173 73656D20 6C616E69 6769726F 20656874 2065736F 70707553

M_S = 73616820 65676173 73656D20 6C616E69 6769726F 20656874 2065736F 70707553

K[1] = 73736720 61656965 686D7273 20206F6F 656C2070 67616570 616E6875 73697453

K [1] = 73736720 61656965 686D7273 20206F6F 656C2070 67616570 616E6875 73697453

K[2] = 14477373 0C0C6165 1F01686D 4F002020 4C50656C 04156761 061D616E 1D277369

K [2] = 14477373 0C0C6165 1F01686D 4F002020 4C50656C 04156761 061D616E 1D277369

K[3] = CBFF14B8 6D04F30C 96051FFE DFFFB000 35094CAF 72F9FB15 7CF006E2 AB1AE227

K [3] = CBFF14B8 6D04F30C 96051FFE DFFFB000 35094CAF 72F9FB15 7CF006E2 AB1AE227

K[4] = EBACCB00 F7006DFB E5E16905 B0B0DFFF BA1C3509 FD118DF9 F61B830F F8C554E5

K [4] = EBACCB00 F7006DFB E5E16905 B0B0DFFF BA1C3509 FD118DF9 F61B830F F8C554E5

S = FF41797C EEAADAC2 43C9B1DF 2E14681C EDDC2210 1EE1ADF9 FA67E757 DAFE3AD9

KSI = F0CEEA4E 368B5A60 C63D96C1 E5B51CD2 A93BEFBD 2634F0AD CBBB69CE ED2D5D9A

STEP 2.

ステップ2。

H = F0CEEA4E 368B5A60 C63D96C1 E5B51CD2 A93BEFBD 2634F0AD CBBB69CE ED2D5D9A

M' = 00000000 00000000 00000000 00007365 74796220 3035203D 20687467 6E656C20

M '= 000000000000000000000000000000007365 74796220 3035203D 20687467 6E656C20

K[1] = F0C6DDEB CE3D42D3 EA968D1D 4EC19DA9 36E51683 8BB50148 5A6FD031 60B790BA

K [1] = F0C6DDEB CE3D42D3 EA968D1D 4EC19DA9 36E51683 8BB50148 5A6FD031 60B790BA

K[2] = 16A4C6A9 F9DF3D3B E4FC96EF 5309C1BD FB68E526 2CDBB534 FE161C83 6F7DD2C8

K [2] = 16A4C6A9 F9DF3D3B E4FC96EF 5309C1BD FB68E526 2CDBB534 FE161C83 6F7DD2C8

K[3] = C49D846D 1780482C 9086887F C48C9186 9DCB0644 D1E641E5 A02109AF 9D52C7CF

K [3] = C49D846D 1780482C 9086887F C48C9186 9DCB0644 D1E641E5 A02109AF 9D52C7CF

K[4] = BDB0C9F0 756E9131 E1F290EA 50E4CBB1 1CAD9536 F4E4B674 99F31E29 70C52AFA

K [4] = BDB0C9F0 756E9131 E1F290EA 50E4CBB1 1CAD9536 F4E4B674 99F31E29 70C52AFA

S = 62A07EA5 EF3C3309 2CE1B076 173D48CC 6881EB66 F5C7959F 63FCA1F1 D33C31B8

KSI = 95BEA0BE 88D5AA02 FE3C9D45 436CE821 B8287CB6 2CBC135B 3E339EFE F6576CA9

KSI = 95BEA0BE 88D5AA02 FE3C9D45 436CE821 B8287CB6 2CBC135B 3E3399EFE F6576CA9

STEP 3.

ステップ3。

H = 95BEA0BE 88D5AA02 FE3C9D45 436CE821 B8287CB6 2CBC135B 3E339EFE F6576CA9

L = 00000000 00000000 00000000 00000000 00000000 00000000 00000000 00000190

l = 00000000000000000000000000000000000000000000000000000000000190

K[1] = 95FEB83E BE3C2833 A09D7C9E BE45B6FE 88432CF6 D56CBC57 AAE8136D 02215B39

K [1] = 95FEB83E BE3C2833 A09D7C9E BE45B6FE 88432CF6 D56CBC57 AAE8136D 02215B39

K[2] = 8695FEB8 1BBE3C28 E2A09D7C 48BE45B6 DA88432C EBD56CBC 7FABE813 F292215B

K [2] = 8695FEB8 1BBE3C28 E2A09D7C 48BE45B6 DA88432C EBD56CBC 7FABE813 F292215B

K[2] = 8695FEB8 1BBE3C28 E2A09D7C 48BE45B6 DA88432C EBD56CBC 7FABE813 F292215B

K [2] = 8695FEB8 1BBE3C28 E2A09D7C 48BE45B6 DA88432C EBD56CBC 7FABE813 F292215B

K[3] = B9799501 141B413C 1EE2A062 0CB74145 6FDA88BC D0142A6C FA80AA16 15F2FDB1

K [3] = B9799501 141B413C 1EE2A062 0CB74145 6FDA88BC D0142A6C FA80AA16 15F2FDB1C

K[4] = 94B97995 7D141B41 C21EE2A0 040CB741 346FDA88 46D0142A BDFA81AA DC1562FD

K [4] = 94B97995 7D141B41 C21EE2A0 040CB741 346FDA88 46D0142A BDFA81AA DC1562FD

S = D42336E0 2A0A6998 6C65478A 3D08A1B9 9FDDFF20 4808E863 94FD9D6D F776A7AD

KSI = 47E26AFD 3E7278A1 7D473785 06140773 A3D97E7E A744CB43 08AA4C24 3352C745

STEP 4.

ステップ4。

H = 47E26AFD 3E7278A1 7D473785 06140773 A3D97E7E A744CB43 08AA4C24 3352C745

SIGMA = 73616820 65676173 73656D20 6C61E1CE DBE2D48F 509A88B1 40CDE7D6 DED5E173

Sigma = 73616820 65676173 73656D20 6C61E1CE DBE2D48F 509A88B1 40CDE7D6 DED5E173

K[1] = 340E7848 83223B67 025AAAAB DDA5F1F2 5B6AF7ED 1575DE87 19E64326 D2BDF236

K [1] = 340E7848 83223B67 025AAAAB DDA5F1F2 5B6AF7ED 1575DE87 19E64326 D2BDF236

K[2] = 03DC0ED0 F4CD26BC 8B595F13 F5A4A55E A8B063CB ED3D7325 6511662A 7963008D

K [2] = 03DC0ED0 F4CD26BC 8B595F13 F5A4A55E A8B063CB ED3D7325 6511662A 7963008D

K[3] = C954EF19 D0779A68 ED37D3FB 7DA5ADDC 4A9D0277 78EF765B C4731191 7EBB21B1

K [3] = C954EF19 D0779A68 ED37D3FB 7DA5ADDC 4A9D0277 78EF765B C4731191 7EBB21B1B1

K[4] = 6D12BC47 D9363D19 1E3C696F 28F2DC02 F2137F37 64E4C18B 69CCFBF8 EF72B7E3

K [4] = 6D12BC47 D9363D19 1E3C696F 28F2DC02 F2137F37 64E4C18B 69CCFBF8 EF72B7E3

S = 790DD7A1 066544EA 2829563C 3C39D781 25EF9645 EE2C05DD A5ECAD92 2511A4D1

KSI = 0852F562 3B89DD57 AEB4781F E54DF14E EAFBC135 0613763A 0D770AA6 57BA1A47

Then, the hash result is:

次に、ハッシュの結果は次のとおりです。

H = 0852F562 3B89DD57 AEB4781F E54DF14E EAFBC135 0613763A 0D770AA6 57BA1A47

8. Security Considerations

8. セキュリティに関する考慮事項

This entire document is about security considerations.

このドキュメント全体は、セキュリティ上の考慮事項に関するものです。

Current cryptographic resistance of GOST R 34.11-94 hash algorithm is estimated as 2^128 operations of computations of step hash functions. (There is a known method to reduce this estimate to 2^105 operations, but it demands padding the colliding message with 1024 random bit blocks each of 256-bit length; thus, it cannot be used in any practical implementation).

GOST R 34.11-94ハッシュアルゴリズムの現在の暗号化抵抗は、ステップハッシュ関数の計算の2^128操作として推定されます。（この推定値を2^105操作に減らす既知の方法がありますが、256ビットの長さのそれぞれ1024ランダムビットブロックで衝突メッセージをパディングする必要があります。したがって、実際の実装では使用できません）。

9. Normative References

9. 引用文献

[GOST28147] "Cryptographic Protection for Data Processing System", GOST 28147-89, Gosudarstvennyi Standard of USSR, Government Committee of the USSR for Standards, 1989. (In Russian)

[GOST28147]「データ処理システムの暗号化保護」、GOST 28147-89、Gosudarstvennyi Standard of USSR、Standardsのソ連政府委員会、1989年（ロシア語）

[GOST3411] "Information technology. Cryptographic Data Security. Hashing function.", GOST R 34.10-94, Gosudarstvennyi Standard of Russian Federation, Government Committee of the Russia for Standards, 1994. (In Russian)

[GOST3411]「情報技術。暗号化データセキュリティ。ハッシュ機能。」、GOST R 34.10-94、Gosudarstvennyi Russian Federation、Russia Standards委員会、1994年。（ロシア語）

10. Contributors

10. 貢献者

Dmitry Kabelev Cryptocom, Ltd. 14 Kedrova St., Bldg. 2 Moscow, 117218 Russian Federation

Dmitry Kabelev Cryptocom、Ltd。14 Kedrova St.、Bldg。2モスクワ、117218ロシア連邦

   EMail: kdb@cryptocom.ru

Igor Ustinov Cryptocom, Ltd. 14 Kedrova St., Bldg. 2 Moscow, 117218 Russian Federation

Igor Ustinov Cryptocom、Ltd。14 Kedrova St.、Bldg。2モスクワ、117218ロシア連邦

   EMail: igus@cryptocom.ru

Sergey Vyshensky Moscow State University Leninskie gory, 1 Moscow, 119991 Russian Federation

セルゲイヴィシェンスキーモスクワ州立大学レニンスキーゴリー、1モスクワ、119991ロシア連邦

   EMail: svysh@pn.sinp.msu.ru

Author's Address

著者の連絡先

Vasily Dolmatov, Ed. Cryptocom, Ltd. 14 Kedrova St., Bldg. 2 Moscow, 117218 Russian Federation

Vasily Dolmatov、編Cryptocom、Ltd。14 Kedrova St.、Bldg。2モスクワ、117218ロシア連邦

   EMail: dol@cryptocom.ru