T
checksum crc xxhash data-integrity security cryptography performance networking

チェックサムアルゴリズムと非暗号化ハッシュ完全ガイド：CRCからxxHashまで

CRC-8/16/32/64、Adler-32、xxHash、MurmurHash、および特殊な暗号化ハッシュを徹底解説。エラー検出、データ完全性、高性能ハッシュテーブルに最適なアルゴリズムの選び方を学びます。

2026-04-11 このツールを使う

コンピュータサイエンスとデータ転送の世界において、データが転送中や保存中に破損したり改ざんされたりせず、元の状態を維持することは極めて重要な課題です。ネットワーク経由でファイルを送信する場合でも、ディスクにデータを保存する場合でも、あるいは高性能なハッシュテーブルを実装する場合でも、受信したデータが送信時と全く同じであることを検証する方法が必要です。そこで登場するのが、**チェックサム（Checksum）とハッシュ関数（Hash Function）**です。

これら2つの用語はしばしば混同されますが、チェックサムと暗号化ハッシュは異なる目的のために設計されています。本ガイドでは、チェックサムアルゴリズムの代表格である巡回冗長検査（CRC）やAdler-32から、xxHashやMurmurHashなどの高性能な非暗号化ハッシュ、さらにはSM3やRIPEMD-160などの特殊な暗号化標準まで、詳しく解説します。

1. チェックサム vs. ハッシュ：エラー検出 vs. セキュリティ

具体的なアルゴリズムに入る前に、チェックサムと暗号化ハッシュ関数の違いを理解することが不可欠です。

チェックサム（エラー検出）

チェックサムは、デジタルデータのブロックから導き出される小さなサイズのデータで、転送や保存の際に発生した可能性のあるエラーを検出するために使用されます。

  • 主な目的： 偶発的な変化（ノイズ、ビット反転、転送エラー）の検出。
  • 設計の焦点： 速度と効率。高速に計算できるように設計されており、多くの場合、ハードウェアで直接実行されます。
  • 弱点： 「敵対的セキュリティ」はありません。悪意のある攻撃者は、データを変更し、同時にチェックサムも一致するように修正することが容易に可能です。

暗号化ハッシュ（セキュリティ）

暗号化ハッシュ関数は、任意のサイズのデータを固定サイズのビット文字列にマッピングする数学的なアルゴリズムです。

  • 主な目的： 意図的な改ざんに対するセキュリティと完全性の確保。
  • 設計の焦点： 衝突耐性（同じハッシュを持つ2つの入力を探すのが困難）と原像耐性（ハッシュから元のデータを逆算するのが困難）。
  • パフォーマンス： セキュリティを確保するために多段階の複雑な数学演算を行うため、一般的にチェックサムよりも低速です。

非暗号化ハッシュ（データ構造）

これらは中間に位置します。暗号化ハッシュよりもはるかに高速ですが、単純なチェックサムよりも優れた分布特性を持ち、衝突が少なくなります。ハッシュテーブルやブルームフィルタの実装に最適です。

2. 巡回冗長検査（CRC）ファミリー

**巡回冗長検査（CRC）**は、デジタルネットワークやストレージデバイスで最も広く使用されている誤り検出コードです。多項式除法に基づく「巡回」コードを使用することからその名がつきました。

CRCの仕組み

CRCは、データのブロックを1つの巨大なバイナリ数として扱い、それを特定の「生成多項式」で割ります。この除算の余りがCRC値（チェックサム）になります。データが少しでも変更されると、除算の余りが変わります。

CRCファミリーの紹介

CRC-8

  • 多項式： ATM (0x07) や 1-Wire (0x31) でよく使われます。
  • 用途： 小さなデータパケット、センサネットワーク（I2C/SMBus）、低電力IoTデバイス。

CRC-16 & CRC-16/CCITT

  • CRC-16-IBM (0x8005)： ModbusやUSBで使用。
  • CRC-16/CCITT (0x1021)： X.25、HDLC、Bluetoothで使用。
  • 強み： すべての単一および二重ビットエラー、およびほとんどのバーストエラーの検出に非常に優れています。

CRC-32 & CRC-32C

  • CRC-32 (IEEE 802.3)： イーサネット、Gzip、PNG、ZIPで使用される「標準」CRC。多項式 0x04C11DB7 を使用します。
  • CRC-32C (Castagnoli)： 多項式 0x1EDC6F41 を使用します。現代のCPU（Intel Nehalem以降、ARMv8）には、この多項式専用のハードウェア命令（SSE4.2の CRC32）が含まれており、極めて高速に計算できるのが特徴です。iSCSI、SCTP、Btrfs、Ext4で使用されます。

