長いハッシュのパディング問題

Question

暗号の専門家のために、私は最近、私の心の中に入ったという質問があります。例えば、長い文字列を持っていると考えて、その文字列をSHA1のようにハッシュ関数に入れるとします。我々が知っているように、SHA1は64バイトのチャンクで入力を受け取り、すべてのハッシュ関数afaikは処理する前にメッセージを埋め込む必要があります。今質問はそれがパッディングされる必要がある最後のチャンクか文字列全体ですか？パディングの終わりに長さを追加するので重要です。皆さんありがとう。

Answer 1

ここで、最後のチャンクは埋め込まれる必要がありますか、それとも文字列全体ですか？

私は物事の両方が同じであると信じています。文字列全体を埋め込むことは、最後のチャンクだけをパディングすることを意味します。

いくつかの擬似コード

here古き良きウィキからのコードを見てみると、あなたにいくつかの洞察力を与えるかもしれない：

から撮影：mattmahoney.net/dc/sha1.c

void SHA1PadMessage(SHA1Context *context) 
{ 
    /* 
    * Check to see if the current message block is too small to hold 
    * the initial padding bits and length. If so, we will pad the 
    * block, process it, and then continue padding into a second 
    * block. 
    */ 
    if (context->Message_Block_Index > 55) 
    { 
     context->Message_Block[context->Message_Block_Index++] = 0x80; 
     while(context->Message_Block_Index < 64) 
     { 
      context->Message_Block[context->Message_Block_Index++] = 0; 
     } 

     SHA1ProcessMessageBlock(context); 

     while(context->Message_Block_Index < 56) 
     { 
      context->Message_Block[context->Message_Block_Index++] = 0; 
     } 
    } 
    else 
    { 
     context->Message_Block[context->Message_Block_Index++] = 0x80; 
     while(context->Message_Block_Index < 56) 
     { 

      context->Message_Block[context->Message_Block_Index++] = 0; 
     } 
    } 

    /* 
    * Store the message length as the last 8 octets 
    */ 
    context->Message_Block[56] = context->Length_High >> 24; 
    context->Message_Block[57] = context->Length_High >> 16; 
    context->Message_Block[58] = context->Length_High >> 8; 
    context->Message_Block[59] = context->Length_High; 
    context->Message_Block[60] = context->Length_Low >> 24; 
    context->Message_Block[61] = context->Length_Low >> 16; 
    context->Message_Block[62] = context->Length_Low >> 8; 
    context->Message_Block[63] = context->Length_Low; 

    SHA1ProcessMessageBlock(context); 
}