CRC32

CRC32 は GF(2) 上の多項式除算に基づく 32 ビットの巡回冗長検査であり、伝送エラーの検出に使われる。暗号学的ハッシュではない。

目的

データ整合性のためにバーストエラーを効率的に検出する。セキュリティ認証には使えない。

メカニズム

入力ビット列は GF(2) 上の多項式とみなされ、生成多項式（例: 0x04C11DB7）で割られる。剰余が 32 ビット CRC になる。異なる多項式（IEEE、Castagnoli など）は検出特性が異なる。CRC32C（Castagnoli）はより良い性能と検出能力を提供する。

ユースケース

ZIP/GZIP ファイルの検証
Ethernet フレームの FCS
SSE/AVX による高速チェックサム
iSCSI のデータ整合性

例

入力
```
hello
```
Output
```
0x3610a686
```
IEEE 802.3 polynomial

よくあるエラー

Using CRC32 for cryptographic authentication (not collision resistant): Use HMAC-SHA256 for authentication

関連用語

Adler-32 は Mark Adler が設計した 32 ビットチェックサムであり、CRC32 より計算が高速だが検出能力はやや劣り、zlib 圧縮ストリームの検証に用いられる。

MD5 は Ronald Rivest が設計した 128 ビットの暗号学的ハッシュ関数である。衝突攻撃により安全性が崩れており、現在はチェックサムなどセキュリティを要しない用途に限られる。

SHA-256 は SHA-2 ファミリーの 256 ビット出力版である。TLS、ブロックチェーン、暗号応用で広く使われ、現実的な攻撃は知られていない。

関連ツール

CRC32 チェックサム計算

Compute CRC32 checksum for data integrity verification。無料、プライベート、100%クライアントサイド。

ハッシュ計算ツール

Compute MD5, SHA-1, SHA-256, or SHA-512 hashes with hex or Base64 output。無料、プライベート、100%クライアントサイド。

References