[发明专利]基于有限域上MQ问题对消息匿名环签名的方法

摘要

本发明公开了一种基于有限域上MQ问题对消息匿名环签名的方法，该方法按照以下步骤实施，生成系统参数，密钥生成，环签名生成，环签名的验证。基于传统密码体制的环签名方法，在量子计算机下其安全性受到威胁，而本发明基于多变量公钥密码体制的环签名方法解决了现有的环签名体制在量子计算下不安全的缺陷。本发明的方法既具有安全性又具有计算效率高的优点。

主权项

1.基于有限域上MQ问题对消息匿名环签名的方法，其特征在于，该方法按照以下步骤实施：步骤1.生成系统参数1)设置k＝GF(q)是特征为p的有限域，其中q＝p^l，l是一个正整数；2)令是有限域k的n次扩张，这里n是一个正整数，g(x)是有限域k上的一个n次不可约多项式；3)令m为多变量方程组中方程的个数，n为变量的个数；4)选择H：{0，1}^*→k^m为密码学安全的抗碰撞单向不可逆哈希函数，系统参数为(k，q，p，l，m，n，H)；步骤2.密钥生成1)假设环中有t个用户，设为U＝{u₀，u₁，…，u_t-1}；2)根据多变量公钥密码体制，每个用户u_i(0≤i≤t-1)选择F_i是从kⁿ到k^m的可逆映射，F_i满足：a)F_i(x₁，…，x_n)＝(f_i1，…，f_im)，其中f_ij∈k[x₁，…，x_n]，j＝1，…，m；b)任何方程F_i(x₁，…，x_n)＝(y′₁，…，y′_m)都易于求解；3)每个用户u_i(0≤i≤t-1)随机选择L_1i是从k^m到k^m的一个可逆仿射变换L_1i(x₁，…，x_m)＝M_1i(x₁，…，x_m)^T+x_1i，其中M_1i是有限域k上的一个m×m的可逆矩阵，a_1i有限域k上的一个m×1的列向量；4)每个用户u_i(0≤i≤t-1)选择L_2i是从kⁿ到kⁿ的随机选择的一个可逆仿射变换L_2i(x₁，…，x_n)＝M_2i(x₁，…，x_n)^T+a_2i，其中M_2i是有限域k上的一个n×n的可逆矩阵，a_2i有限域k上的一个n×1的列向量；5)每个用户u_i(0≤i≤t-1)公布其公钥F‾i(x1,···,xn)=(f‾i1,···,f‾im)]]>其中每一个都是k[x₁，…，x_n]中的多项式；6)每个用户u_i(0≤i≤t-1)保密其私钥SK_i＝{L_1i，F_i，L_2i}；7)环中的t个用户的公钥集记为步骤3.环签名生成设假设成员u_π(0≤π≤t-1)代表环成员中所有成员U＝{u₀，u₁，…，u_t-1}对消息M∈{0，1}^*进行签名，环中的t个用户的公钥集记为u_π的公钥为私钥为SK_i＝{L_1i，F_i，L_2i}，签名者u_π计算环签名的步骤如下：1)对i＝π+1，…，t-1，0，…，π-1，随机选择A_i∈kⁿ，c_i∈k^m，并且计算Ri=ci+F‾i(Ai)∈km;]]>2)随机选择R_π∈k^m(i＝0，…，t-1)，并且计算c＝H(L，M，R₀，…R_t-1))∈k^mc_π＝c-(c₀+…+c_π-1+c_π+1+…+c_t-1)∈k^mAπ=L2π-1Fπ-1L1π-1(Rπ-cπ)∈kn]]>若A_π与某个A_i相同，则返回(2)，重新选取R_π∈k^m；3)输出消息M关于环的环签名σ＝(A₀，c₀，…，A_t-1，c_t-1)；步骤4.环签名的验证给定消息M关于环的环签名σ＝(A₀，c₀，…，A_t-1，c_t-1)，任何验证者验证：c0+···+ct-1=H(L,M,c0+F‾0(A0),···,ct-1+F‾t-1(At-1))]]>是否成立，若等式成立，则接受环签名，否则拒绝该环签名。