知识卡片

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

DES轮密钥由旋转和选位派生

理解等级:中级

输入密钥用64位表示,PC1依表选56位、排除每字节的校验位置,分为C、D各28位。每轮在上一轮半部的基础上循环左移,再拼接并按PC2选择48位作为该轮子密钥。

16轮旋转量依次1,1,2,2,2,2,2,2,1,2,2,2,2,2,2,1;是逐轮累积旋转,不是每轮都从原始半部重新旋转这个小数值。56位经PC2选48位不再包含被舍弃的8位信息,不是新的独立随机密钥。

表的第i项p表示输出第i位从输入第p位取值,PC1开头57,49意味着新前两位取原57、49位,表按MSB为第1位理解。不能把它误读为原第i位搬到输出第p位;后续C位操作从0编号时须转换。奇偶校验位是每8位的相应位置,不是把最后连续8位一起删掉。

278说明位操作复用14章接口,置换、旋转、S/P规则在实现开头用常量表表达。表驱动使规则与轮控制分开,但只有表值和位写入逻辑都正确才对应算法;存在表不证明实现已通过验证。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 2 处

    • · 查看原书依据

      两个28位的组。然后,针对每个子密钥,根据子密钥的序列值(代表16个子密钥中的第几个)旋转这两组值(见表15-2),然后重新合并。经过这一步处理,按照表15-3(同表15-1的方式)所示对重组后的密钥进行置换,使56位的子密钥缩小为48位。注意到表15-3的列数较少,因为丢弃了8位。这个排列过程就称

    • · 查看原书依据

      表的形式定义在示例15-2的开始处。这些定义与本节前面给出的表格是一一对应的。

    参考来源

    - 位置:《算法精解:C语言描述》第15章《计算子密钥》(spine1396;extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part1362.html;u275-ch15-005)。 - 结论依据:275全文、03045全调度流程、03046全部PC1值、03047完整旋转表、03048全部PC2值已实读,累积语义由图中逐轮连线支撑。 - 原始内容:两个28位的组。然后,针对每个子密钥,根据子密钥的序列值(代表16个子密钥中的第几个)旋转这两组值(见表15-2),然后重新合并。经过这一步处理,按照表15-3(同表15-1的方式)所示对重组后的密钥进行置换,使56位的子密钥缩小为48位。注意到表15-3的列数较少,因为丢弃了8位。这个排列过程就称 - 位置:《算法精解:C语言描述》第15章《DES算法的实现和分析》(spine1399;extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part1365.html;u278-ch15-005)。 - 结论依据:278说明位操作复用14章接口,置换、旋转、S/P规则在实现开头用常量表表达。表驱动使规则与轮控制分开,但只有表值和位写入逻辑都正确才对应算法;存在表不证明实现已通过验证。 - 原始内容:表的形式定义在示例15-2的开始处。这些定义与本节前面给出的表格是一一对应的。