かすみ


KASUMI

KASUMIは、UMTS、GSM、およびGPRSモバイル通信システムで使用されるブロック暗号です。UMTSでは、KASUMIは機密性(f8)および整合性アルゴリズム(f9)でそれぞれUEA1およびUIA1という名前で使用されます。 GSMでは、KASUMIはA5 / 3キーストリームジェネレーターで使用され、GPRSではGEA3キーストリームジェネレーターで使用されます。 かすみ 全般的
デザイナー
三菱電気
に由来する MISTY1 暗号の詳細
キーサイズ
128ビット
ブロックサイズ
64ビット
構造
Feistelネットワーク
ラウンド 8 KASUMIは、欧州標準化団体ETSIの一部であるSecurity Algorithms Group of Experts (SAGE)によってUMTSセキュリティシステムで使用される3GPP用に設計されました。 3GPP標準化のスケジュールのプレッシャーのため、SAGEは、新しい暗号を開発する代わりに、3Gセキュリティ(SA3)のシステム面について3GPP技術仕様グループ(TSG)と合意し、すでにいくつかの経験を積んだ既存のアルゴリズムに基づいて開発を行いました。評価。彼らは、三菱電機株式会社によって開発され、特許を取得した暗号アルゴリズムMISTY1を選択しました。元のアルゴリズムは、ハードウェアの実装を容易にし、3Gモバイル通信セキュリティに設定された他の要件を満たすためにわずかに変更されました。
KASUMIは、元のアルゴリズムMISTY1にちなんで名付けられました—霞み(ひらがなかすみ、ローマ字かすみ)は、日本語で「ミスト」を意味します。
2010年1月、Orr Dunkelman、Nathan Keller、Adi Shamirは、関連キー攻撃と非常に控えめな計算リソースで霞を破ることができることを示す論文を発表しました。この攻撃はMISTY1に対しては効果がありません。

コンテンツ
1 説明
1.1 鍵スケジュール 1.2 アルゴリズム
1.2.1 機能FL
1.2.2 機能FO
1.2.3 機能FI
1.2.4 代替ボックス
2 暗号解読
3 も参照してください
4 参考文献
5 外部リンク

説明
KASUMIアルゴリズムは、3GPP技術仕様で指定されています。 KASUMIは、128ビットのキーと64ビットの入出力を備えたブロック暗号です。KASUMIのコアは8ラウンドのFeistelネットワークです。メインのFeistelネットワークのラウンド関数は、不可逆的なFeistelのようなネットワーク変換です。各ラウンドで、ラウンド関数は、固定キースケジュールを使用して元の128ビットキーから派生した8つの16ビットサブキーで構成されるラウンドキーを使用します。

鍵スケジュール
128ビットキーKは、8つの16ビットサブキーKiに分割されます。K = K1 K2 K3 K4 K5 K6 K7 K 8
{ K = K_ {1} | K_ {2} | K_ {3} | K_ {4} | K_ {5} | K_ {6} | K_ {7} | K_ {8 } 、}