[發(fā)明專利]一種分組加解密方法和裝置

有效

• 申請(qǐng)?zhí)枺?/td>: 201811629193.1
• 申請(qǐng)日: 2018-12-28
• 公開（公告）號(hào): CN109743156B
• 公開（公告）日: 2022-03-22
• 發(fā)明（設(shè)計(jì)）人: 程威;全勇
• 申請(qǐng)（專利權(quán)）人: 北京思源理想控股集團(tuán)有限公司
• 主分類號(hào): H04L9/06
• 分類號(hào): H04L9/06;H04L9/08
• 代理公司: 北京宣言律師事務(wù)所 11509
• 代理人: 李知倫

1.一種分組加解密方法，包括根據(jù)預(yù)先生成的查找表TW盒TW_i對(duì)明文/密文進(jìn)行32輪迭代計(jì)算，得到對(duì)應(yīng)的密文/明文，其特征在于，所述生成查找表TW盒TW_i的過程包括：

將標(biāo)準(zhǔn)SM4算法中輪密鑰rk_i拆分為4個(gè)字節(jié)，記為rk_i＝(rk_i0,rk_i1,rk_i2,rk_i3),其中所述i代表迭代計(jì)算輪數(shù)，所述i為整數(shù)，所述i滿足0≤i≤31；

記將所述L_i拆分為4個(gè)字節(jié)，記為L(zhǎng)_i＝(a_i0,a_i1,a_i2,a_i3)，所述為異或；X_i+1為第i+1個(gè)輪密文；X_i+2為第i+2個(gè)輪密文；X_i+3為第i+3個(gè)輪密文；

以構(gòu)建對(duì)應(yīng)的查找表Tbox_i0,Tbox_i1,Tbox_i2,Tbox_i3；所述Tbox_ij為對(duì)應(yīng)的查找表；所述j為整數(shù)，所述j滿足0≤j≤3；

構(gòu)造W盒W(x)，所述所述E為隨機(jī)生成的64比特隨機(jī)數(shù)，所述F為隨機(jī)生成的32比特隨機(jī)數(shù)中的第n個(gè)字節(jié)，所述n為整數(shù)，所述1≤n≤4，所述*為矩陣乘法；所述x為00-FF的任意字節(jié)；

根據(jù)所述W盒W(x)和查找表Tbox_i0,Tbox_i1,Tbox_i2,Tbox_i3構(gòu)造查找表TW盒TW_i，所述TW_i＝(W(Tbox_i0),W(Tbox_i1),W(Tbox_i2),W(Tbox_i3))。

2.根據(jù)權(quán)利要求1所述的分組加解密方法，其特征在于，所述生成查找表TW盒TW_i的過程還包括：

根據(jù)所述E計(jì)算C后存儲(chǔ)，所述C＝E^-1；

根據(jù)所述C和F計(jì)算D后存儲(chǔ)，所述D＝C*F。

3.根據(jù)權(quán)利要求1或2所述的分組加解密方法，其特征在于，所述生成查找表TW盒TW_i的過程還包括：

每一輪運(yùn)算隨機(jī)生成4個(gè)8比特隨機(jī)數(shù)Z_i0,Z_i1,Z_i2,Z_i3；

根據(jù)所述TW_i和4個(gè)8比特隨機(jī)數(shù)Z_i0,Z_i1,Z_i2,Z_i3構(gòu)造查找表TWM盒TWM_i，所述TWM_i＝[W(Tbox_i0)*Z_i0,W(Tbox_i1)*Z_i1,W(Tbox_i2)*Z_i2,W(Tbox_i3)*Z_i3]。

4.根據(jù)權(quán)利要求3所述的分組加解密方法，其特征在于，所述生成查找表TW盒TW_i的過程還包括：

根據(jù)所述4個(gè)8比特隨機(jī)數(shù)Z_i0,Z_i1,Z_i2,Z_i3計(jì)算Z_i^-1后存儲(chǔ)，所述Z_i^-1＝Z_i0^-1|Z_i1^-1|Z_i2^-1|Z_i3^-1，該逆運(yùn)算為有限域GF(2⁸)內(nèi)的逆運(yùn)算。