SHA-3ハッシュアルゴリズムコンテストのファイナリストが発表されました

米国国立標準技術研究所（NIST）は、標準SHA-3ハッシュアルゴリズムの選択のための競争の最終段階に達した申請者のリストを発表しました。



アルゴリズムの名前、アルゴリズムの公式Webサイトへのリンク、およびアプリケーションを送信した開発者の1人が表示されます。



BLAKE （ジャンフィリップオーマソン）

Grøstl （ラースラムキルデクヌーセン）

JH （ウー・ホンジュン）

ケッカック （ジョアン・デメン）

かせ （ブルース・シュナイアー）



審査員は 、これらの5つの作品が、従来のMDデザインに代わるHAIFA（BLAKE）デザインやスポンジハッシュ（Keccak）デザインなど、近年出現したいくつかの新しいアイデアを実装したことに注目しています。 それぞれのアルゴリズムのいくつかの設計機能がここにリストされます 。



NISTはアメリカの機関ですが、ヨーロッパの暗号学者が競争を支配しています（Swiss BLAKE、デンマークオーストリアグロストル、ベルギーケッカ）。 アメリカの開発者（Skein）によって作成されたアルゴリズムは1つだけで、もう1つはシンガポール（JH）からのものです。



数年前、SHA-1ハッシュアルゴリズムは危殆化されました。SHA-2の見通しも、SHA-1によく似ているため非常にあいまいです。 そのため、 2007年11月に NIST研究所は、新しいハッシュアルゴリズムの設計に関する暗号作成者間の競争を発表しました。 アプリケーションは2008年10月まで受け入れられました。 12月までに、NISTは適切なアルゴリズムのリストを作成し、2009年2月にアルゴリズムの著者がそれらを提示し、その後、NISTの代表者が選択基準を絞り込む方法を議論しました。 第2ラウンドの14名の候補者のリストが2009年7月に公開されました。 その後、プレゼンテーションとディスカッションの手順が繰り返され、最終的にファイナリストが発表されました。



審査員は、選択した結果についてコメントし、14のアルゴリズムのいずれも信頼性の点で弱点がないことに気づいたため、パフォーマンス、同時実行性、ALUの使用など、他の基準に従って選択する必要がありました 同時に、興味深いことに、「非現実的に高い」パフォーマンスのために、一部のアルゴリズムが拒否されました。