[发明专利]一种减少SM3密码杂凑算法中运算量的方法及装置

权利要求书

1.一种减少SM3密码杂凑算法中运算量的方法，其特征在于，包括：

S1，根据预置的消息分组B(i)、第一公式和第二公式确定32比特长度的消息扩展字W₀-W₆₇，W′₀-W′₆₃，所述第一公式为所述第二公式为其中i为第一迭代次数，为置换函数；

S2,分别将变量字A、B、C、D、E、F、G、H、X、Y、Z的初始值初始化为A-1、B-1、C-1、D-1、E-1、F-1、G-1、H-1、X-1、Y-1、Z-1并将第二迭代次数j初始化为0；

S3，根据预置的第三公式确定32比特长度的常量Tj；

S4，根据预置的迭代公式进行初次迭代运算，确定中间变量字SS1、SS2、TT1、TT2、X、Y、Z和各变量字A、B、C、D、E、F、G、H的第j次迭代值SS1j、SS2j、TT1j、TT2j、Xj、Yj、Zj、Aj、Bj、Cj、Dj、Ej、Fj、Gj、Hj；

所述迭代公式具体包括

SS1_j←((A_j-1＜＜＜12)+X_j-1)＜＜＜7，

$SS{2}_j\→SS{1}_j\⊕(A_{j-1}\<\<\<12),$

TT1_j←FF_j(A_j-1，B_j-1，C_j-1)+SS2_j+P_j-1，

TT2_j←GG_j(E_j-1，F_j-1，G_j-1)+SS1_j+Q_j-1，

D_j←C_j-1，

C_j←B_j-1＜＜＜9，

B_j←A_j-1，A_j←TT1_j，

H_j←G_j-1，

G_j←F_j-1＜＜＜19，

F_j←E_j-1，

E_j←P₀(TT2_j)，

X_j←E_j-1+(T_j+1＜＜＜(j+1))，

Y_j←C_j-1+W′_j+1，

Z_j←G_j-1+W_j+1，

其中，X_-1＝E_-1+(T₀＜＜＜j)、Y_-1＝D_-1+W′₀、Z_-1＝H_-1+W₀，Aj-1、Bj-1、Cj-1、Dj-1、Ej-1、Fj-1、Gj-1、Hj-1为相应变量字的第j-1次迭代值；Xj-1、Yj-1、Zj-1分别为X、Y和Z的第j-1次迭代值，FF_j(A_j-1，B_j-1，C_j-1)和GG_j(E_j-1，F_j-1，G_j-1)均为布尔函数，

P₀(TT2_j)为置换函数，＜＜＜12、＜＜＜j、＜＜＜7、＜＜＜15、＜＜＜9、＜＜＜19分别为循环左移12、j、7、15、9、19比特运算，为32比特异或运算，∧为32比特与运算，∨为32比特或运算，为32比特非运算；

S5，判断j是否等于63；

若j等于63，则输出各变量字A、B、C、D、E、F、G、H的第j次迭代值SS1j、SS2j、TT1j、TT2j、Xj、Yj、Zj、Aj、Bj、Cj、Dj、Ej、Fj、Gj、Hj；

若j小于63，则j的值增加1然后执行步骤S3。