パナマ（暗号）

Panama はハッシュ関数としてもストリーム暗号としても使用できる暗号プリミティブですが、ハッシュ関数の動作モードが壊れており、暗号用途には適していません。StepRightUp をベースに、Joan Daemenと Craig Clapp によって設計され、1998 年の Fast Software Encryption (FSE) カンファレンスで論文「Fast Hashing and Stream Encryption with PANAMA」で発表されました。この暗号は、 MUGIやSHA-3など、他のいくつかの設計に影響を与えています。^{[2] [3]}

このプリミティブはハッシュ関数としてもストリーム暗号としても使用できます。ストリーム暗号は 256 ビットのキーを使用し、暗号のパフォーマンスは 1バイトあたり 2 サイクルに達する非常に優れたものです。

ハッシュ関数としての衝突は、 FSE 2001で発表された論文「PANAMAの衝突の生成」でVincent Rijmenらによって示されています。この攻撃は、計算複雑度が2の^82乗で、メモリ要件は無視できるほど小さいことが示されています。^[5]

FSE 2007で、Joan DaemenとGilles Van Asscheは、状態更新関数の26^回の評価で衝突を生成するPanamaハッシュ関数に対する実用的な攻撃を発表しました。 ^[4]

Guido Bertoni、Joan Daemen、Michaël Peeters、Gilles Van Asscheは、NISTの2006年第2回暗号ハッシュワークショップで、Panamaの変種であるRadioGatúnを発表しました。RadioGatúnのハッシュ関数の動作には、Panamaのハッシュ関数にある既知の弱点がありません。その結果、RadioGatúnは新しい暗号標準SHA-3のインスピレーションとなりました。^[2]

• ハッシュ関数のセキュリティ概要

• ジョン・サバードのパナマに関するページ