Feist分组加密算法结构之动机 分组加密算法,一一映射 当n较小时,等价于替换变换 ↓ bit input Tubk: 3. 1 Ensuypuion and Decryption Tubles sail Suhslition Cipher of Fierc 1.4 16 tnd Figured(rewrnals-hit-s-inl Blvct Suhstitstinn(shuwen withn s. 当n较大时,比如n=64,无法表达这样的 任意变换。 Fese结构很好地解决了二者之间的矛盾
Feistel分组加密算法结构之动机 ◆ 分组加密算法，一一映射 ◆ 当n较小时，等价于替换变换 ◆ 当n较大时，比如n=64，无法表达这样的 任意变换。 ◆ Feistel结构很好地解决了二者之间的矛盾
Feist分组加密算法结构之思想 ◆基本思想:用简单算法的乘积来近似表达 大尺寸的替换变换 多个简单算法的结合得到的加密算法比任 何一个部分算法都要强 ◆交替使用替换变换和排列( permutation) 混淆( confusion和发散( diffusion概念的 应用 自
Feistel分组加密算法结构之思想 ◆ 基本思想：用简单算法的乘积来近似表达 大尺寸的替换变换 ◆ 多个简单算法的结合得到的加密算法比任 何一个部分算法都要强 ◆ 交替使用替换变换和排列(permutation) ◆ 混淆(confusion)和发散(diffusion)概念的 应用
Feistel intext(之;bits Round I 结构图 Round i Round r Ciphertext (2 bits)
Feistel 结构图
Feist结构定义 Round i K R ◆加密:L1=R1R1=L1F(R11K) ◆解密:R1=L1 Li1=ROF(Ri, ki 部比=RAF(L,K) 自
Feistel结构定义 ◆ 加密: Li = Ri-1 ; Ri = Li-1F(Ri-1 ,Ki ) ◆ 解密: Ri-1 = Li Li-1 = RiF(Ri-1 ,Ki ) = RiF(Li ,Ki )
Feist分组加密算法特点 分组大小。越大安全性越高,但速度下降,64 比较合理 密钥位数。越大安全性越高,但速度下降,64 广泛使用,但现在已经不够用一〉128 步数,典型16步 子钥产生算法。算法越复杂,就增加密码分析 的难度 每一步的子函数。函数越复杂,就增加密码分 析的难度 快速软件实现,包括加密和解密算法 易于分析。便于掌握算法的保密强度以及扩展 办法
Feistel分组加密算法特点 ◆ 分组大小。越大安全性越高，但速度下降，64 比较合理 ◆ 密钥位数。越大安全性越高，但速度下降，64 广泛使用，但现在已经不够用—〉128 ◆ 步数，典型16步 ◆ 子钥产生算法。算法越复杂，就增加密码分析 的难度 ◆ 每一步的子函数。函数越复杂，就增加密码分 析的难度 ◆ 快速软件实现，包括加密和解密算法 ◆ 易于分析。便于掌握算法的保密强度以及扩展 办法