SPN構造（エスピーエヌこうぞう、Substitution Permutation Network Structure）は、ブロック暗号の構成法の一種である。ほとんどのブロック暗号は、実装コストを効率化するため、同一のラウンド関数を繰り返す「繰返し暗号」になっていて、SPN構造は繰返し暗号の代表的な構成法である。他の構成としてはFeistel構造がある。

概要

小さな非線形置換 (Substitution) とそれを処理ブロック単位に拡大する転置 (Permutation) からなる構造からSPN構造と呼ばれる。暗号に求められる性質の一つに、暗号文から平文を復号できること（復号可能性）があるが、SPN構造は、置換および転置の逆変換を行うことで復号を実現するため、置換及び転置の両方が全単射である必要がある。(このため、置換の入力ビット数と出力ビット数は同一である必要がある。)

AES、Hierocrypt、Serpentなど多くのブロック暗号でSPN構造は採用されている。

関連項目

• Feistel構造
• ブロック暗号
• 共通鍵暗号
• 暗号理論

表 話 編 歴 ブロック暗号 アルゴリズム AES ARIA Blowfish Camellia CAST-128 CAST-256 DES DES-X 3DES FEAL IDEA KASUMI Lucifer MISTY1 MULTI2 RC2 RC5 RC6 SEED Serpent Square Twofish スキップジャック 設計 Feistel構造 S-box SPN構造 攻撃 （暗号解読） 総当たり攻撃 レインボーテーブル 中間一致攻撃 線形解読法 差分解読法 切詰 高階 関連鍵攻撃 標準化 AES公募 CRYPTREC NESSIE NSA Suite B（英語版） CNSA 用語 初期化ベクトル 暗号利用モード カテゴリ

表 話 編 歴 暗号 暗号史 暗号解読 Cryptography portal en:Outline of cryptography 共通鍵暗号 ブロック暗号 ストリーム暗号 暗号利用モード 公開鍵暗号 暗号学的ハッシュ関数 メッセージ認証コード 認証付き暗号 乱数生成器 ステガノグラフィー

カテゴリ

この項目は、工学・技術に関連した書きかけの項目です。この項目を加筆・訂正などしてくださる協力者を求めています（Portal:技術と産業）。

• 表示
• 編集

この項目は、コンピュータに関連した書きかけの項目です。この項目を加筆・訂正などしてくださる協力者を求めています（PJ:コンピュータ/P:コンピュータ）。

• 表示
• 編集