Adler-32

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

目的

CRC32 より高速なチェックサムを提供し、性能感度の高い圧縮ストリームの完全性検証に用いる。

メカニズム

A = 1 + Σd_i（mod 65521）、B = Σ(1 + Σ_{j≤i} d_j)（mod 65521）、出力 B<<16 | A。mod 65521（65536 未満の最大素数）で良好な分布を保証する。

ユースケース

zlib/gzip ストリーム検証
PNG IDAT チェックサム
リアルタイム圧縮の完全性検証
低オーバーヘッドのチェックサム用途

例

入力
```
hello
```
Output
```
0x062c0215
```
Slightly weaker than CRC32 but faster

よくあるエラー

Adler-32 error-detection degrades significantly on short inputs: Use CRC32 for short data

関連用語

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

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

関連ツール

ハッシュ計算ツール

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

Adler32 ハッシュ

Adler32 — 純クライアントサイドツール。プライバシーファースト、サーバー往復なし。

References