湖南天河国云科技有限公司郭兆中获国家专利权
买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
龙图腾网获悉湖南天河国云科技有限公司申请的专利一种ECDSA门限最优签名方法获国家发明授权专利权,本发明授权专利权由国家知识产权局授予,授权公告号为:CN116318708B 。
龙图腾网通过国家知识产权局官网在2025-06-13发布的发明授权授权公告中获悉:该发明授权的专利申请号/专利号为:202310093095.5,技术领域涉及:H04L9/32;该发明授权一种ECDSA门限最优签名方法是由郭兆中;钟玉洁;刘齐军;尹海波;储超尘;谭林设计研发完成,并于2023-02-09向国家知识产权局提交的专利申请。
本一种ECDSA门限最优签名方法在说明书摘要公布了:本发明涉及一种ECDSA门限最优签名方法,包括预处理、密钥生成和签名三个阶段,预处理阶段,根据区块链的所有节点初始化区块链的节点总数和签名门限值,区块链中的所有节点通过Feldman可验证秘密分享和一阶同态加密算法生成用于签名阶段所需的基础数据;密钥生成阶段,所有节点进行联合秘密分享生成一个共同签名公钥以及各节点对应的签名私钥碎片;签名阶段,所有节点根据预处理阶段的基础数据,以大于或等于签名门限值的签名节点对应的私钥碎片为输入计算得到签名碎片并最终合成完整签名。本发明单次签名速度可达毫秒级,签名过程满足容错性、可审计性、算法可靠性和可监管性的需求,可应用于区块链账户安全保护和跨链资产锁定等领域。
本发明授权一种ECDSA门限最优签名方法在权利要求书中公布了:1.一种ECDSA门限最优签名方法,其特征在于,包括预处理、密钥生成和签名三个阶段; 预处理阶段:根据区块链的所有节点初始化区块链的节点总数和签名门限值,所有节点通过Feldman可验证秘密分享和一阶同态加密算法生成用于签名阶段所需的基础数据;包括:S11、区块链的所有节点分别随机选取有限域上的两个t-1次多项式fix和Fix以及n个随机数,其中,q为椭圆曲线点群群阶; S12、每个节点根据椭圆曲线点群上的基点G和门限一阶同态加密算法的加密函数TEnc计算Fi,j、Zij和并分别生成零知识证明zkpf1、zkpf2和zkpf3,其中,i={1,2,…n}表示区块链节点个数,j表示当前区块链节点成员,Fi,j为区块链第j个节点对应的t-1次多项式Fix,为通过加密算法区块链第j个节点对应的t-1次多项式fix,为区块链第j个节点随机产生的数通过加密得到,Zij为区块链第j个节点随机产生的数进行椭圆加密算法得到的位置,为在有限域存在一个数进行椭圆加密算法得到的位置; S13、每个节点将Fi,j以安全信道传输给区块链的所有节点,并广播Zij、zkpf1、zkpf2和zkpf3; S14、区块链的所有节点收到其他节点发送的数据后,每个节点分别验证zkpf1、zkpf2和zkpf3的合法性,如果均验证通过,则将所有区块链节点的t-1次多项式Fix相乘计算Fi,以及计算密文 S15、区块链的所有节点合作对密文进行解密; S16、每个节点分别将随机数zj,i以安全信道传输给其它节点; S17、每个节点对zj,i的合法性进行验证,如果均验证通过,则分别计算所有节点t-1次多项式fjx的平方Hi; S18、将每个节点计算的Fi和Hi作为基础数据输出; 密钥生成阶段;区块链所有节点进行联合秘密分享生成共同签名公钥以及各节点对应的签名私钥碎片;包括:S21、区块链上的所有节点随机选取有限域上的一个t-1次多项式gix; S22、每个节点执行Feldman可验证秘密分享,每个节点将秘密碎片si,j以安全信道发送给其它节点,并将bi,t-1·G,…,bi,1·G,si·G进行广播,其中,bi,t-1为多项式gix的t-1次系数项,bi,1为多项式gix的1次系数项,si为常数; S23、每个节点对其它节点传输的秘密碎片sj,i进行合法性验证,当所有秘密碎片均合法时,每个节点计算签名私钥碎片ski和签名公钥gpk; 签名阶段;区块链所有节点根据预处理阶段的基础数据,以大于或等于签名门限值的签名节点对应的私钥碎片为输入计算得到签名碎片并最终合成完整签名; 所述签名阶段的第一轮交互包括如下步骤: S311、区块链的所有节点分别随机选取有限域上的两个t-1次多项式Fkix和Fγix; S312、每个节点对多项式Fkix的常数项kki和多项式Fγix的常数项γγi进行Feldman可验证秘密分享; S313、每个节点将Feldman可验证秘密分享的秘密碎片kki,j和γγi,j以安全信道发送给其它节点,并将ci,t-1·G,…,ci,1·G,kki·G和di,t-1·G,…,di,1·G,γγi·G进行广播,其中,ci,t-1为多项式Fkix的t-1次系数项,ci,1为多项式Fkix的1次系数项,di,t-1为多项式Fγix的t-1次系数项,di,1为多项式Fγix的1次系数项; S314、每个节点对其它节点发送的秘密碎片kki,j和γγi,j进行合法性验证,如果所有数据都合法,每个节点分别计算验证后的秘密碎片kkj,i之和ki和验证后的秘密碎片γγj,i之和γi,同时将k作为ECDSA签名算法中使用的随机数,γ用于Beaver求逆算法中求解椭圆曲线上点k-1·G; 所述签名阶段的第二轮交互包括如下步骤: S321、区块链每个节点通过广播数据分别计算k的秘密碎片kj·G、γ的秘密碎片γj·G和签名私钥sk的秘密碎片skj·G; S322、将S321步骤计算后获得的k1·G,…,kn·G、γ1·G,…,γn·G和sk1·G,…,skn·G作为乘法子协议的输入,每个节点运行乘法子协议将k的秘密碎片和γ的秘密碎片相乘计算kγ,以及将k的秘密碎片和签名私钥sk的秘密碎片相乘计算ksk的n,t-Shamir秘密碎片和对应的合法性证明,运行结束后每个节点的输出为: 其中,kγi为区块链第i个节点上k秘密碎片和γ秘密碎片相乘,kski为区块链第i个节点上k秘密碎片和密钥相乘,为零知识证明验证证明区块链第i个节点上k和γ秘密碎片相乘,为零知识证明验证证明区块链第i个节点上k秘密碎片和私钥相乘; 所述签名阶段的第三轮交互包括如下步骤: S331、区块链每个节点将第二轮交互后每个节点的输出数据kγi、kski·G、和进行广播; S332、每个节点验证和是否成立,如果验证通过则说明kγj和kskj·G是合法的,当所有签名节点的数据验证通过后,每个节点通过拉格朗日插值法计算kγ,其中,为验证是否成立的零知识证明,为验证是否成立的零知识证明; S333、每个节点计算点R的横坐标r; S334、每个节点计算签名碎片sigi; 所述签名阶段的第四轮交互包括如下步骤: S341、区块链的每个节点将签名碎片sigi进行广播; S342、每个节点验证签名碎片sigi的合法性,当大于或等于签名门限值个数的节点签名碎片验证合法后,每个节点计算节点签名的横坐标s; S343、将r,s作为签名公钥gpk对应的合法ECDSA签名。
如需购买、转让、实施、许可或投资类似专利技术,可联系本专利的申请人或专利权人湖南天河国云科技有限公司,其通讯地址为:410100 湖南省长沙市长沙经济技术开发区星沙产业基地开元东路1318号综合楼308;或者联系龙图腾网官方客服,联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。