[发明专利]一种最优S盒构造方法及其电路

摘要

本发明公开了一种最优S盒构造方法及其电路，属于通信技术领域。本方法为：1）设为S盒输入信息；对和进行逻辑与运算，再将运算结果与异或后的值更新；2）对和更新后的进行逻辑或运算，再将运算结果与异或后的值更新；3）对更新后的和更新后的进行逻辑与运算，再将运算结果与异或后的值更新；4）对更新后的和更新后的进行逻辑或运算，再将运算结果与异或后的值更新；5）将经步骤2）～4）更新后的作为步骤1）中输入信息经S盒的输出。本电路包括四个异或运算单元A1、A2、A3、A4，两个逻辑与运算单元B1、B2，两个逻辑或运算单元C1、C2。本发明可快速生成大量最优4×4S盒，并且硬件实现代价非常小。

主权项

一种最优S盒构造方法，其步骤为：1)设x0x1x2x3为S盒的一4比特输入信息；对x0和x1进行逻辑与运算，再将运算结果与x2异或后的值更新x2并作为S盒输入信息x2对应的输出；2)对x1和步骤1)更新后的x2进行逻辑或运算，再将运算结果与x3异或后的值更新x3并作为S盒输入信息x3对应的输出；3)对步骤1)更新后的x2和步骤2)更新后的x3进行逻辑与运算，再将运算结果与x0异或后的值更新x0并作为S盒输入信息x0对应的输出；4)对步骤3)更新后的x0和步骤2)更新后的x3进行逻辑或运算，再将运算结果与x1异或后的值更新x1并作为S盒输入信息x1对应的输出；5)将经步骤2)～4)更新后的x0x1x2x3作为步骤1)中输入信息x0x1x2x3经S盒的输出。