专利汇可以提供两方EdDSA协同签名协议专利检索,专利查询,专利分析的服务。并且本 发明 公开了两方EdDSA协同签名协议,属于 密码学 技术领域。包括密钥生成、签名过程和验证过程,所述密钥生成过程:构造哈希函数H(·),生成密钥sk,所述密钥生成中密钥sk分割成多个部分,并由双方分别保管;所述签名过程:第一方和第二方共同完成签名过程,最后所得的签名为coding(R)||coding(S),其中S由第一方所得,R由第二方所得;所述验证过程:对于明文M签名后的消息coding(R)||coding(S),使用验证密钥coding(A)验证;判断等式是否成立。提高签名密钥的安全性。,下面是两方EdDSA协同签名协议专利的具体信息内容。
1.两方EdDSA协同签名协议,包括密钥生成、签名过程和验证过程,其特征在于所述密钥生成过程:构造哈希函数H(·),生成密钥sk,所述密钥生成中密钥sk分割成多个部分,并由双方分别保管;
所述签名过程:第一方和第二方共同完成签名过程,最后所得的签名为coding(R)||coding(S),其中S由第一方所得,R由第二方所得;
所述验证过程:对于明文M签名后的消息coding(R)||coding(S),使用验证密钥coding(A)验证;判断等式是否成立。
2.根据权利要求1所述的两方EdDSA协同签名协议,其特征在于所述密钥sk包括三个部分,第一部分是第一个l’/4位的d11,第二部分是第二个l’/4位的d10,最后一部分是其余的l’/2位的d2。
3.根据权利要求2所述的双方EdDSA协同签名协议,其特征在于所述的密钥d11、d10、d2分配完成后,第一部分是由第一方保存,剩下的两个部分是由第二方保存;第一方需要发送SHA256([s1]B)给第二方,第二方发送在发送[s2]B给第一方,第一方收到[s2]B后,再发送[s1]B给第二方。
4.根据权利要求2所述的两方EdDSA协同签名协议,其特征在于所述的共同完成签名的过程为:
1)第一方通过d11计算出r1=H(d11||M),并计算σA=(r1-s1-α)modL以及RA=[α]B;第一方将σA和RA发送给第二方;
2)第二方通过d10计算r2=H(d10||M),并令β=H(coding(R)||coding(A)||M);当第二方接收到第一方发送的σA和RA后,计算出[r1]B的值,于是能够得到R=[r1]B+[r2]B=[r]B;
3)第二方计算σB=[σA+r2+β(s2-σA)]modL,并将σB和β发送给第一方;
4)第一方接收到σB和β后,计算出S=[σB+s1+α+β(r1-α)]modL=(r+βs)modL;
5)最后双方共同所得到的签名为coding(R)||coding(S)。
5.根据权利要求1所述的两方EdDSA协同签名协议,其特征在于所述哈希函数H(·)为h=H(coding(R)||coding(A)||M),将任意长度的比特串编码为l’长度的字符串;当x
6.根据权利要求5所述的两方EdDSA协同签名协议,其特征在于哈希函数H(·)具有单向性,通过以下方法证明:
若哈希函数h是单向的,则哈希函数H也是单向的;假设攻击者A可以攻破哈希函数H的单向性;设计算法B攻破h的单向性,就是给出y和h,能找到x能够满足y=h(x),B把y||y发送给A,通过y||y=h(x0||x2)||h(x0||x2)=H(x0||x0||x2),A求出x0||x2,B计算出x0||x2作为x的值。
7.根据权利要求5所述的两方EdDSA协同签名协议,其特征在于哈希函数H(·)具有防碰撞性,证明方法如下:
假设攻击者A可以攻破哈希函数H的抗碰撞性。设计算法B攻破h的抗碰撞性,就是(1)给出h,能找到x和x',满足h(x)=h(x′);(2)给出x和h,能找到x'满足h(x)=h(x')。
(1)攻击者A求出不同的x0||x1||x2和x′0||x′1||x2′满足H(x0||x1||x2)=H(x′0||x′1||x′2)=h(x0||x2)||h(x1||x2)=h(x0′||x2′)||h(x1′||x2′)。由于A可以攻破哈希函数H的抗碰撞性,那么我们有x0||x2≠x′0||x′2或x1||x2≠x′1||x′2。因此,B就能得到x=x0||x2和x′=x′0||x2′;或者x=x1||x2和x′=x′1||x2′;
(2)攻击者A得到不同的x′0||x′1||x2′满足H(x0||x0||x2)=h(x0||x2)||h(x0||x2)=H(x′0||x′1||x′2),其中x=x0||x2,B就能得到x′=x′0||x2′。
标题 | 发布/更新时间 | 阅读量 |
---|---|---|
提供金融服务应用的方法 | 2020-05-08 | 568 |
一种基于区块链的秘密碎片化托管平台及设备、介质 | 2020-05-11 | 915 |
一种基于帧相关系数和感知哈希的相似视频检索系统 | 2020-05-11 | 473 |
一种同时定位与稠密三维重建方法 | 2020-05-11 | 313 |
一种数据处理方法和管理节点 | 2020-05-11 | 14 |
基于区块链进行进口开证的方法、计算机可读取存储介质 | 2020-05-08 | 46 |
一种基于Fabric的货到付款应用方法及系统 | 2020-05-08 | 771 |
一种扩展的区块链存储方法、系统及介质 | 2020-05-11 | 258 |
一种基于区块链的综合能源市场化交易架构及方法 | 2020-05-11 | 711 |
特征索引编码方法、装置、电子设备及存储介质 | 2020-05-08 | 905 |
高效检索全球专利专利汇是专利免费检索,专利查询,专利分析-国家发明专利查询检索分析平台,是提供专利分析,专利查询,专利检索等数据服务功能的知识产权数据服务商。
我们的产品包含105个国家的1.26亿组数据,免费查、免费专利分析。
专利汇分析报告产品可以对行业情报数据进行梳理分析,涉及维度包括行业专利基本状况分析、地域分析、技术分析、发明人分析、申请人分析、专利权人分析、失效分析、核心专利分析、法律分析、研发重点分析、企业专利处境分析、技术处境分析、专利寿命分析、企业定位分析、引证分析等超过60个分析角度,系统通过AI智能系统对图表进行解读,只需1分钟,一键生成行业专利分析报告。