FeistelネットワークとSPNの違いは何ですか？

Feistelネットワーク内（ドイツのIBM暗号研究者ホルストファイステル）、入力は互いに相互作用する2つのブロック（$ L_0 $と$ R_0 $）に分割されます。主な例はDESです。

基本構造：

SPN（Substitution Permutation Network）では、入力は次のとおりです。複数の小さなブロックに分割され、Sボックスに適用され（置換）、ビット位置が混合されます（順列）。キーの追加は、これら2つの操作の前または後に発生する可能性があります。

現在のブロック暗号：

コメント

• ファンファクト：通常、SPNでのキー操作で開始および終了します。それ以外の場合、このラウンドは簡単に元に戻すことができます。
• そうですね。 ;）しかし、'は iacr.org/authors/tikz

の現在の図と一致しませんでした

• ありがとう！これは本当に助けになりました。最近、feistelネットワークでDESについて説明しているビデオを見ましたが、feistelネットワーク（実際にはspnネットワークのように見えました）の機能がどのように機能するかを示したので、なぜ私は混乱しましたとにかく助けてくれてありがとう！
• OTの質問があります：Feistel暗号の一般的な記述では、連続するステップでLとRの交換があります。しかし、それは明らかに、IMHOが理解するのに適したアルゴリズムの適切な再定式化によって回避することができます。
• @ Mok-KongShen これやこれ？実装は簡単に思えますが（ big ラウンド関数を通常のラウンド関数の2回の反復と見なすため：L- > R; R- > L）。通常の表現は、本や説明などに見られる可能性が高いため、従来の意味で優れています。したがって、実装は簡単ですが、標準表現ではありません。

ウィキペディアから：

Sボックス（DESなど）を使用するFeistelネットワークはSPネットワークと非常に似ていますが、これを特定の状況でより適切にするいくつかの違いがあります。 。ある程度の混乱と拡散に対して、SPネットワークにはより多くの"固有の並列処理" 1 など—多くの実行ユニットを備えたCPUを考えると—Feistelネットワークよりも高速に計算できます。[2]ほとんどのスマートカードのように、実行ユニットが少ないCPUは、この固有の並列処理を利用できません。また、SP暗号では、Sボックスが（復号化を実行するために）反転可能である必要があります。 Feistel内部関数にはそのような制限はなく、一方向性関数として構築できます。

コメント

• " [1] "と" [2]