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

摘要

本发明实施例公开了一种减少SM3密码杂凑算法中运算量的方法及装置，利用并行加法运算替代较多的串行加法运算，减少串行加法运算数量，从而减少运算延时，提高SM3密码杂凑算法运算速度。

主权项

一种减少SM3密码杂凑算法中运算量的方法，其特征在于，包括：S1，根据预置的消息分组B(i)、第一公式和第二公式确定32比特长度的消息扩展字W0‑W67，W′0‑W′63，所述第一公式为所述第二公式为其中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；所述迭代公式具体包括SS1j←((Aj‑1＜＜＜12)+Xj‑1)＜＜＜7，SS2j→SS1j⊕(Aj-1<<<12),]]>TT1j←FFj(Aj‑1，Bj‑1，Cj‑1)+SS2j+Pj‑1，TT2j←GGj(Ej‑1，Fj‑1，Gj‑1)+SS1j+Qj‑1，Dj←Cj‑1，Cj←Bj‑1＜＜＜9，Bj←Aj‑1，Aj←TT1j，Hj←Gj‑1，Gj←Fj‑1＜＜＜19，Fj←Ej‑1，Ej←P0(TT2j)，Xj←Ej‑1+(Tj+1＜＜＜(j+1))，Yj←Cj‑1+W′j+1，Zj←Gj‑1+Wj+1，其中，X‑1＝E‑1+(T0＜＜＜j)、Y‑1＝D‑1+W′0、Z‑1＝H‑1+W0，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次迭代值，FFj(Aj‑1，Bj‑1，Cj‑1)和GGj(Ej‑1，Fj‑1，Gj‑1)均为布尔函数，P0(TT2j)为置换函数，＜＜＜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。