Loading article…
バルーンハッシュは、実証済みのメモリに困難なパスワードハッシュと現代的なデザインを備えた鍵導出関数です。2016年にDan Boneh、Henry Corrigan-Gibbs（ともにスタンフォード大学）、Stuart Schechter（Microsoft Research）によって作成されました。 [1] [2] NISTパスワードガイドラインで推奨されている関数です。[3]
著者らはバルーンについて次のように主張している。
- 記憶の難しさが実証されて いる、
- 標準的なプリミティブから構築されており、任意の標準の非空間困難暗号ハッシュ関数をサブアルゴリズムとして使用できます（例： SHA-3、SHA-512）。
- サイドチャネル攻撃に耐性があります。メモリアクセスパターンはハッシュされるデータとは独立しています。
- 実装が簡単で、同様のアルゴリズムのパフォーマンスに匹敵します。
Balloonは、その作者によって、同様のパフォーマンスを発揮するアルゴリズムであるArgon2と比較されています。 [1]
アルゴリズム
アルゴリズムには3つのステップがあります: [1]
- 拡張。初期バッファは、パスワードとソルトを繰り返しハッシュして得られた疑似ランダムバイト シーケンスで埋められます。
- ミキシングでは、バッファ内のバイトがtime_cost回混合されます。
- 出力。バッファの一部がハッシュ結果として取得されます。
参考文献
- ^ abc Boneh, Dan; Corrigan-Gibbs, Henry; Schechter, Stuart (2016-01-11). 「バルーンハッシュ：シーケンシャル攻撃に対する証明可能な保護を提供するメモリ困難な関数」ePrint . 2016 (27) . 2019-09-03に閲覧。
- ^ 「バルーンハッシュ」。スタンフォード応用暗号グループ。スタンフォード大学。 2019年9月3日閲覧。
- ^ NIST SP800-63B セクション 5.1.1.2
外部リンク
- Githubでプロトタイプコードを研究する
- Python実装
- Rust実装
- Alwen; Blocki (2016). 「データに依存しないメモリハード関数の効率的な計算」ePrint . 2016 (115)。
- Alwen; Blocki (2016). 「Argon2iとバルーンハッシュに対する実用的な攻撃に向けて」ePrint . 2016 (759).