Keccak

Keccak（「ケチャック」）は、Guido Bertoni、Joan Daemen、Michaël Peeters、Gilles Van Asscheによって設計された多目的暗号化関数です。Keccakは他の目的にも使用できるものの、SHA-1やSHA-2などの古いハッシュアルゴリズムと比べセキュリティレベルを向上させたハッシュ関数として、最もよく知られています。

SHAはSecure Hash Algorithmの略で、米国標準技術研究所（NIST）が公開した暗号ハッシュ関数のセットを指します。SHA-1、SHA-2ともに、米国家安全保障局（NSA）によって設計されたもので、構造は似ています。KeccakはSHA-2と同じ出力サイズ（ハッシュ長）を採用しておりその動作メカニズムは全く異なります。それでも、KeccakはSHAファミリーに属する関数であり、しばしばSHA-3と呼ばれています。

SHA-2に対する重大な攻撃はまだ見られていないものの、ハッシュ関数は時間の経過とともにクラックされることが予想され、新しい標準関数が開発されるまでには数年単位の時間がかかります。2004年と2005年にSHA-1に対する攻撃が成功したことを考慮し、NISTは新しい暗号ハッシュアルゴリズムを作成する必要性を認識しました。2012年、NISTはKeccakをコンペティションの最優秀アルゴリズムとして発表し、SHAファミリーの最新版として標準化されました（そのため、SHA-3と呼ばれます）。

KeccakがNISTに選ばれた理由の1つに、その構造が革新的で他のアルゴリズムよりも安全かつ効率的だったことが挙げられます。技術的に言えば、SHA-3アルゴリズムはいわゆるスポンジ関数（またはスポンジ構造）に依存しており、SHA-1やSHA-2で使用されているマークル構造とは異なります。