知识卡片
费斯特尔轮靠异或交换可逆
一轮关系为Lᵢ=Rᵢ₋₁、Rᵢ=Lᵢ₋₁⊕f(Rᵢ₋₁,Kᵢ)。已知本轮两半及密钥,先由Lᵢ取得旧右半,再以Rᵢ⊕f(Lᵢ,Kᵢ)恢复旧左半,因为相同值异或两次抵消。
因此轮函数f本身不必可逆,整体仍可逆;把子密钥次序反过来可复用相同加解密框架。该代数推导解释结构,不证明DES当前安全。
16轮结束以R16连接L16再做初始置换的逆置换。实现可以每轮都交换,最后按右左顺序拼接,也可最后一轮省去显式交换;两种记号要保持一致,不能额外多交换一次。初始/最终置换主要保持规范布局,不应当成独立安全强度。
280/03064加密用subkeys[i],解密用subkeys[15-i];每轮完成异或后保存旧右为新左,异或结果为新右。03065最后复制rblk再lblk并作DesFinal,属于每轮交换后右左拼接约定;不能把正文最后不交换又叠加成一次额外交换。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 2 处
- · 查看原书依据
Li=Ri-1 Ri=Li-1⊕f(Ri-1,Ki) 当全部的16轮操作都结束后,将最后的右分组R16和最后剩下的左分组L16连接起来,组成一个64位的分组R16L16。(回顾一下,在最后一轮中左右分组并没有交换。从而,最后的右分组在左边而最后的左分组在右边。)最后一步是将R16L16按照表15-8
- · 查看原书依据
15-i的元素。 des_decipher的时间复杂度为O(1),因为解密数据块中的所有步骤都可以在恒定的时间内完成。 示例15-2:DES的实现
参考来源
- 位置:《算法精解:C语言描述》第15章《对数据块进行加密和解密》(spine1397;extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part1363.html;u276-ch15-006)。
- 结论依据:276全文两轮公式、03050全部加解密轮次图及03049/03057完整初始/最终表实读;异或逆式为明确读者代数推导。
- 原始内容:Li=Ri-1 Ri=Li-1⊕f(Ri-1,Ki) 当全部的16轮操作都结束后,将最后的右分组R16和最后剩下的左分组L16连接起来,组成一个64位的分组R16L16。(回顾一下,在最后一轮中左右分组并没有交换。从而,最后的右分组在左边而最后的左分组在右边。)最后一步是将R16L16按照表15-8
- 位置:《算法精解:C语言描述》第15章《des_decipher》(spine1400;extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part1366.html;u280-ch15-006)。
- 结论依据:280/03064加密用subkeys[i],解密用subkeys[15-i];每轮完成异或后保存旧右为新左,异或结果为新右。03065最后复制rblk再lblk并作DesFinal,属于每轮交换后右左拼接约定;不能把正文最后不交换又叠加成一次额外交换。
- 原始内容:15-i的元素。 des_decipher的时间复杂度为O(1),因为解密数据块中的所有步骤都可以在恒定的时间内完成。 示例15-2:DES的实现