[发明专利]非线性挤压保护密码S盒的方法

摘要

本发明公开一种非线性挤压保护密码S盒的方法，首先通过引入随机变元，将随机变元做线性变换，同时将含有敏感变元的变量做非线性变换；然后将所得到的值相异或后作为S盒的输入，同时随机变元各自经由随机函数进行变元更新；最后将更新后的随机变元与S盒的输出相异或后做与上述非线性变换互为逆运算的非线性变换，作为S盒最终的输出结果送入密码运算本次迭代的后续步骤中。同时更新后的随机变元也要经过与上述的线性变换互为逆运算的线性变换作为密码运算下次迭代的随机变元。本发明采用了非线性变换对敏感变元进行伪装，具有能够抵御代数侧信道与高阶相关功耗攻击的能力。

主权项

非线性挤压保护密码S盒的方法，其特征是包括如下步骤：步骤一，在密码运算首次迭代时随机产生至少1个随机变元，并对所有的随机变元分别做线性变换；步骤二，对密码运算本次迭代的S盒前序步骤所产生的含有敏感变元的变量做非线性变换；步骤三，将步骤一得到的所有线性变换后的值与步骤二得到的非线性变换后的值进行按位异或，并将按位异或后的值输入到S盒中；步骤四，采用变元更新随机函数对步骤一得到的线性变换后的值分别进行变元更新；步骤五，S盒对步骤三输入的值进行非线性变换；步骤六，将步骤四得到的变元更新后的值与步骤五得到的S盒的输出值进行按位异或；步骤七，对步骤四得到的变元更新后的值分别做线性变换，并将该线性变换后的值作为密码运算下次迭代的随机变元；步骤八，对步骤六得到的按位异或后的值做非线性变换，并将非线性变换后的值作为S盒的最终输出结果，送入密码运算本次迭代的S盒后续步骤中。