买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：武汉大学

摘要：本发明公开了一种基于SM2算法的可否认环签名生成方法及系统，在一个环签名生成后，用户可以向其他第三方验证者证明自己是该签名的签名者，或者否认自己是该签名的签名者。本发明具有安全性高、功能完善等优点，可以在保证常规环签名功能的基础上，提供对签名的可确认和可否认功能。能够被应用于数字货币、电子投票等多个应用领域。

主权项：1.一种基于SM2算法的可否认环签名生成方法，其特征在于，在一个环签名生成后，用户能够通过建立的证明确认协议或否认协议向其他第三方验证者证明该用户是该环签名的签名者，或者否认该用户是该环签名的签名者；证明时，建立一个证明确认协议，证明确认协议由证明者P,即生成环签名的用户Ai和验证者V之间进行,证明者需要证明该环签名是由其生成的，具体是：验证者随机选取计算C＝a·W+b·G,发送C给证明者；证明者随机选取计算K＝a·W+b+r·G,并将K，L发送给验证者；验证者向证明者发送a，b；证明者验证C＝a·W+b·G是否成立,如果成立，则进行下一步；反之,则退出验证；证明者向验证者发送r,验证者计算K＝a·W+b+r·G,是否成立,如果成立,则确认签名为该证明者所签；否认时，建立一个否认协议，否认协议由证明者即非生成环签名的用户Aj，j≠i，和验证者之间进行,证明者需要证明该环签名不是由其生成的；令k是双方共同协商的值,证明者有1k的概率欺骗验证者,通过进行多轮否认协议来降低欺骗的概率，具体是：验证者随机选取a∈[1，k]，计算C1＝a·W+b·G，C2＝a·S+b·Pj,发送C1，C2给证明者；证明者寻找到a满足等式dj·C1-C2＝a·dj·W-S；证明者随机选取发送t＝H1a，r给验证者；验证者向证明者发送a，b；证明者验证C1＝a·W+b·G，C2＝a·S+b·Pj是否成立,如果成立,则进行下一步；反之,则退出验证；证明者向验证者发送r,验证者计算t＝H1a，r是否成立,如果成立,则认为该签名非该证明者所签；环签名生成包括：系统初始化：基于椭圆曲线方程生成系统参数；密钥生成：基于系统参数生成用户的公私钥对；签名：基于生成的系统参数、用户的私钥、以及消息生成可否认环签名值；验证：基于生成的系统参数、公钥列表、消息、以及签名值验证签名的合法性；系统初始时，给定安全参数1n,并且，选择一个有限域生成椭圆曲线方程y2＝x3+ax+bmodp,满足方程的点构成一个阿贝尔群随机选取一个生成元其阶为q；输出系统参数密钥生成时，给定系统参数PP，并且，用户Ai随机选取作为自身私钥；计算公钥Pi＝di·G；输出公私钥对Pi，di；签名时，给定系统参数PP、用户Ai的私钥di、消息m,并且，用户Ai随机选取n-1个用户的公钥，加上自身的公钥Pi,组成列表随机选取计算消息摘要W＝H2m||t；计算S＝di·W；随机选取对于j＝i+1，...，n，1，...，i-1,用户Ai随机选取计算Tj＝sj·G+sj+cj·Pj,Yj＝sj·W+sj+cj·S,计算计算si＝1+di-1·ki-ci·dimodq；输出在上关于消息m的可否认环签名值σ＝t，S，c1，s1，s2，...，sn；验证时，给定系统参数PP、公钥列表消息m′、签名值σ′＝t′，S′，c′1，s′1，s′2，...，s′n,若则验证不通过；计算消息摘要W′＝H2m′||t′；对i＝1，2，...，n,依次计算T′j＝s′j·G+s′j+c′j·Pj,Y′j＝s′j·W′+s′j+c′j·S′,计算验证等式c′1＝c′n+1是否成立,若成立,则σ′为合法签名；反之,则签名无效。

全文数据：

权利要求：

百度查询： 武汉大学 一种基于SM2算法的可否认环签名生成方法及系统