建立抗量子计算攻击的安全性公钥密码的方法

摘要

本发明涉及信息安全领域,公开了一种建立抗量子计算攻击的安全性公钥密码的方法,包括如下步骤:(11)协议第一方选取指数为n≥7的辫群B_n,并选取B_n中由a₁,a₂,…,a_k生成的子群A和由b₁,b₂,…,b_m生成的子群B；(12)协议第一方选取Θ:B_n→{0,1}^k是一个由群B_n到明文空间{0,1}^k抗碰撞的Hash函数；(13)协议第一方选取一个元素x＝x(a₁,a₂,…,a_k)∈A作为私钥,并将(B_n,A,B,Θ,x^‑1b₁x,x^‑1b₂x,…,x^‑1b_mx)作为其公钥；(14)协议第二方先选取一个元素y＝y(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,然后对密文进行解密计算得明文本发明使得所建立的公钥密码方法具有抗包括量子计算攻击的所有已知攻击的优点。