積暗号

暗号学において、積暗号は2つ以上の変換を組み合わせることで、結果として得られる暗号が個々の構成要素よりも安全になり、暗号解読に耐性を持つようにする。^{[ 1 ]}積暗号は、置換（Sボックス）、順列（Pボックス）、モジュラー演算などの一連の単純な変換を組み合わせたものである。積暗号の概念は、クロード・シャノンによるもので、彼は基礎論文「秘密システムの通信理論」でこのアイデアを提示した。構成するすべての変換関数が同じ構造を持つ特定の積暗号設計は反復暗号と呼ばれ、関数自体には「ラウンド」という用語が適用されている。 ^{[ 2 ]}

妥当な数の n 個のメッセージシンボルを伴う変換の場合、前述の暗号システム ( S ボックスとP ボックス) はどちらも単独では不十分です。シャノンは、S ボックス変換と P ボックス変換を組み合わせた積暗号を提案しました。この組み合わせにより、どちらか一方を単独で使用するよりも強力な暗号システムが得られます。置換と順列変換を交互に適用するこの手法は、IBM のLucifer暗号システムで使用されており、データ暗号化標準や高度暗号化標準などの国家データ暗号化標準の標準となっています。置換と順列のみを使用する積暗号はSP ネットワークと呼ばれます。フェイステル暗号は積暗号の重要なクラスです。

参考文献

1. アルフレッド・J・メネゼス、ポール・C・ヴァン・オーショット、スコット・A・ヴァンストーン著『応用暗号ハンドブック』第5刷（2001年8月）251ページ
2. ビリュコフ 2005 .

出典

• アレックス・ビリュコフ (2005). 「積暗号、超暗号化」.暗号とセキュリティ百科事典. Springer US. pp.  480– 481. doi : 10.1007/0-387-23483-7_320 . ISBN 978-0-387-23473-1。

外部リンク

• 暗号化に関するFAQ