SIMD（ハッシュ関数）

コンピュータのハードウェア機能については、「SIMD」を参照してください。

SIMDは、マークル・ダムゴール構造に基づく暗号ハッシュ関数であり、ガエタン・ルーランがNISTハッシュ関数コンペティションに提出した。この関数はコンペティションの第2ラウンドに残った14個のエントリーのうちの1つであったが^{[ 1 ]}、最終ラウンドである第3ラウンドには選ばれなかった^{[ 2 ] 。}

設計者は、「SIMDの最も重要な要素は、高い最小距離を実現するように設計されたメッセージ拡張である」と述べています。このアルゴリズムの速度は、1バイトあたり11～13サイクルとされています。^{[ 3 ]}

参考文献

[編集]

1. 「第2ラウンド候補者」コンピュータセキュリティリソースセンター、米国国立標準技術研究所. 2009年7月25日閲覧。
2. 「第3回（最終）候補者」コンピュータセキュリティリソースセンター、米国国立標準技術研究所. 2011年5月4日閲覧。
3. ルーラント、ガエタン。「SIMD ハッシュ関数」。2009 年 7 月 25 日に取得。