知识卡片
S盒用两端位选行中间位选列
DES把右半32位按扩展表映射到48位,与48位轮密钥异或,再分为8组,每组6位。第j个S盒用组首尾两位组成0到3行号、中间四位组成0到15列号,查得4位结果;八盒共输出32位,再经P盒置换。
图中第3组101011,首尾11为行3,中间0101为列5,第3盒该项9,即1001。不同S盒有不同表,不能拿同一盒去处理八组。扩展表会重复选择部分输入位,不是凭空加入16位独立信息。
S盒非线性、P盒分散位置共同构成轮函数结构。书中关于设计后门的议论未在本节给证据,不当作已证事实;安全性也不由单个查表例子证明。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- · 查看原书依据
第1位和最后1位组成的2位值找到表15-6的行号,而根据中间剩下的4位值来确定表15-6的列号。比如,在图15-2中,Rint中的第3个6位组是101011。因此,在表15-6中查找到的第3个S盒是9。因为行号等于112=3,列号等于01012=5(查表时从索引0开始计数)。S盒为数据增加了不确定性
参考来源
- 位置:《算法精解:C语言描述》第15章《对数据块进行加密和解密》(spine1397;extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part1363.html;u276-ch15-007)。
- 结论依据:276全部扩展/S/P段及03051、03052、03053–03055八盒全部表、03056全部P表实际阅读。
- 原始内容:第1位和最后1位组成的2位值找到表15-6的行号,而根据中间剩下的4位值来确定表15-6的列号。比如,在图15-2中,Rint中的第3个6位组是101011。因此,在表15-6中查找到的第3个S盒是9。因为行号等于112=3,列号等于01012=5(查表时从索引0开始计数)。S盒为数据增加了不确定性