SPN構造

Article on other languages:

• Substitution-permutation_network
• Réseau_de_substitution-permutation
• Rete_a_sostituzione_e_permutazione
• Substitusjon/permutasjon-chiffer
• Substitution-permutation_network
• Substitutions-permutationskrypto

	del.icio.us
	Digg
	Furl
	Reddit
	Rojo
	Add to OnlyWire

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

概要

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

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

利点

• 1ラウンドあたりブロック全体が撹拌される
• Feistel構造と同様の撹拌性を得るためのラウンド数が少なくてすむ

欠点

• 解析実績が少ない
• ラウンド関数の選択の自由度が小さい
• 暗号化と復号のルーチンを共通化できない。コードサイズ・回路規模などの点で、ソフトウェアおよびハードウェアでの実装性がFeistel構造に対して劣る

関連項目

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

	この項目「SPN構造」は、調べものの参考にはなる可能性がありますが、まだ書きかけの項目です。加筆、訂正などをして下さる協力者を求めています。
このテンプレートは分野別のスタブテンプレート（Wikipedia:スタブカテゴリ参照）に変更することが望まれています。ただし、サーバー負荷軽減のため、スタブテンプレートの変更は加筆とともに行ってください。