ロキ97

ロキ97

LOKI97ラウンド関数
一般的な
デザイナー	ローリー・ブラウン、ジェニファー・セベリー、ヨゼフ・ピエプジクの助手
初版	1998
由来	ロキ91
暗号の詳細
キーサイズ	128、192、または256ビット
ブロックサイズ	128ビット
構造	フェイステルネットワーク
ラウンド	16
最高の公開暗号解読
LOKI97に対する線形暗号解読には2 56 個の既知の平文が必要である (Knudsen and Rijmen, 1999)

暗号学において、LOKI97 は、 Advanced Encryption Standard コンペティションの候補となったブロック暗号です。これは LOKI 暗号ファミリーのメンバーであり、以前の例としてはLOKI89とLOKI91があります。LOKI97 は、 Lawrie Brownが設計し、 Jennifer SeberryとJosef Pieprzykが協力しました。

DESと同様に、 LOKI97 は 16 ラウンドのFeistel 暗号であり、他のAES候補と同様に 128 ビットのブロック サイズと 128 ビット、192 ビット、または 256 ビットのキー長を選択できます。入力データ ブロックを処理するために、16 ラウンドのバランスの取れた Feistel ネットワークを使用します (右の図を参照)。複雑なラウンド関数 f は、各ラウンドに 2 つの置換-置換レイヤーを組み込んでいます。キー スケジュールも Feistel 構造 (メイン ネットワークとは異なり、非バランス型) ですが、同じ F 関数を使用しています。

LOKI97 ラウンド関数 (右に表示) は、2 つの基本的なS ボックスの複数のコピーをそれぞれ含む 2 つの列を使用します。これらの S ボックスは、非常に非線形になるように設計されており、優れた XOR プロファイルを備えています。前後の順列は、自動キーイングを提供し、S ボックスの出力をできるだけ早く拡散するために使用されます。

著者らは、「LOKI97 は非独占的なアルゴリズムであり、DES やその他の既存のブロック暗号の代替として世界中でロイヤリティフリーで使用できる」と述べています。これは、以前の LOKI89 および LOKI91 ブロック暗号の進化形となることが意図されていました。

これは、Advanced Encryption Standard コンテストで最初に公開された候補であり、すぐに分析され、攻撃されました。候補の最終選考で LOKI97 が却下される原因となった、LOKI97 設計のいくつかの問題の分析は、論文 (Rijmen & Knudsen 1999) に記載されています。この暗号は、徹底的な探索よりもかなり速く、効果的な理論的な差分暗号解析攻撃を受けやすいことが判明しました。

• ロキ
• 高度暗号化標準の競争

• L. Brown、J. Pieprzyk: 新しい LOKI97 ブロック暗号の紹介
• LR KnudsenおよびV. Rijmen、「LOKI97 の弱点」、第 2 回 AES 候補会議の議事録、ローマ、1999 年 3 月 22 ～ 23 日、pp. 168 ～ 174。
• Wenling Wu、Bao Li、Denguo Feng、Sihan Qing、「いくつかの AES 候補アルゴリズムの暗号解析」、情報通信セキュリティ - ICICS'99、LNCS 1726、pp 13–21、V Varadharajan (ed)、Springer-Verlag 1999。
• Wenling Wu、Bao Li、Denguo Feng、Sihan Qing、「LOKI97 の線形暗号解析」、Journal of Software、vol 11 no 2、pp 202–6、2000 年 2 月。

• LOKI97のホームページ
• LOKI97のデザイン
• SCANのLOKI97へのエントリー
• John Savard による LOKI97 の説明
• serversniff.net での LOKI97 のオンライン実装^{[永久リンク切れ‍ ]}