[發明專利]用于保護分組密碼免受模板攻擊的方法和裝置

在審

• 申請號: 201210541663.5
• 申請日: 2012-12-14
• 公開（公告）號: CN103166751A
• 公開（公告）日: 2013-06-19
• 發明（設計）人: E.黑斯
• 申請（專利權）人: 西門子公司
• 主分類號: H04L9/06
• 分類號: H04L9/06
• 代理公司: 中國專利代理(香港)有限公司 72001
• 代理人: 杜荔南;劉春元

1.用于保護利用有效密鑰（K₀）加密的分組密碼（F）免受模板攻擊的方法，具有步驟：

a)提供（101）由分組密碼（F）和有效密鑰（K₀）所確定的有效置換（F（K₀））；

b）提供（102）數目N個啞元置換（G（K₁）,…G（K_n）），所述啞元置換（G（K₁）,…G（K_n））由N個啞元密鑰（K₁，…K_n）和分組密碼（F）或分組密碼（F）的逆（F^-1）確定；以及

c）將有效置換（F（K₀））和啞元置換（G（K₁）,…G（K_n））聯結（103）成聯結（H），使得聯結（H）和有效置換（F（K₀））得出相同的映射。

2.根據權利要求1所述的方法，

其特征在于，

所述數目N個啞元置換（G（K₁）,…G（K_n））被提供為使得所述N個啞元置換（G（K₁）,…G（K_n））的每個聯結都得出分組密碼（F）的原像集（M）。

3.根據權利要求2所述的方法，

其特征在于，

通過第一構型利用????????????????????????????????????????????????來實現N個啞元置換的聯結，其中，其中G表示分組密碼（F）或者分組密碼的逆（F^-1），并且其中K_i表示N個啞元密鑰（K₁,…K_n），其中i?[1，…n]。

4.根據權利要求2所述的方法，

其特征在于，

通過第二構型利用來實現N個啞元置換的聯結，其中，其中G表示分組密碼（F）或者分組密碼的逆（F^-1），并且其中K_i表示N個啞元密鑰（K₁,…K_n），其中i[1，…n]。

5.根據權利要求2所述的方法，

其特征在于，

通過第三構型利用?來實現N個啞元置換的聯結，其中，其中G表示分組密碼（F）或者分組密碼的逆（F^-1），并且其中K_i表示N個啞元密鑰（K₁,…K_n），其中i[1，…n]。

6.根據權利要求5所述的方法，

其特征在于，

借助于第三構型來保護三元DES加密的實現。

7.根據權利要求1至6之一所述的方法，

其特征在于，

在每次應用步驟a）至c）以前置換N個啞元密鑰（K₁,…K_n）。

8.根據權利要求1至6之一所述的方法，

其特征在于，

在每次應用步驟a）至c）以前重新形成N個啞元密鑰（K₁,…K_n）。

9.根據權利要求1至8之一所述的方法，

其特征在于，

將有效密鑰（K₀）固定地分配給分組密碼（F）。

10.計算機程序產品，所述計算機程序產品在程序控制的設備上促使執行根據權利要求1至9之一所述的方法。