Team TripleFalcon. http://www.triplefalcon.com/

概要

 次世代暗号化標準(Advanced Encryption Standard : 略称 AES)が、米国で制定されました。米国は、これまでDES(Data Encryption Standard) と呼ばれる鍵の有効長56ビットの暗号を標準として利用してきましたが、56ビットという鍵の長さは通常のPCでさえ解読不能とは言えないほど短く、安全性が問題視されてきたため、以下の条件を設定して、世界中から広く公募され選定されました。

(参照→暗号共通鍵暗号ブロック暗号Rijndael)

条件
1 共通鍵暗号であること
2 ブロック長 128 Bit 鍵長は 128,192,256 が選択可能であること
3 ロイヤリティフリーであること
3 広いプラットフォームで利用可能であること

 候補が多いため、検証にコストのかかるテスト(例えばハードウェア実装)は候補を絞った Round2 から行います。 Round1 ではソフトウェア実装についての検証となります。 Round1 を勝ち残った暗号には、RSA 社が開発した RC6 や IBM 社の開発した MARS などの前評判が高いアルゴリズムがあります。最終的にベルギーで開発された Rijndael が優勝しました。(参照→Rijndael)

日時 工程
1997年 1月 2日 AES 公募を発表
1997年 9月12日 募集開始
1998年 6月15日 募集終了
1998年 8月20日 第一回 AES 製作者プレゼンテーション
1999年 3月22日 第二回 AES ソフト実装検証+安全性確認
1999年 8月9日 第一次選考結果発表
2000年 4月13日 第三回 AES ハード実装評価
2000年10月2日 最終選考結果発表

 Rijndael は、設計が単純で、簡単な算術演算だけで構成されている上、ソフトウェアでもハードウェアでも JAVAでも ICカードでもどこでも実装可能なポータブルなプログラムサイズが秀逸で、プログラムサイズばかりか定数表サイズやメモリ消費量を考慮してもまったく非の打ち所が無かったようです。評価に関わった専門家によれば、Round1の間にほぼ Rijndael の評価は定まっていたようです。

 この暗号は計算が圧倒的に速いことも見逃せません。その他のアルゴリズムは、何らかの実装で計算が遅いか、定数表が大きすぎるなど何所かしら欠点があったようです。

 日本から出場したE2も非常に優秀で、Round1 の評価もかなり高かったのですが残念ながらRound2 への出場はなりませんでした。

Team TripleFalcon. http://www.triplefalcon.com/

暗号一覧

 Round1 に登場した暗号一覧です。(他6候補がいたらしいのですが、書類選考時に消えたそうです。) 薄く赤で塗った5暗号が、Round2 へ進出しました。Round1 時点で最も有力視されていたのが MARS,RC6 の二つであったといわれています。E2 も恐らく Round2 に残るであろうと考えていた人も多かったようです。

名称 概要
CAST-256 カナダ Entrust Technologies,Inc.
CRYPTON 韓国 Future System,Inc.
DEAL カナダ R.Outerbridge,L.Kundsen
DFC フランス CNRS
E2 日本 NTT Inc.
FROG コスタリカ TeeApro International
HPC アメリカ R.Schroppel
LOKI97 オーストラリア L.Brown 他2
MAGENTA ドイツ Deutsche Telekom AG
MARS アメリカ IBM
Rijndael ベルギー J.Daeman,V.Rijman
RC6 アメリカ RSA Laboratories
SAFER+ アメリカ Cylink Corporation
Serpent イギリス 他 R.Anderson,他2
Twofish アメリカ B.Schnier,他5

 LOKI97 は、オーストラリア国防軍が作り上げた暗号で、AES 前からそのアルゴリズムを公開して攻撃の公募をかけていましたが、AESのカンファレンス開始前に解読法が見つかってしまいました。その他、コスタリカのFROG にも弱点が見つかったようです。また、ドイツから参加した MAGENTA は、カンファレンス初日の発表後、質疑応答時間内に解読法が見つかったそうです。この2暗号は、すぐに Round1 から去りました。

Team TripleFalcon. http://www.triplefalcon.com/

Team TripleFalcon. http://www.triplefalcon.com/

Team TripleFalcon. http://www.triplefalcon.com/

Team TripleFalcon. http://www.triplefalcon.com/

Team TripleFalcon. http://www.triplefalcon.com/

