[發明專利]一種多維度密鑰生成方法

無效

• 申請號: 201310029811.X
• 申請日: 2013-01-25
• 公開（公告）號: CN103078736A
• 公開（公告）日: 2013-05-01
• 發明（設計）人: 劉立;趙逸龍;楊成功
• 申請（專利權）人: 匡創公司
• 主分類號: H04L9/30
• 分類號: H04L9/30
• 代理公司: 天津市北洋有限責任專利代理事務所 12201
• 代理人: 杜文茹

1.一種多維度密鑰生成方法，其特征在于，包括：生成三維坐標序列和生成公私密鑰兩部分，生成三維坐標序列是：設三維密鑰基為M，共包括m×l×h個密鑰基元，沿Z軸，三維矩陣的每一層是大小為m×l的二維矩陣M_k，其中m為每一層矩陣M_k的行數，l為每一層矩陣M_k的列數，k＝1,…,h；公私密鑰基的處理，與所述的生成三維坐標序列方式一致。

2.根據權利要求1所述的一種多維度密鑰生成方法，其特征在于，所述的三維坐標序列的生成具體包括如下步驟：

1）設定沿矩陣的Z軸，三維矩陣包括有h個m行l列的二維矩陣M_k，其中k＝1,…,h；

2）首先將標識ID進行Hash變換，生成高維坐標選取序列P，

P＝Hash(ID)＝[P₁?…?P_k?…?P_h]

其中P_k對應第k層二維陣M_k的二維坐標選取序列，共l個單元，與M_k的列數對應；

P_k＝[p_k1?p_k2?…?p_kl]

其中p_kj，j＝1,2,…,l，是按xy方向展開的二維矩陣M_k的第j列中待選取基元的行坐標，取值范圍[1,m]；

3）通過Hash變換，輸入的標識ID生成了包含h個l單元的基元坐標選取序列的高維序列P，P表達為二維形式：

其中p_kj,k＝1,2,…,h;j＝1,2,…,l分別表示第k層二維矩陣M_k,k＝1,2,…,h中第j列所選取基元的行坐標，并且有任意0≤p_kj≤m,k＝1,2,…,h;j＝1,2,…,l。

3.根據權利要求2所述的一種多維度密鑰生成方法，其特征在于，對于更高維密鑰基，也是采用所述的生成三維坐標序列的方法確定基陣列中要選取基元的坐標序列。

4.根據權利要求1所述的一種多維度密鑰生成方法，其特征在于，所述的公私密鑰的生成包括如下步驟：

1）對于的高維公私鑰矩陣，以三維矩陣為例，公私鑰矩陣分別為R_m×l×h和r_m×l×h，通過所述的三維坐標序列的生成方法得到所選取的：

公鑰矩陣對應元素R‾=Rp11···Rp1lRp21···Rp2l···Rphl,]]>

私鑰矩陣對應元素為r‾=rp11···rp1lrp21···rp2l···rplh;]]>

上述公私鑰矩陣中對應元素中的下標元素p_ij,i＝1,2,…,h,j＝1,2,…,l與三維坐標序列中的元素相對應，i表示公私鑰元素、在公私鑰矩陣R_m×l×h和r_m×l×h中的第i層，j表示公私鑰元素、在公私鑰矩陣R_m×l×h和r_m×l×h中第i層矩陣的第j列，相應的p_ij表示公私鑰元素、在公私鑰矩陣R_m×l×h和r_m×l×h中第i層矩陣第j列的第p_ij行。

2）基于步驟1）所述的矩陣元素選取方法，密鑰產生中心得到該用戶所對應的標識私鑰為其中n為橢圓曲線中加法群的階；通過公開的公鑰矩陣，用戶自行獲取確定標識用戶的公鑰為PK(ID)=ΣiRi;]]>

3）三維矩陣的每一層均有m^l種組合方法，因此，三維組合矩陣可得到(m^l)^h種組合方法，m,l,h分別表示三維公私鑰矩陣的行數，列數以及層數。