买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
申请/专利权人:武汉大学
摘要:本发明公开了一种基于SM2数字签名的高效批量验证方法及系统,此方案利用Semaev椭圆曲线求和多项式,可以对SM2素域椭圆曲线进行批量处理。安全性和传统ECDSA签名保持相同。本发明具有安全性高、效率高等优点,可以使得SM2数字签名具有批量验证的功能,能够被应用于大批量验证SM2数字签名的场景下。
主权项:1.一种基于SM2签名的高效批量验证方法,其特征在于,利用Semaev椭圆曲线求和多项式对SM2素域椭圆曲线进行批量验证,其中求和多项式函数如下定义: … 批量验证时,给定系统参数PP、消息{m1,m2,...,mn}、签名值{r1,s1,r2,s2,...,rn,sn},验证者对所有i=1,2,...,n,验证如果不成立,则验证不通过,否则,验证者对所有i=1,2,...,n,计算ei=Hmi;对所有i=1,2,...,n,计算xi=ri-eimodq;对所有i=1,2,...,n,判断xi3+axi+b是否是模p的二次剩余,如果不是,则拒绝第i个签名,并将它移出批量验证,并对所有i=1,2,...,n,随机选取计算对所有i=1,2,...,n,计算xi′=Xεixi;计算求和多项式验证等式φ=0是否成立,若成立,则是合法签名;反之,则验证不通过;系统初始化时,给定安全参数1n,选择一个有限域生成椭圆曲线方程y2=x3+ax+bmodp,满足方程的点构成一个阿贝尔群随机选取一个生成元其阶为q;输出系统参数
全文数据:
权利要求:
百度查询: 武汉大学 一种基于SM2签名的高效批量验证方法及系统
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。