Team TripleFalcon. http://www.triplefalcon.com/

Team TripleFalcon. http://www.triplefalcon.com/

Team TripleFalcon. http://www.triplefalcon.com/

Team TripleFalcon. http://www.triplefalcon.com/

Team TripleFalcon. http://www.triplefalcon.com/

Team TripleFalcon. http://www.triplefalcon.com/

Team TripleFalcon. http://www.triplefalcon.com/

Team TripleFalcon. http://www.triplefalcon.com/


Team TRIPLE FALCON

アクション&シミュレーション ゲーミングとゲーム製作を真面目に考える 新進気鋭の研究者集団

   
 
用語集TOP

次世代暗号化標準 (AES)

A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
あ-お か-こ さ-そ た-と な-の
は-ほ ま-も や-よ ら-ろ わ-ん

数学、哲学、工学を横断する事典です。よろしければ活用してください。 ゲーム, アクション,シューティング,シミュレーション,リアルタイム, 計量経済学,計量心理学, コンピュータ,用語集,計算機科学用語集,コンピュータ用語集, 3DCG, グラフィックス,ゲームグラフィックス,美少女, 光反射,鏡面反射,拡散反射,屈折,散乱,異方性反射,影, シェーディング,レンダリング,透視変換, 発光,爆発,爆炎,煙, 物理, 人物,表情,表現,運動,力学,流体, 計算幾何学, グラフ,アフィン変換,アフィン写像,凸包,超平面,3D,3Dの数理, コンピュータサイエンス,コンピュータ, 計算機科学, チューリングマシン,チューリング機械,線形有界オートマトン,プッシュダウンオートマトン,有限オートマトン, オートマトン,状態遷移,遷移関数,対角線論法,文字列,記号, FA,NFA,PDA,NPDA,LBA,NLBA,TM, 計算量,P,NP,PSPACE,NP完全,NP困難,P完全,PSPACE完全,PP,APX,APX完全, 確率チューリング機械,確率オートマトン, 音声, 音階,音量,音律,和音,和声,無限上昇音,MIDI, 色彩, 表色系,顕色系,混色系,RGB,CMY,YCbCr,YUV,YIQ,CIE,L*a*b*, 符号, 圧縮,符号化,情報源符号化, 符号,ブロック符号,ストリーム符号,符号理論, 離散数学, 集合,写像,関数,全単写,単写,全写,対応関係,関係,反射,反射推移閉包, 代数系, 群,環,体,モノイド,半群,準同型写像,同型写像, 形式言語, 言語,正則言語,文脈自由言語,文脈依存言語,確率言語, 文法,正則文法,文脈自由文法,文脈依存文法,確率文脈自由言語, 文字,文字列, 3型言語,2型言語,1型言語,0型言語, 信号処理, 変換,フィルタ,信号処理,DFT,DCT,DST,FFT,Wavelet,フーリエ変換, 離散,コサイン変換,サイン変換,ウェーブレット, 基礎数学, 数学,応用数学,基礎数学,フィボナッチ数列, 解析学, 位相空間,線形空間,距離空間,ベクトル空間,vector,バナッハ空間,Banach,ヒルベルト空間,Hilbert,ユークリッド空間,Euclid, ノルム,内積,可算濃度,非可算濃度, 情報理論, 情報源,情報量,エントロピー,相互情報量,記号,記号列, 複雑系, カオス,フラクタル,フラクタル幾何学,カオス写像, インターネット, セキュリティ,HTTP,SMTP,FTP,プロトコル, その他理論,理論, 紅茶,自転車通勤,備忘録, 暗号, モンゴメリ演算,高速計算法,素因数分解,離散対数問題, 暗号,ブロック暗号,ストリーム暗号,楕円暗号, 乱数,乱数生成,共通鍵暗号,公開鍵暗号,公開鍵署名,鍵共有,鍵交換, 線形攻撃,差分攻撃,補間攻撃,スライド攻撃,量子暗号, 依頼計算,ゼロ知識対話証明,ハッシュ,

AES,Rijndael,RSA,ElGamal,Twofish,Serpent,

RC6,MARS,CAST,IDEA,GOST,

MQV,DH,EC-DH,EC-ElGamal,

終了,

フィリピンパブ
アミューズメント企画はお任せ
資産運用はお任せ
メール お問い合わせ お問い合わせ メール メール メール メール メール メール