CRC-32C ハッシュコード計算機

巡回冗長検査（CRC）は、生データへの偶発的な変更を検出するために一般的に使用されるエラー検出コードです。CRC-32は厳密には暗号ハッシュ関数ではありませんが、可変長の入力から固定サイズ（32ビット）の出力を生成できるため、ハッシュと呼ばれることがよくあります。このページで紹介されているバージョンはCRC-32Cバリアントで、より新しく「スマート」（エラー検出能力に優れている）なバージョンであり、最近のCPUではハードウェアアクセラレーション（SSE 4.2経由）で利用されることが多いです。

完全開示：このページで使われているハッシュ関数の特定の実装を書いたのは私ではない。これはPHPプログラミング言語に含まれる標準関数である。私は便宜上、ウェブ・インターフェースを作成し、ここで一般に利用できるようにしただけである。

CRC-32Cハッシュアルゴリズムについて

私は数学者ではありませんが、このハッシュ関数を簡単な例えで説明してみたいと思います。多くの暗号学的ハッシュ関数とは異なり、特に複雑なアルゴリズムではないので、おそらく大丈夫でしょう ;-)

手紙を郵送しようとしているのですが、受取人に届く前に破損してしまうのではないかと心配だとします。そこで、手紙の内容に基づいてCRC-32チェックサムを計算し、封筒に記入します。受取人が手紙を受け取ったら、同様にチェックサムを計算し、記入内容と一致するかどうかを確認します。一致すれば、手紙は途中で破損したり変更されたりしていないことになります。

CRC-32 がこれを行う方法は、次の 4 つのステップのプロセスです。

ステップ1：余分なスペース（パディング）を追加する

• CRC は、メッセージの最後に少し余分なスペースを追加します (箱の中にピーナッツを詰めるのと同じように)。
• これにより、エラーをより簡単に見つけることができます。

ステップ2：魔法の定規（多項式）

• CRC-32 は、特別な「魔法の定規」を使用してデータを測定します。この定規は、凹凸のパターンのようなものだと考えてください (これは多項式ですが、その言葉については気にしないでください)。CRC-32 で最も一般的な「定規」は、固定パターンです。

ステップ3：定規をスライドさせる（割り算のプロセス）

• ここで、CRC は定規をメッセージ上でスライドさせます。各スポットで、突起と溝が揃っているかどうかを確認します。揃っていない場合、CRC はメモを作成します (これは、スイッチのオン/オフを切り替えるのと同じように、単純な XOR を使用して行われます)。最後までスライドとスイッチの切り替えを続けます。

ステップ4: 最終結果（チェックサム）

• メッセージ全体を定規でスライドすると、元のデータを表す小さな数字 (32 ビット長) が残ります。この数字は、メッセージの一意の指紋のようなものです。これが CRC-32 チェックサムです。

このページに表示されているバージョンは CRC-32C バリアントです。これは、特にハードウェア アクセラレーション (SSE 4.2 以降) を備えた CPU を使用しており、他のバリアントとの互換性が必要ない場合に推奨されるバリアントです。

他のバリエーション用の計算機も用意しています。

• リンク
• リンク

さらに読む

この投稿が気に入った場合は、次の提案も気に入るかもしれません:

• HAVAL-256/5 ハッシュコード計算機
• XXH-32 ハッシュコード計算機
• SHA-512 ハッシュコード計算機