Loading article…
スネフェルは、1990年にゼロックスPARC で働いていたラルフ・マークルによって発明された暗号ハッシュ関数です。[1]この関数は128ビットと256ビットの出力をサポートしています。これは、クフ王とカフラー王のブロック暗号の伝統を引き継ぎ、エジプトのファラオ、スネフェル にちなんで名付けられました。
Snefru の元の設計は、差分暗号解析を使用してハッシュ衝突を見つけることができたEli BihamとAdi Shamirによって安全でないことが示されました。その後、アルゴリズムのメイン パスの反復回数を 2 から 8 に増やすことで設計が変更されました。差分暗号解析は、ブルート フォース検索よりも少ない複雑さで改訂版を破ることができますが(認証上の弱点)、攻撃には操作が必要であるため、現時点では実際には実行可能ではありません。[2]
参考文献
- ^ Ralph C. Merkle (1990). 「高速ソフトウェア一方向ハッシュ関数」. Journal of Cryptology . 3 (1): 43–58. doi : 10.1007/BF00203968 . S2CID 33788557.
- ^ Eli Biham (2008-07-19)。「ハッシュ関数の暗号解析の新手法と Snefru に対する改良型攻撃」。高速ソフトウェア暗号化。コンピュータサイエンスの講義ノート。第 5086 巻。高速ソフトウェア暗号化 2008。pp. 444–461。doi :10.1007/ 978-3-540-71039-4_28。ISBN 978-3-540-71038-7。
{{cite book}}: CS1 メンテナンス: 場所 (リンク) CS1 メンテナンス: 場所に発行元がありません (リンク)
外部リンク
- Ecrypt のSnefru-n
- SourceForgeのRHashは、 Snefru-128とSnefru-256を計算して検証できるオープンソースのコマンドラインツールです。
