知识卡片
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的开始处。这些定义与本节前面给出的表格是一一对应的。