CRC-64

  • CRC-64/ISO： HDLCや各種ストレージプロトコルで使用。
  • CRC-64/XZ： XZ圧縮形式で使用。
  • メリット： 衝突確率が極めて低く（1800京分の1）、重複排除や大規模なデータセットの検証に適しています。

3. Adler-32：Zlibのお気に入り

Adler-32はMark Adlerによって発明され、主にzlib圧縮ライブラリ（GzipやPNGの核となる部分）で使用されています。

アルゴリズム

多項式除法を使用するCRCとは異なり、Adler-32は加算に基づいています。2つの16ビットチェックサム（AとB）を計算し、それらを連結して32ビットの結果にします。

  • A = 1 + data[0] + data[1] + ... + data[n] (mod 65521)
  • B = (1 + data[0]) + (1 + data[0] + data[1]) + ... (mod 65521)

Adler-32 vs. CRC-32

  • 速度： ソフトウェア実装において、Adler-32はCRC-32よりも大幅に高速です。
  • 信頼性： 非常に短いメッセージ（数百バイト未満）の場合、合計「B」の分散が不十分なため、CRC-32ほど信頼性は高くありません。しかし、大きなファイルの場合、ランダムエラーの検出には一般的に十分です。

4. 特殊な暗号化ハッシュ

現在、セキュリティの主流はSHA-256ですが、特定の文脈では他の特殊な、あるいは地域的な暗号化ハッシュも使用されています。

RIPEMD-160

欧州で開発された、NSA設計のSHA-1に対するオープンな代替案です。

  • 遺産： ビットコインのアドレス生成に公式に使用されていることで有名です。公開鍵のハッシュをSHA-256で計算した後、さらにRIPEMD-160を適用します。これにより、高いセキュリティを維持しながら、160ビットという短い識別子を提供できます。

Whirlpool

Advanced Encryption Standard (AES) を修正したバージョンに基づく512ビットのハッシュ関数です。

  • ステータス： ISO/IEC 10118-3 国際標準の一部です。高いセキュリティマージンで知られていますが、SHAファミリーよりも低速です。

Tiger-192

MD5やSHA-1が32ビットシステム向けに最適化されていた時代に、64ビットアーキテクチャ向けに設計されました。

  • 用途： GnutellaなどのP2Pファイル共有ネットワークでのファイル識別によく使われます。

SM3

中国の国家暗号化ハッシュ標準です。

  • 背景： 「国密（Guomiao）」シリーズの一部です。構造はSHA-256に似ていますが、異なる定数や回転関数を使用します。中国の政府および金融アプリケーションでは必須の標準です。

5. 高性能な非暗号化ハッシュ

高速なシステムを構築する開発者にとって、暗号化レベルのセキュリティはオーバースペックな場合が多いです。ハッシュマップにキーを可能な限り速く入れたい場合、以下のアルゴリズムが業界標準となります。

xxHash (XXH3)

Yann Collet（LZ4やZstdの作者）によって作成されました。

  • パフォーマンス： 現在利用可能な最速の非暗号化ハッシュであり、RAMの転送速度の限界に近い速度を叩き出します。
  • 用途： RocksDB、Presto、その他多くのデータ処理エンジンで使用されています。

MurmurHash (Murmur3)

Austin Applebyによって作成されました。

  • 強み： 優れた分布特性とシンプルさ。Java、Ruby、Python（旧バージョン）など、多くのハッシュテーブル実装のデフォルトハッシュとなっています。

FNV (Fowler-Noll-Vo)

数行のコードで実装できる極めてシンプルなハッシュとして設計されました。

  • 仕組み： 素数による乗算と排他的論理和（XOR）を繰り返します。
  • 用途： コードスペースが限られている小さな文字列や組み込みシステムに最適です。

SipHash

他のハッシュとは異なり、SipHashは「鍵付き」ハッシュ関数です。

  • 問題点： 標準的なハッシュ関数は、意図的に衝突を発生させてサーバーをダウンさせる**ハッシュ洪水攻撃（Hash Flooding Attacks）**に脆弱です。
  • 解決策： SipHashは秘密鍵を使用してハッシュをランダム化するため、攻撃者が衝突を予測することを不可能にします。現在、Rust、Python、Ruby、Perl のデフォルトハッシュとなっています。

