信息安全工程师综合知识真题考点：DES算法——S盒替换

S盒是DES算法中唯一的非线性部分，它提供了一种将6位输入映射到4位输出的方式。

S盒的工作原理：

●8位输入被分为8个6位的块，每个块由一个S盒处理。

●每个S盒的6位输入中，第1位和第6位确定行号，中间的4位确定列号。

●根据行号和列号在S盒的查找表中找到对应的4位输出。

S盒计算过程：设S盒的输入为6位二进制数b1b2b3b4b5b6，把b1b6这两位二进制数转换成十进制数，并作为S盒的行号i，把b2b3b4b5，这4位二进制数转换成十进制数，并作为S盒的列号j，则对应S盒的(i,j)元素就为S盒的十进制输出，再将该十进制数转换为二进制数，就得到S盒的4位二进制输出。

考点相关真题