[發明專利]一種減少SM3密碼雜湊算法中運算量的方法及裝置

在審

• 申請號: 201710073997.7
• 申請日: 2017-02-10
• 公開（公告）號: CN106850189A
• 公開（公告）日: 2017-06-13
• 發明（設計）人: 徐明;熊曉明
• 申請（專利權）人: 廣東工業大學
• 主分類號: H04L9/06
• 分類號: H04L9/06
• 代理公司: 北京集佳知識產權代理有限公司11227
• 代理人: 張春水,唐京橋

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。