6. 詳細比較表

アルゴリズム 出力サイズ タイプ 速度 衝突耐性 最適な用途
CRC-32 32-bit チェックサム 高 中 ネットワーク, PNG, Gzip
CRC-32C 32-bit チェックサム 極高(HW) 中 iSCSI, Btrfs, Kafka
Adler-32 32-bit チェックサム 高 低(短文) Zlib, Gzip (内部)
xxHash3 64/128-bit 非暗号 極限 高 ビッグデータ, DB
Murmur3 32/128-bit 非暗号 高 高 ハッシュテーブル
SipHash 64-bit 鍵付きハッシュ 中 非常に高い ハッシュ攻撃対策
SM3 256-bit 暗号化 低 極限 中国国内標準
RIPEMD-160 160-bit 暗号化 低 非常に高い ビットコインアドレス

7. 実践的なユースケース

ネットワークと通信

コンピュータがイーサネット経由でパケットを送信する際、末尾に CRC-32 が付加されます。受信側のハードウェアはCRCを再計算し、一致しない場合はパケットを破棄します。これは、私たちが気づかないうちに1秒間に数百万回行われています。

ディスクストレージとファイルシステム

ZFS や Btrfs などの現代的なファイルシステムは、データの全ブロックに対してチェックサムを保存します。ファイルを読み込む際、システムはハッシュ（多くの場合CRC-32CやSHA-256）をチェックして、ハードドライブ上で時間の経過とともに発生する「ビット腐敗（bit rot）」を検出します。

プログラミング言語（ハッシュテーブル）

Pythonで辞書（dict）を作成したり、JavaでHashMapを作成したりする場合、言語はハッシュ関数を使用してメモリのどこにデータを保存するかを決定します。

  • Python： 攻撃者によるアプリケーションのクラッシュを防ぐためにSipHashを使用しています。
  • Redis： 内部インデックスにMurmurHash2を使用しています。

8. コード例

Node.jsでのCRC-32計算

Node.jsには、CRC-32機能を提供する zlib モジュールが組み込まれています。

const zlib = require('zlib');

const data = Buffer.from('こんにちは、チェックサムの世界！');
const crc = zlib.crc32(data);

console.log(`CRC-32: ${crc.toString(16)}`);

PythonでのxxHashの使用

大規模なデータを高速にハッシュ化するには、 xxhash ライブラリを使用できます。

import xxhash

data = b"Large dataset content..."
h = xxhash.xxh64(data, seed=0)

print(f"xxHash64: {h.hexdigest()}")

9. FAQ：よくある間違い

Q: パスワードのハッシュ化にCRC-32を使えますか？ A: 決して使わないでください。 CRC-32はエラー検出用のチェックサムです。攻撃者が同じCRC-32値を持つ別のパスワードを作成することは非常に簡単です。パスワードにはArgon2、bcrypt、またはscryptを使用してください。

Q: なぜCRC-32CはCRC-32より速いのですか？ A: ハードウェアアクセラレーションのおかげです。 ほとんどの現代的なIntelおよびAMD CPUには、Castagnoli（CRC-32C）多項式を数クロックサイクルで計算する専用命令（ CRC32 ）が搭載されています。

Q: MurmurHashとxxHashはどちらを選ぶべきですか？ A: 実装のしやすさによります。 独自のハッシュテーブルを作成していて、外部ライブラリを含めることができない場合、Murmur3の方がスクラッチからの実装が容易なことが多いです。パフォーマンス重視ならxxHashです。

Q: Adler-32はCRC-32より優れていますか？ A: 速度面（古いハードウェア）でのみです。 ハードウェアCRC命令を備えた現代のハードウェアでは、CRC-32Cの方が通常高速で信頼性も高いです。Adler-32は主にzlibフォーマットとの後方互換性のために残されています。

まとめ

適切なアルゴリズムの選択は、要件によって決まります。

  • ストレージやネットワークでの高速なデータ完全性確認には、 CRC-32C を。
  • 内部的なデータ処理やビッグデータタスクには、 xxHash を。
  • 信頼できないユーザー入力を受けるハッシュテーブルには、 SipHash を。
  • セキュリティと暗号化の耐性が求められる場合は、 SHA-256 または SM3 を。

これらのツールを正しく理解して使い分けることで、偶発的なノイズや意図的な攻撃からデータを保護し、高速かつ信頼性の高いシステムを構築することができます。

ブログに戻る ハッシュ生成器 →