メッセージダイジェストは、例えば、メッセージの署名作成または検証を行うための署名アルゴリズムへの入力となる。メッセージ自体ではなくメッセージダイジェストに署名を行うことで、通常は署名処理の効率が向上する。これは通常メッセージダイジェストはメッセージよりもサイズが小さいからである。デジタル署名を作成するのに使用したアルゴリズムと同じアルゴリズムを使用してデジタル署名の検証を行わなければならない。メッセージの転送中にメッセージへの変更が発生すると、非常に高い確率で異なるメッセージダイジェストを計算することになるため、署名検証に失敗することになる。セキュアであるとされている。2つのメッセージを発見したりすることが計算上不可能だからである。メッセージの転送中にメッセージへの変更が発生すると、非常に高い確率で異なるメッセージダイジェストを計算することになるため、署名検証に失敗することになる。処理を行う機能を定義する。文字列と整数に関する次の用語を使う。文字列を表記したものである。文字列のことで、8個の16進数の列で表記される。文字列ごとに、(a)で定義される16進数に変換する。1までの間の整数は、1つのワードで表記することが出来る。16進数表記における最も右側の16進数となる。