【密码学百科】分组密码原理：Feistel 网络与 SPN 结构
内容提要
分组密码在对称密码学中至关重要，DES和AES是其代表。本文分析了分组密码的设计范式，包括Feistel网络和SPN结构，探讨了混淆与扩散原则，以及差分和线性密码分析的攻击方法，强调了设计安全性的重要性。
关键要点
-
分组密码在对称密码学中占据中心地位，DES和AES是其代表。
-
分组密码的设计范式包括Feistel网络和SPN结构。
-
混淆与扩散是密码设计的两个基本原则。
-
差分密码分析和线性密码分析是对分组密码的主要攻击方法。
-
分组密码的形式化定义是由密钥索引的置换。
-
伪随机置换（PRP）是安全分组密码的关键特性。
-
密钥编排是分组密码的重要组成部分，影响安全性。
-
Feistel网络是经典的分组密码设计框架，具有可逆性。
-
DES是一个典型的16轮Feistel网络，密钥长度为56比特。
-
SPN结构通过替换和置换实现加密，设计灵活性高。
-
混淆通过S盒的非线性替换实现，扩散通过置换层实现。
-
雪崩效应是衡量分组密码扩散质量的核心指标。
-
差分密码分析利用明文对的差分传播到密文对的差分。
-
线性密码分析寻找明文、密文和密钥之间的近似线性关系。
-
现代分组密码设计趋势包括从DES到AES的演化。
-
宽轨迹策略是现代SPN设计的核心方法论。
-
轻量级密码设计应对物联网和嵌入式系统的需求。
-
可证明安全性界是现代密码设计的重要考量。
-
后量子安全和侧信道抵抗是未来设计的重要方向。
延伸问答
分组密码的基本定义是什么？
分组密码是一族由密钥索引的置换，形式化地表示为一个函数 E: K x X -> X，其中 K 是密钥空间，X 是明文/密文空间。
Feistel网络和SPN结构有什么主要区别？
Feistel网络将输入分成两半，每轮只处理一半，而SPN在每一轮中对整个分组进行变换，具有更高的扩散效率。
什么是雪崩效应，它在密码学中有什么重要性？
雪崩效应是指输入的微小变化会导致输出的剧烈变化，理想情况下，改变明文或密钥的一个比特，密文中约有一半的比特发生改变，这是衡量分组密码扩散质量的核心指标。
差分密码分析和线性密码分析的主要区别是什么？
差分密码分析关注明文对的差分如何传播到密文对，而线性密码分析则寻找明文、密文和密钥之间的近似线性关系。
DES的密钥长度为何受到争议？
DES的56比特密钥长度被认为不足以抵御政府级别的暴力破解，这在密码学界引发了激烈的批评。
现代分组密码设计的趋势是什么？
现代分组密码设计趋势包括从DES到AES的演化，强调可证明安全性界、后量子安全和轻量级密码设计。
