[發明專利]建立抗量子計算攻擊的安全性公鑰密碼的方法

有效

• 申請號: 201711466069.3
• 申請日: 2017-12-28
• 公開（公告）號: CN107911209B
• 公開（公告）日: 2020-10-16
• 發明（設計）人: 王曉峰;王威鑒;徐黎;王利元
• 申請（專利權）人: 深圳大學
• 主分類號: H04L9/00
• 分類號: H04L9/00;H04L9/08;H04L29/06
• 代理公司: 深圳市碩法知識產權代理事務所(普通合伙) 44321
• 代理人: 李曉陽

1.一種建立抗量子計算攻擊的安全性公鑰密碼的方法,其特征在于:包括建立抗攻擊的信息數據加密解密的公鑰密碼方法,建立抗攻擊的信息數據加密解密的公鑰密碼方法包括如下步驟:

(11)協議第一方選取指數為n≥7的辮群B_n,辮群B_n為由如下呈示所定義的群B_n:

B_n＝〈σ₁,σ₂,…,σ_n-1|σ_iσ_j＝σ_jσ_i,|i-j|≥2,σ_iσ_i+1σ_i＝σ_i+1σ_iσ_i+1,1≤i≤n-2

所述群B_n的元素均以集合{σ₁,σ₂,…,σ_n-1}上代表該元素的具有唯一性的正規形式的字表示，

協議第一方進一步選取B_n中兩組元素a₁,a₂,…,a_k和b₁,b₂,…,b_m；a₁,a₂,…,a_k和b₁,b₂,…,b_m分別生成B_n的兩個子群A和B；

(12)定義需要加密的已編碼明文信息為p∈{0,1}^l,即長度為l的0-1數串；協議第一方選取Θ:B_n→{0,1}^l是一個由群B_n到明文空間{0,1}^l抗碰撞的Hash函數；

(13)協議第一方選取一個元素x＝f(a₁,a₂,…,a_k)∈A作為私鑰,并將(B_n,A,B,Θ,x^-1b₁x,x^-1b₂x,…,x^-1b_mx)作為其公鑰；

(14)加密:協議第二方先選取一個元素y＝f(b₁,b₂,…,b_m)∈B,并計算K_B＝(y^-1y(x^-1b₁x,x^-1b₂x,…,x^-1b_mx))^-1＝(y^-1x^-1yx)^-1＝x^-1y^-1xy,然后對明文p進行加密計算得密文并將t發送給協議第一方,這里的是異或運算；

(15)解密:協議第一方先計算K_A＝x^-1x(y^-1a₁y,y^-1a₂y,…,y^-1a_ky)＝x^-1y^-1xy,然后進行解密計算

驗證p′＝p，由于K_A＝K_B,所以