[发明专利]建立抗量子计算攻击的安全性公钥密码的方法

权利要求书

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,所以