【摘要】 一种基于身份的门限环签名方法，包括标准模型下的(1)系统建立、(2)私钥提取、(3)签名：(4)验证。本发明的方法是在标准模型下构造的，与随机预言模型下设计的方案相比，安全性更好。 【专利类型】发明授权 【申请人】孙华; 王爱民; 梁燕军; 郭丽; 孙虹 【申请人类型】个人 【申请人地址】455000 河南省安阳市弦歌大道436号安阳师范学院(计算机与信息工程学院) 【申请人地区】中国 【申请人城市】安阳市 【申请号】CN201210165358.0 【申请日】2012-05-25 【申请年份】2012 【公开公告号】CN102684885B 【公开公告日】2014-09-10 【公开公告年份】2014 【授权公告号】CN102684885B 【授权公告日】2014-09-10 【授权公告年份】2014.0 【IPC分类号】H04L9/32; H04L9/30 【发明人】孙华; 王爱民; 梁燕军; 郭丽; 孙虹 【主权项内容】一种基于身份的门限环签名方法，其特征在于：包括以下步骤：(1)系统建立：随机选取参数，生成系统参数以及相应的主密钥，其中系统参数为公开参数，具体步骤为：令G, GT是阶为素数p的循环群，e : G×G→GT是一个双线性映射，两个无碰撞的哈希函数和将任意长度的身份ID和消息m分别输出长度为nu和nm的位串；可信第三方随机选取参数α∈Zp，生成元g∈G，计算g1＝ga，随机选取参数g2, u', m'∈G，nu维向量nm维向量其中ui, mi∈G，则系统参数为param=(G, GT, e, g, g1, g2, u′ , U^, m′ , M^, Hu, Hm), ]]>主密钥为msk=g2a; ]]>(2)私钥提取：输入系统参数、主密钥和用户的身份，获得该用户身份的私钥，具体步骤为：给定用户身份ID，通过哈希函数u＝Hu(ID)计算得到代表用户身份的长度为nu的位串，令u[i]表示该位串中的第i位，定义位串中数值为1的序号集合ΦID；随机选取参数ru∈Zp，计算用户身份为ID的私钥dID=(d1, d2)=(g2α (u′ Π i∈ Φ IDui)ru, gru)]]>(3)签名：给定门限环签名中n个成员的集合L＝{ID1, ..., IDn}，设实际进行签名的t个签名者的身份下标为{1, 2, ..., t}，待签名消息为m，签名的具体步骤为：每个签名者IDi随机选取si∈Zp为其子秘密，构造系数在Zp、次数为t-1的多项式fi(x)＝ai, 0+ai, 1x+...+ai, t-1xt-1，令si＝ai, 0，IDi计算公开参数并向其它签名者广播，然后计算秘密分享si, j＝fi(j)，并将其发送给其它签名者IDj(j＝1, 2, .., t；j≠i)，自己保留si, i＝fi(i)；签名者IDj(j≠i)从IDi那里得到秘密分享si, j后，通过等式验证其有效性；当确认秘密分享有效后，每个签名者IDi根据秘密分享计算其私有秘密xi=Σ j=1tsj, i; ]]>进行下列步骤获得门限环签名：对于i∈{1, 2, ..., t}，每个签名者IDi首先通过私钥提取算法获得其私钥dID＝(d1, d2)，并通过哈希函数M＝Hm(L, m, t)计算得到代表消息的长度为nm的位串，定义位串中数值为1的序号集合为M，然后使用其私钥计算部分门限环签名并把部分门限环签名(σi1, σi2, σi3)发送给t个签名者中任一用以产生门限环签名的签名者；门限环签名产生者随机选取参数r1, ..., rn∈Zp，计算以及门限环签名σ =(Π i=1tσ i1(Π i=1n(Ui)ri), σ 12gr1, ..., σ t2grt, grt+1, ..., grn, Π i=1tσ i3, Σ i=1tfi(x)), ]]>最后获得在消息m和成员集合L下的门限环签名σ＝(V, R1, ..., Rn, Rm, f)，其中R1, ..., Rn代表Rm代表f为(4)验证：当收到门限环签名σ＝(V, R1, ..., Rn, Rm, f)后，签名验证者首先检验多项式f的次数是否为t-1，并计算等式Rm＝gf(0)是否成立；验证上述等式成立后，签名验证者对等式e(V, g)=e(g1, g2)te(U1, R1)· · · e(Un, Rn)e(m′ Π l∈ Mml, Rm)]]>进行验证，若等式成立，则σ是一个有效的门限环签名，否则为无效的门限环签名。。微信 【当前权利人】孙华; 王爱民; 梁燕军; 郭丽; 孙虹 【当前专利权人地址】河南省安阳市弦歌大道436号安阳师范学院(计算机与信息工程学院); ; ; ; 【引证次数】1.0 【他引次数】1.0 【家族引证次数】1.0 【家族被引证次数】16

未经允许不得转载：http://www.zhongzhencnc.com/1791087095.html