DFC（暗号）

暗号学において、DFC ( Decorrelated Fast Cipher ) は、1998年にエコール ・ノルマル・シュペリュール、CNRS、フランス・テレコムの研究者グループ(ジャック・スターンとセルジュ・ヴォードネを含む) によって作成され、 AES コンペティションに提出された対称ブロック暗号です。

他の AES 候補と同様に、DFC は 128 ビットのブロックで動作し、128、192、または 256 ビットのキーを使用します。8 ラウンドのFeistel ネットワークを使用します。ラウンド関数は、単一の 6×32 ビットS ボックスと、2 ^{64 +13 を法とする}アフィン変換を使用します。DFC は、実際には最大 256 ビットの任意のサイズのキーを使用できます。キー スケジュールは、別の 4 ラウンドの Feistel ネットワークを使用して、1024 ビットの「拡張キー」を生成します。S ボックスのすべてのエントリを含む任意の定数は、 eのバイナリ拡張を「何も知らない数字」のソースとして使用して導出されます。

DFC の発表後すぐに、Ian Harvey は、65 ビット数を法とする縮約はほとんどのプラットフォームのネイティブ機能を超えており、サイドチャネル攻撃、特にタイミング攻撃から保護するには慎重な実装が必要であるという懸念を表明しました。DFC は、通常の差分解析と線形解析に対して証明可能な安全性を持つようにVaudenay の相関除去理論を使用して設計されましたが、1999 年にLars KnudsenとVincent Rijmen は、網羅的探索よりも 6 ラウンド速く解読できる 差分選択暗号文攻撃を発表しました。

2000 年、Vaudenay らはDFCv2と呼ばれるアルゴリズムの更新バージョンを発表しました。このバージョンでは、暗号パラメータの選択肢が広がり、 Don Coppersmithによって発見された特定の弱い鍵を排除するために修正された鍵スケジュールが使用されています。

• H. Gilbert、M. Girault、P. Hoogvorst、F. Noilhan、T. Pornin、G. Poupard、J. Stern、S. Vaudenay (1998 年 5 月 19 日)。「非相関高速暗号: AES 候補」( PDF / PostScript ) 。2007 年2 月 8 日閲覧。 {{cite journal}}:ジャーナルを引用するには|journal=(ヘルプ)が必要ですCS1 maint: 複数の名前: 著者リスト (リンク)
• Harvey, Ian (1999 年 3 月)。DFC 暗号: 不注意な実装に対する攻撃(PDF)。第 2 回 AES 候補会議。2009年1 月 21 日閲覧。
• Lars Knudsen、Vincent Rijmen (1999 年 3 月)。非相関高速暗号 (DFC) とその理論について(PostScript) 。第 6 回高速ソフトウェア暗号化に関する国際ワークショップ(FSE '99)。ローマ: Springer-Verlag。pp . 81–94。2007年2 月 14 日閲覧。
• Louis Granboulan、Phong Q. Nguyen、Fabrice Noilhan、Serge Vaudenay (2000)。DFCv2 (PDF/PostScript)。Selected Areas in Cryptography (SAC 2000)。オンタリオ州ウォータールー：Springer-Verlag。pp. 57–71 。 2007年2月15日閲覧。

• SCANのDFCへの参入