IDEAとは
International Data Encryption Algorithm ( IDEA ) は チューリッヒ工科大学 の James Massey と 来学嘉 が設計し、1991年に発表した ブロック暗号 。 DES の代替を意図したアルゴリズムである。IDEAは PES (Proposed Encryption Standard) を若干手直しした暗号であり、元々は IPES ( Improved PES ) と呼ばれていた。
この暗号は Hasler Foundation（後に Ascom-Tech AG に吸収された）との研究契約の下で設計された。多数の国で特許を取得しているが、非商用利用については自由に使うことができる。"IDEA" という名称は 商標 でもある。 特許 の有効期限は2010年から2011年である。今のところ、MediaCrypt が特許権を有する国々でライセンスされている。
IDEAは Pretty Good Privacy (PGP) v2.0 で使われていた。これは、v1.0で使われていた BassOmatic が安全でないと判明したために導入されたものである。なお、ここで「破る」と言っているのは、2 128 未満の操作回数で攻撃が完了することを意味し、6ラウンドのIDEAへの攻撃には2 64 の既知平文と2 126.8 の操作を必要とする。
ブルース・シュナイアー
は1996年にIDEAについて詳しく調査し、「私の意見では、現時点で一般に入手できる最良のブロック暗号アルゴリズムだ」と述べている (
Applied Cryptography
, 2nd ed.)。しかし1999年になると暗号解読技術が進歩したことと特許問題から、シュナイアーもIDEAを推奨しなくなった。しかし、鍵を無作為に生成する場合、0のビットがあまりにも多くなるということはほとんどないため、実際上あまり問題にはならない。単純な回避策としては、個々の部分鍵を使う前に
0x0DAE
のような16ビット定数とXORすればよい
入手可能性
IDEAは、 オーストリア 、 フランス 、 ドイツ 、 イタリア 、 オランダ 、 スペイン 、 スウェーデン 、 スイス 、 イギリス （ 欧州特許番号 0482154 ）、 アメリカ合衆国 （、1993年5月25日発効、2012年1月7日まで有効）、 日本 （特許第3225440号）で特許化されている。...
