Advanced Encryption Standard
テンプレート:Infobox Encryption method Advanced Encryption Standard (AES) はアメリカ合衆国の新暗号規格として規格化された共通鍵暗号方式である。1977年に発行された暗号規格DESの安全性が技術進歩により低下したため、新たな暗号方式の公募を行い、2001年3月に FIPS PUB 197 として公表され、米軍主導のネットワーク秘匿化オープンソースプロジェクトであるTorなどに採用された。
概要
AESはSPN構造のブロック暗号で、ブロック長は128ビット、鍵長は128ビット・192ビット・256ビットの3つが利用できる。AESの元となった Rijndael では、ブロック長と鍵長が可変で、128ビットから256ビットまでの32ビットの倍数が選べる。NISTが公募した際のスペックに従い、米国標準となったAESではブロック長は128ビットに固定、鍵長も3種類に限られた。
経緯
旧規格 DES (FIPS 46) の安全性が低下したため、1997年9月にNIST（アメリカ国立標準技術研究所）が後継の暗号標準AES (Advanced Encryption Standard) とすべく共通鍵ブロック暗号を公募した。世界から応募された21方式から、公募要件を満たした15方式に対する評価が行われ、安全性と実装性能に優れた5方式が最終候補として残った。最終選考の結果、あらゆる実装条件で優れた実装性能を発揮したベルギーのルーヴェン・カトリック大学の研究者 ヨアン・ダーメン (Joan Daemen) と フィンセント・ライメン (Vincent Rijmen) が設計した Rijndael （ラインダール）が2000年10月に採用された。Rijndaelという名称のうち、RijnはRijmen、daeはDaemenから取られたことは明白だが、lはどこから来たのかが不明だった。指導教授だったバート・プレネル (Bart Preneel) から取ったのではという説があり、Rijmenが講演した際に質問を受けたが、その答えは "It's a conjecture.（それは憶測に過ぎないね）" だった。
他の最終候補および設計者は以下の通りである。
- Serpent（サーペント、または、サーパン）- ロス・アンダーソン、エリ・ビーハム、ラーズ・ヌードセン
- RC6 - ロナルド・リヴェスト、マット・ロブショー、レイ・シドニー、イーチュン・リサ・イン
- Twofish - ブルース・シュナイアー、ジョン・ケルシー、ダグ・ホワイティング、デーヴィッド・ワグナー、クリス・ホール、ニールス・ファーガソン
- Mars - カロリン・バーウィック、ドン・カッパースミス、エドワード・ダヴィニョン、ロザリオ・ジェンナロ、シャイ・ハレヴィ、チャランジット・ジュトラ、ステファン・マテリアス Jr.、ルーク・オコーナー、モハンマド・ペイラヴィアン、デヴィド・サフォード、ネヴェンコ・ズニコフ
安全性
関連鍵攻撃により、256ビットのAES暗号の9ラウンド目までを解読可能である。また、選択平文攻撃により、192ビットおよび256ビットのAES暗号の8ラウンド目まで、128ビットのAES暗号の7ラウンド目までを解読可能である (Ferguson et al, 2000)。シュナイアーはAESの「代数的単純さに疑問」を感じているが、AESは欧州の暗号規格NESSIEや日本の暗号規格CRYPTRECでも採用された。AESの数学的構造は他のブロック暗号と異なり、きちんとした記述もある[1][2]。この暗号はまだどんな攻撃にも通じていないが、何人かの研究者が今後の攻撃はこの構造を利用するかもしれないと指摘している[3][4][5]。
脚注
- ↑ A simple algebraic representation of Rijndael (Niels Ferguson, Richard Schroeppel, and Doug Whiting)（2003年6月6日時点のアーカイブ）
- ↑ Sean Murphy テンプレート:En icon
- ↑ [1]（2005年11月14日時点のアーカイブ）
- ↑ [2] テンプレート:リンク切れ
- ↑ テンプレート:PDFlink テンプレート:En icon - (Daniel J. Bernstein)
参考文献
- テンプレート:PDFlink、NIST発行、2001年 テンプレート:En icon
- テンプレート:PDFlink、1999年発行-2003年補追 テンプレート:En icon
- 結城浩 『暗号技術入門 - 秘密の国のアリス』 第3章、ソフトバンクパブリッシング、2003年、ISBN 4-7973-2297-7。
関連項目
- ブロック暗号
- 有限体
- Transport Layer Security - 暗号化として128ビットおよび256ビットのAES-CBC、AES-GCM、AES-CCMを使用可能
- HFS+ - セキュリティ機能「FileVault」が128ビットAES暗号を使用
- Wii - 暗号化に128ビットAESを使用
- ZIP - 256ビットAESを使用可能
- 7z - 256ビットAESを使用可能
- RAR - 128ビットAESを使用可能
- CCMP - WEPで用いられていたRC4、WPAで用いられていたTKIP（本質的にRC4と同等）に代わり、WPA2で採用された暗号化プロトコル。128ビットAESをCCMモードで利用
- AACS - 128ビットAESを使用
- CRYPTREC
- NESSIE
外部リンク
- 公式サイト AES Home Page（のアーカイブ） テンプレート:En icon
- リファレンスコード テンプレート:En icon
- 解説 AES概説（2009年5月3日時点のアーカイブ）
- 選定過程 AESファイナリストをめぐって テンプレート:Ja icon
