知识卡片

普通读书笔记卡 · 7174.e.1.e · 生成模型:未记录

费斯特尔轮靠异或交换可逆

理解等级:中级

一轮关系为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的实现