Catena

Catena は Buering らが設計したメモリハードなパスワードハッシュ関数であり、ビット反転グラフ (Bit Reversal Graph) を基礎として時間・メモリのトレードオフ攻撃への耐性を提供する。

目的

GPU/ASIC による並列化と時間・メモリトレードオフ攻撃に抵抗するパスワードハッシュ関数であり、PHC コンペティションへの応募作である。

メカニズム

複数のグラフベースのパスで構成され、各パスは前のパスの完全な状態に依存しながら、ビット反転グラフ上でメモリを充填して走査する。パラメータ λ はパス数を、g はメモリ量を制御する。

ユースケース

パスワードのハッシュ化と保存
PHC コンテストへの応募
メモリーハードな関数

関連ツール

bcrypt ハッシュ生成

Hash passwords with bcrypt or verify bcrypt hashes。無料、プライベート、100%クライアントサイド。

scrypt 鍵導出

Derive a key from a password using scrypt (memory-hard KDF)。無料、プライベート、100%クライアントサイド。

ハッシュ計算ツール

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

References