CN114389820B - 基于区块链的签名验证方法、装置、设备和存储介质 - Google Patents
基于区块链的签名验证方法、装置、设备和存储介质 Download PDFInfo
- Publication number
- CN114389820B CN114389820B CN202210280202.0A CN202210280202A CN114389820B CN 114389820 B CN114389820 B CN 114389820B CN 202210280202 A CN202210280202 A CN 202210280202A CN 114389820 B CN114389820 B CN 114389820B
- Authority
- CN
- China
- Prior art keywords
- ring
- signature
- signer
- identity
- members
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
- H04L9/32—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials
- H04L9/3247—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials involving digital signatures
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
- H04L9/32—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials
- H04L9/3247—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials involving digital signatures
- H04L9/3255—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials involving digital signatures using group based signatures, e.g. ring or threshold signatures
Landscapes
- Engineering & Computer Science (AREA)
- Computer Security & Cryptography (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Storage Device Security (AREA)
Abstract
本公开提供了基于区块链的签名验证方法、装置、设备和存储介质,涉及计算机领域,尤其涉及区块链技术,可应用于数字藏品。具体实现方案为:从环成员列表的签名结果中提取签名信息、环成员的第一环身份标识点、第一环身份聚合点和签名者的签名内容;根据第二循环群的第二生成元、所述签名者的签名内容、第三主公钥、所述第一环身份聚合点和所述第二环身份聚合点,对所述环成员列表的签名结果进行验签。本公开实施例提高了验签可靠性。
Description
技术领域
本公开涉及计算机领域,尤其涉及区块链技术,可应用于数字藏品,具体涉及基于区块链的签名验证方法、装置、设备和存储介质。
背景技术
数字签名是指只有信息的发送者才能产生,别人无法伪造的一段数字串,数字签名可以对信息发送的真实性提供有效证明。在区块链网络中,不同交易方可以通过数字签名验证交易信息的可靠性。
随着区块链网络的技术不断发展,应用领域不断扩大,区块链网络对签名处理提出了新的要求。
发明内容
本公开提供了一种用于基于区块链的签名验证方法、装置、设备和存储介质。
根据本公开的一方面,提供了一种基于区块链的签名验证方法,包括:
从环成员列表的签名结果中提取签名信息、环成员的第一环身份标识点、第一环身份聚合点和签名者的签名内容;
根据所述签名信息和所述环成员的第一环身份标识点,确定第二环身份聚合点;
根据第二循环群的第二生成元、所述签名者的签名内容、第三主公钥、所述第一环身份聚合点和所述第二环身份聚合点,对所述环成员列表的签名结果进行验签。
根据本公开的另一方面,提供了一种基于区块链的签名验证装置,包括:
提取模块,用于从环成员列表的签名结果中提取签名信息、环成员的第一环身份标识点、第一环身份聚合点和签名者的签名内容;
第二环身份聚合模块,用于根据所述签名信息和所述环成员的第一环身份标识点,确定第二环身份聚合点;
验签模块,用于根据第二循环群的第二生成元、所述签名者的签名内容、第三主公钥、所述第一环身份聚合点和所述第二环身份聚合点,对所述环成员列表的签名结果进行验签。
根据本公开的又一方面,提供了一种电子设备,包括:
至少一个处理器;以及
与所述至少一个处理器通信连接的存储器;其中,
所述存储器存储有可被所述至少一个处理器执行的指令,所述指令被所述至少一个处理器执行,以使所述至少一个处理器能够执行本公开任意实施例所提供的一种基于区块链的签名验证方法。
根据本公开的又一方面,提供了一种存储有计算机指令的非瞬时计算机可读存储介质,其中,所述计算机指令用于使所述计算机执行本公开任意实施例所提供的一种基于区块链的签名验证方法。
根据本公开的又一方面,提供了一种计算机程序产品,包括计算机程序,所述计算机程序在被处理器执行时实现本公开任意实施例所提供的一种基于区块链的签名验证方法。
应当理解,本部分所描述的内容并非旨在标识本公开的实施例的关键或重要特征,也不用于限制本公开的范围。本公开的其它特征将通过以下的说明书而变得容易理解。
附图说明
附图用于更好地理解本方案,不构成对本公开的限定。其中:
图1a是根据本公开实施例提供的一种基于区块链的签名验证方法的示意图;
图1b是根据本公开实施例提供的基于区块链的签名处理系统的示意图;
图2是根据本公开实施例提供的另一种基于区块链的签名验证方法的示意图;
图3是根据本公开实施例提供的又一种基于区块链的签名验证方法的示意图;
图4是根据本公开实施例提供的一种基于区块链的签名验证装置的示意图;
图5是用来实现本公开实施例的一种基于区块链的签名验证方法的电子设备的框图。
具体实施方式
以下结合附图对本公开的示范性实施例做出说明,其中包括本公开实施例的各种细节以助于理解,应当将它们认为仅仅是示范性的。因此,本领域普通技术人员应当认识到,可以对这里描述的实施例做出各种改变和修改,而不会背离本公开的范围和精神。同样,为了清楚和简明,以下的描述中省略了对公知功能和结构的描述。
本公开实施例针对新环签名算法提供了新验签算法,其中,新环签名算法和新验签算法均基于椭圆曲线双线性映射所构建的新数学体系确定。在本公开实施例中涉及到三个循环群:第一循环群、第二循环群和第三循环群,其中第一循环群、第二循环群和第三循环群之间满足椭圆曲线双线性映射,即第一循环群的点、第二循环群的点,经椭圆曲线双线性处理可映射到第三循环群。并且,第一循环群和第二循环群均为N阶的加法循环群,第三循环群为N阶的乘法循环群。循环群的每个点都是循环群的生成元的乘方,循环群的生成元也可以称为基点。
本公开实施例中签名结果具有椭圆曲线双线性映射的同态隐藏特性,能够满足环签名技术的匿名性要求,签名者可以匿名于环身份列表中,签名结果不会泄露由哪位环成员所签发,适用于不同签名场景,具有通用性。并且,签名结果还可具有其他特性,能够满足对签名技术的新要求,例如还可具有可监管性,在区块链网络上出现不合规内容的情况下,支持监管方查询不合法内容所属签名者的真实身份信息;还可具有可关联性,能够识别不同签名是否由同一签名者所签发。本公开实施例所提供的验签算法用于对签名结果进行验签,能够提高验签可靠性。
以下结合附图,对本公开实施例提供的该方案进行详细说明。
图1a是根据本公开实施例提供的一种基于区块链的签名验证方法的示意图,本公开实施例可适用于采用新验签算法进行验签的情况。该方法可由一种基于区块链的签名验证装置来执行,该装置可采用硬件和/或软件的方式来实现,可配置于签名结果的接收方的电子设备中,即本实施例提供的基于区块链的签名验证方法可以由接收方执行。参考图1a,该方法具体包括如下:
S110、从环成员列表的签名结果中提取签名信息、环成员的第一环身份标识点、第一环身份聚合点和签名者的签名内容;
S120、根据所述签名信息和所述环成员的第一环身份标识点,确定第二环身份聚合点;
S130、根据第二循环群的第二生成元、所述签名者的签名内容、第三主公钥、所述第一环身份聚合点和所述第二环身份聚合点,对所述环成员列表的签名结果进行验签。
其中,所述环成员的第一环身份标识点根据环成员的环随机数和第一循环群的第一生成元确定;所述第一环身份聚合点根据第一主公钥和所述签名信息确定;所述签名者的签名内容根据所述签名信息和第二主公钥确定。
图1b是根据本公开实施例提供的基于区块链的签名处理系统的示意图,参考图1b,签名处理系统包括中心化密钥管理服务和区块链网络,区块链网络包括至少两个参与方,在环签名过程中可以选择不同参与方组成环得到环成员列表,环成员列表包括签名者和除签名者之外的其他成员。中心化密钥管理服务可以属于区块链网络的监管方。中心化密钥管理服务提供有主私钥、第一主公钥、第二主公钥和第三主公钥,主私钥可以为小于阶数N的大型整数,由监管方自身持有不公开。第一主公钥、第二主公钥、第三主公钥可以公开,用于签名者生成签名结果、对签名结果验签或监管方揭示签名者的真实身份信息等。
在本公开实施例中,第一主公钥和第二主公钥均为第一循环群的点;并且,第三主公钥根据主私钥和第二循环群的第二生成元确定。即,第一主公钥和第二主公钥可为第一循环群的点,第三主公钥可以为第二循环群的点。
具体的,可以通过如下公式分别确定第一主公钥、第二主公钥和第三主公钥:
pubMasterG1 = privMaster * g1;
pubMasterSquareG1 = (privMaster^2) * g1;
pubMasterG2 = privMaster * g2;
其中,privMaster为主私钥,pubMasterG1、pubMasterSquareG1和pubMasterG2依次为第一主公钥、第二主公钥和第三主公钥,g1和g2分别为第一生成元和第二生成元,*为乘算符,^2为平方算符。
中心化密钥管理服务通过自身持有主私钥,并根据主私钥和第一生成元分别确定第一主公钥和第二主公钥,且根据主私钥和第二生成元确定第三主公钥,为后续基于椭圆曲线双线性映射提供新签名生成算法奠定基础。
在本公开实施例中,对区块链网络中参与方的数量不做限定。参与方可以通过向中心化密钥管理服务(监管方)注册,加入到区块链网络中,由中心化密钥管理服务为参与方分配用户公钥和用户私钥。用户公钥可以为第一循环群上的随机点,具有唯一性。具体的,中心化密钥管理服务可以随机从第一循环群中选择一个点作为参与方的用户公钥,并与对区块链网络中已注册参与方的用户公钥进行碰撞,根据碰撞结果确定生成的用户公钥是否唯一;如果不唯一,则重新为参与方分配用户公钥。参与方的用户私钥可以根据主私钥和参与方的用户公钥确定。本公开实施例为区块链网络中参与方提供了新的用户账户信息确定方式,用户账户信息中的用户私钥和用户公钥均可为第一循环群的点,且用户私钥可根据主私钥和用户公钥生成。由于用户私钥根据主私钥和用户公钥生成,为监管方反解用户私钥提供可能,从而为在签名信息异常的情况下监管方使用用户私钥揭示签名者的真实身份信息奠定基础,便于监管方通过数学手段揭示签名者的真实身份信息,提高真实身份信息揭示的可靠性。
在本公开实施例中,环成员列表的签名结果由签名者构建,可以包括签名信息、环成员的第一环身份标识点、第一环身份聚合点和签名者的签名内容等。签名结果还可以包括环成员的用户公钥。环成员不区分签发者和其他成员,即既适用于签发者也适用于其他成员。
其中,环成员的环随机数可以基于随机数生成算法,根据环成员在环成员列表中的环序号生成,各环成员的环随机数不同。环序号可以从0开始自增,大小为W,其中W为环成员的数量。签名信息可以为签名者需要在区块链网络中传输的信息,可以为签名者的业务数据,例如可以为签名者的数字藏品。数字藏品,是指使用区块链技术,对特定的作品、艺术品生成的唯一数字凭证,在保护其数字版权的基础上,实现真实可信的数字化发行、购买、收藏和使用。
其中,第一环身份标识点用于对环成员在环成员列表中的身份进行区分。环成员的第一环身份标识点可根据环成员的环随机数和第一生成元生成,即环成员的第一环身份标识点也为第一循环群的点。具体的,在环签名过程中,可将环成员的环随机数和第一生成元之间的乘积作为环成员的第一环身份标识点。签名者的签名内容根据所述签名信息和第二主公钥确定,用于表征签名者对签名信息的签发;第一环身份聚合点可以根据第一主公钥和签名信息确定,可用于对签名者的签名内容进行验签,还可用于揭示签名者的真实身份信息。
在本公开实施例中,可以根据签名信息和环成员的第一环身份标识点确定第二环身份聚合点,用于与第一环身份聚合点配合对签名者的签名内容进行验签。需要说明的是,第一环身份聚合点和第二环身份聚合点均为第一循环群的点,但是二者的确定逻辑不同。第一环身份聚合点由签发者确定,在确定过程中可对签名者和其他成员的进行区分,即可对签名者数据和其他成员数据做不同处理。然而,第二环身份聚合点由接收方(即验签者)确定,在确定过程中对签名者和其他成员不做区分。
在本公开实施例中,第二生成元和第三主公钥均为第二循环群的点,第一环身份聚合点、第二环身份聚合点和签名者的签名内容均为第一循环群的点,可以借助第一循环群和第二循环群之间的椭圆曲线双线性映射特性,构建数学谜题,并基于数学谜题进行验签。由于验证算法基于数学谜题论证,可以采用数学手段为验签结果提供有力的理论依据,能够提高验签可靠性。
本公开实施例提供的技术方案,基于椭圆曲线双线性映射所构建新数学体系提供了一种新的验签方法,实现了对环成员列表的签名结果进行匿名性验签,适用于不同验签场景,具有通用性;并且,提高了验签可靠性。
图2是根据本公开实施例提供的另一种基于区块链的签名验证方法的示意图。本实施例是在上述实施例的基础上提出的一种可选方案。参见图2,本实施例提供的一种基于区块链的签名验证方法包括:
S210、从环成员列表的签名结果中提取签名信息、环成员的第一环身份标识点、第一环身份聚合点和签名者的签名内容;
S220、根据所述签名信息和所述环成员的第一身份标识点,确定环成员的环身份数值;
S230、根据所述环成员的环身份数值对环成员的用户公钥进行处理,得到环成员的辅助公钥,并对所述环成员的辅助公钥进行聚合得到所述第二环身份聚合点;
S240、根据第二循环群的第二生成元、所述签名者的签名内容、第三主公钥、所述第一环身份聚合点和所述第二环身份聚合点,对所述环成员列表的签名结果进行验签。
其中,环成员的第一环身份标识点通过对环成员的环随机数和签名信息进行第一处理得到;环成员的环身份数值通过对环成员的环随机数和签名信息进行第二处理得到;第一处理与第二处理不同,环成员的第一环身份标识点属于第一循环群,环成员的环身份数值为整数数值,而非任一循环群的点。
在本公开实施例中,环成员的辅助公钥根据环成员的环身份数值和环成员的用户公钥得到,因而环成员的辅助公钥既包括环成员在区块链网络中的用户账户信息,还包括环成员在环身份列表中的环身份,即环成员的辅助公钥兼具环成员的区块链身份信息和环身份信息。第二环身份聚合点通过对环成员的辅助公钥进行聚合得到,因而第二环身份聚合点兼具各环成员的区块链身份信息和环身份信息。第二环身份聚合点用于与第一环身份聚合点配合,对签名者的签名内容进行验签。
在一种可选实施方式中,所述根据第二循环群的第二生成元、所述签名者的签名内容、第三主公钥、所述第一环身份聚合点和所述第二环身份聚合点,对所述环成员列表的签名结果进行验签,包括:根据所述第二循环群的第二生成元和所述签名者的签名内容,确定第三循环群中的第一映射点;根据所述第三主公钥、所述第一环身份聚合点和所述第二环身份聚合点,确定第三循环群中的第二映射点;根据所述第一映射点和所述第二映射点是否相同,验证所述环成员列表的签名结果的有效性;其中,所述第一循环群和所述第二循环群到第三循环群的映射为椭圆曲线双线性映射。
在本公开实施例中,可以分别通过如下公式获得第一映射点和第二映射点:
D1= e(g2, S);
D2= e(pubMasterG2, mk1 + mk2);
其中,D1和D2分别为第一映射点和第二映射点,e()为双线性映射处理,g2为第二循环群的第二生成元,S为签名者的签名内容,pubMasterG2为第三主公钥,mk1和mk2分别为第一环身份聚合点和第二环身份聚合点。
具体的,可以利用第一循环群、第二循环群和第三循环群之间的椭圆曲线双线性映射关系,对属于第二循环群的g2和属于第一循环群的S进行双线性映射,得到第一映射点;并且,对属于第二循环群的第三主公钥pubMasterG2和属于第一循环群的mk1 + mk2进行双线性映射,得到第二映射点。并且,确定第一映射点和第二映射点是否相同;在相同的情况下,确定签名者的签名内容有效;否则,确定签名者的签名内容无效。基于椭圆曲线双线性映射关系进行验签,能够省去复杂的数学推导过程,从而节约算力,提高验签效率。
本公开实施例提供的技术方案,提供了第二环身份聚合点的确定方式,并提供了基于椭圆曲线的双线性映射进行验签方式,实现了对签名者的签名内容进行验签,还提高了验签效率。
在一种可选实施方式中,从环成员列表的签名结果中提取签名信息、环成员的第一环身份标识点、第一环身份聚合点和签名者的签名内容之前,还包括:接收区块链节点发起的事务请求;所述事务请求包括所述环成员列表的签名结果;所述对所述环成员列表的签名结果进行验签之后,还包括:在所述环成员列表的签名结果验签无效的情况下,拒绝所述事务请求。
区块链网络中参与方需要进行信息传输的情况下,可以将自身作为签名者,并将待传输信息作为签名信息,确定签名结果,并根据签名结果生成事务请求,且向区块链网络发送事务请求。事务请求的接收方可以对签名结果进行验签,在验签结果有效的情况下,确定签名信息合法,可使用签名信息;在验签结果无效的情况下,确定签名信息非法,须拒绝事务请求。通过对签名结果验证,能够提高区块链网络中信息传输的安全性。
在一种可选实施方式中,从所述签名结果中提取所述环成员列表的认证凭证;所述环成员列表的认证凭证采用主私钥对环成员的用户公钥进行签名得到;根据第三主公钥、环成员的用户公钥和所述第二生成元,确定所述认证凭证是否合法;在所述认证凭证非法的情况下,停止对所述签名结果进行验签。
在本公开实施例中,可以通过如下等式e(pubMasterG2, HashtoG1(idG1(i)列表)) = e(g2, C)是否成立;
其中,e()为双线性映射符,pubMasterG2为第三主公钥,g2为第二循环群的第二生成元,C为认证凭证,idG1(i)列表为环成员的用户公钥列表,HashtoG1()为将用户公钥映射到第一循环群。
具体的,在上述等式成立的情况下,确定认证凭证合法,并允许继续对签名结果进行验签;在上述等式不成立的情况下,确定认证凭证非法,拒绝对签名结果进行验签。接收方通过先验证环成员列表的认证凭证是否合法,在不合法的情况下停止对签名结果进行验签,即通过签名结果中认证凭证是否合法,过滤非法认证凭证,减少验签的数量,从而节省接收方的算力,提高区块链网络的稳定性。
图3是根据本公开实施例提供的另一种基于区块链的签名验证方法的示意图。本实施例是在上述实施例的基础上提出的一种可选方案。参见图3,本实施例提供的一种基于区块链的签名验证方法包括:
S310、从环成员列表的签名结果中提取签名信息、环成员的第一环身份标识点、第一环身份聚合点和签名者的签名内容;
其中,所述环成员的第一环身份标识点根据环成员的环随机数和第一循环群的第一生成元确定;所述第一环身份聚合点根据第一主公钥和所述签名信息确定;所述签名者的签名内容根据所述签名信息和第二主公钥确定;
S320、根据所述签名信息和所述环成员的第一身份标识点,确定环成员的环身份数值;
S330、根据所述环成员的环身份数值对环成员的用户公钥进行处理,得到环成员的辅助公钥,并对所述环成员的辅助公钥进行聚合得到所述第二环身份聚合点;
S340、根据所述第二循环群的第二生成元和所述签名者的签名内容,确定第三循环群中的第一映射点;
S350、根据所述第三主公钥、所述第一环身份聚合点和所述第二环身份聚合点,确定第三循环群中的第二映射点;
S360、根据所述第一映射点和所述第二映射点是否相同,验证所述环成员列表的签名结果的有效性;
其中,所述第一循环群和所述第二循环群到第三循环群的映射为椭圆曲线双线性映射。
在一种可选实施方式中,所述根据所述签名信息和所述环成员的第一身份标识点,确定环成员的环身份数值,包括:
通过如下公式,确定所述环成员的环身份数值:
v(i)= HashtoInt( M || Marshal(u(i)));
其中,v(i)为第i个环成员的环身份数值,M为所述签名信息,u(i)为第i个环成员的第一身份标识点;||为拼接符,Marshal()为点转字符串处理,HashtoInt()为字符串转整型数处理;
所述根据所述环成员的环身份数值对环成员的用户公钥进行处理,得到环成员的辅助公钥,并对所述环成员的辅助公钥进行聚合得到所述第二环身份聚合点,包括:
通过如下公式确定第二环身份聚合点:
mk2= sumAll( v(i) * idG1(i));
其中,mk2为第二环身份聚合点,idG1(i)为第i个环成员的用户公钥,*为乘算符,sumAll为对所有环成员的数据进行求和。
在一种可选实施方式中,所述根据所述第二循环群的第二生成元和所述签名者的签名内容,确定第三循环群中的第一映射点,包括:
通过如下公式确定所述第一映射点:
D1= e(g2, S);
其中,D1为第一映射点,e()为椭圆曲线双线性映射符,g2为所述第二循环群的第二生成元,S为所述签名者的签名内容;
所述根据所述第三主公钥、所述第一环身份聚合点和所述第二环身份聚合点,确定第三循环群中的第二映射点,包括:
通过如下公式确定所述第二映射点:
D2= e(pubMasterG2, mk1+mk2);
其中,D2为第二映射点,pubMasterG2为所述第三主公钥,mk1和mk2分别为所述第一环身份聚合点和所述第二环身份聚合点。
通过环成员的环身份数值、第二环身份聚合点的具体确定方式构建了新的数学体系,并基于新的数学体系提供了验签算法,能够提高验签的可靠性。
在一种可选实施方式中,所述第一环身份聚合点的获得包括:根据所述第一主公钥和环成员列表中其他成员的环随机数,确定其他成员的第二环身份标识点;根据环成员列表中签名者的第一可关联身份标识、签名者的环随机数、所述签名信息、其他成员的第一环身份标识点和其他成员的用户公钥,确定签名者的第二环身份标识点;对所述其他成员的第二环身份标识点和所述签名者的第二环身份标识点进行聚合,得到第一环身份聚合点。
在一种可选实施方式中,所述根据签名者的第一可关联身份标识、签名者的环随机数、签名信息、其他成员的第一环身份标识点和其他成员的用户公钥,确定签名者的第二环身份标识点,包括:
根据签名信息和其他成员的第一环身份标识点,确定其他成员的环身份数值;
根据其他成员的环身份数值对其他成员的用户公钥进行处理,得到其他成员的辅助公钥,并对各其他成员的辅助公钥进行聚合,得到其他成员的聚合辅助公钥;
根据签名者的第一可关联身份标识、签名者的环随机数和所述其他成员的聚合辅助公钥,确定签名者的第二环身份标识点。
在本公开实施例中,可以通过如下公式得到第一环身份聚合点:
v(i)= HashtoInt( M || Marshal(u(i)) );
u'(i) =r(i) * pubMasterG1;
u'(k) = r(k) * linkKeyMasterG1 - sumExceptIndexK( v(i) * idG1(i) );
mk1 = sumExceptIndexK( u'(i) ) + u'(k);经公式展开可得:
mk1=sumExceptIndexK(r(i) * pubMasterG1) + r(k) * linkKeyMasterG1 -sumExceptIndexK(v(i) * idG1(i));
其中,v(i)为其他成员的环身份数值,u'(i)和u'(k)分别为其他成员和签名者的第二环身份标识点,mk1为第一环身份聚合点,M为签名信息,u(i)为其他成员的第一环身份标识点,||为拼接符,Marshal()为点转字符串处理,HashtoInt()为字符串转整型数值处理,pubMasterG1为第一主公钥;r(i)和r(k)分别为其他成员和签名者的环随机数,linkKeyMasterG1为签名者的第一可关联身份标识,sumExceptIndexK()为对其他成员进行聚合处理,idG1(i)为其他成员的用户公钥,v(i)为其他成员的环身份数值。其他成员和签名者通过采用不同逻辑确定第二环身份标识点,并对其他成员和签名者的第二环身份标识点进行聚合得到第一环身份聚合点,使得能够采用第一环身份聚合点揭示签名者的真实身份信息。
在一种可选实施方式中,所述签名者的签名内容的获得包括:根据签名信息和签名者的第一环身份标识点,确定签名者的环身份数值;根据签名者的用户私钥和签名者的环身份数值,确定签名者的第一签名项;根据第二主公钥、其他成员的环随机数、签名者的环随机数和签名者的可关联数值,确定签名者的第二签名项;根据所述签名者的第一签名项和所述签名者的第二签名项,确定所述签名者的签名内容。
在本公开实施例中,可以通过如下公式得到签名者的签名内容:
S=v(k) * privKey(k)+ (sumExceptIndexK(r(i)) + r(k) * L(k)) *pubMasterSquareG1;
其中,S为签名者的签名内容,v(k)为签名者的环身份数值,privKey(k)为签名者的用户私钥,r(i))和r(k)分别为其他成员和签名者的环随机数,L(k)为签名者的可关联数值,pubMasterSquareG1为第二主公钥,sumExceptIndexK(r(i))为对其他成员的环随机数求和。
通过签名内容的具体确定方式提供了新的数学体系,并基于新的数学体系确定签名内容,使得签名内容携带有签名者的用户账户信息,支持后续根据签名内容进行验签。
在签名结果合法的情况下,可以对e(pubMasterG2, mk1+mk2)做如下数学推导:
e(pubMasterG2, mk1+mk2) = e(privMaster * g2, mk1+mk2)
= e( g2, privMaster *(mk1+mk2) )
= e( g2, privMaster *mk1 + privMaster *mk2 )
= e( g2, privMaster * sumAll( u'(i) ) + privMaster * sumAll( v(i) *idG1(i) ) )
= e( g2, privMaster * ( sumExceptIndexK( r(i) * privMaster * g1 ) + r(k) * L(k) * privMaster - sumExceptIndexK( v(i) * idG1(i) ) ) + privMaster *sumAll( v(i) * idG1(i) ) )
= e( g2, privMaster * privMaster * g1 * (sumExceptIndexK( r(i) ) + r(k) * L(k)) - privMaster * sumExceptIndexK( v(i) * idG1(i) ) + privMaster *sumAll( v(i) * idG1(i) ) )
= e( g2, pubMasterSquareG1 * (sumExceptIndexK( r(i) ) + r(k) * L(k))+ privMaster * v(k) * idG1(k) )
= e( g2, pubMasterSquareG1 * (sumExceptIndexK( r(i) ) + r(k) * L(k))+ v(k) * privKey(k) )
= e(g2, S)。
其中,sumExceptIndexK()为对其他成员的相关数据进行聚合,sumAll( u'(i) )为所有环成员的相关数据进行聚合,所有环成员包括其他成员和签名者,i为其他成员的环序号,k为签名者的环序号。由于在签名结果合法的情况下等式成立e(pubMasterG2, mk1+mk2) = e(g2, S),而在签名结果非法的情况下该等式不成立。通过判断等式是否成立对签名结果进行验签,如果对验签结果存在异议的情况下,可以通过数学手段证明验签结果的合理性,从而提高验签结果的可靠性。
本公开实施例的技术方案,基于椭圆曲线双线性映射构建了新数学体系,并基于数学体系提供了新签名技术,适用于不同场景,具有通用性。并且,在对验签结果存在异议的情况下,可以通过数学手段证明验签结果的合理性,提高了验签结果的可靠性。
本公开实施例具体提供了一种基于椭圆曲线双线性映射的签名处理示例。在本公开实施例中,中心化密钥管理服务持有主私钥,且可以通过如下公式分别确定第一主公钥、第二主公钥和第三主公钥:
pubMasterG1 = privMaster * g1;
pubMasterSquareG1 = (privMaster^2) * g1;
pubMasterG2 = privMaster * g2;
其中,privMaster为主私钥,pubMasterG1、pubMasterSquareG1和pubMasterG2依次为第一主公钥、第二主公钥和第三主公钥,g1和g2分别为第一生成元和第二生成元,*为乘算符,^2为平方算符。
在参与方申请加入区块链网络的过程中,参与方可以向中心化密钥管理服务发送注册请求,注册请求中可以携带参与方的真实身份信息。中心化密钥管理服务响应于参与方的注册请求,可为参与方分别确定如下用户账户信息:
idG1(x) = Rx * g1;
privKey(x) = privMaster * idG1(x);
L(x) = HashtoInt( privMaster || Marshal(idG1(x)) );
linkKey(x) = L(x) * g2;
linkKeyMasterG1(x) = L(x) * pubMasterG1;
linkKeyMasterG2(x) = L(x) * pubMasterG2;
其中,idG1(x)、privKey(x)、L(x)、linkKey(x)、linkKeyMasterG1(x) 和linkKeyMasterG2(x)依次为区块链网络中第x个参与方的用户公钥、用户私钥、可关联数值、可关联身份、第一可关联身份标识和第二可关联身份标识;Rx为随机数,g1和g2分别为第一生成元和第二生成元;privMaster、pubMasterG1和pubMasterG2分别为主私钥、第一主公钥和第三主公钥; ||为拼接符,Marshal()为点转字符串处理,HashtoInt为字符串转整型数值处理。需要说明的是,中心化密钥管理服务还可以建立参与方的真实身份信息和参与方的用户账户信息之间的关联关系。
在参与方需要进行签名的情况下,参与方作为签名者可以构建环,得到环成员列表,环成员列表中包括签名者和其他成员,为了便于区分,签名者和其他成员在环成员列表中的环序号可以分别用i和k表示。在签名过程中可以为签名者和其他成员分别生成如下特征:
u(i) = r(i) * g1;
v(i)= HashtoInt( M || Marshal(u(i)) );
u(k) = r(k) * g1;
v(k)= HashtoInt( M || Marshal(u(k)) );
u'(i) = r(i) * pubMasterG1,实际相当于u'(i) = r(i) * privMaster * g1;
u'(k) = r(k) * linkKeyMasterG1 - sumExceptIndexK( v(i) * idG1(i) );
其中,u(i)、v(i)和u'(i)分别为其他成员的第一环身份标识点、环身份数值和第二环身份标识点;u(k)、v(k)和u'(k)分别为签名者的第一环身份标识点、环身份数值和第二环身份标识点;r(i)和r(k)分别为其他成员和签名者的环随机数;M为签名信息,pubMasterG1为第一主公钥、privMaster为主私钥、linkKeyMasterG1为签名者的第一可关联身份标识;sumExceptIndexK()为对其他成员的数据进行处理。
并且,可以通过如下公式分别确定第一环身份聚合点和签名者的签名内容:
mk1 = sumExceptIndexK( u'(i) ) + u'(k);
mk1= sumExceptIndexK(r(i) * pubMasterG1) + r(k) * linkKeyMasterG1 -sumExceptIndexK(v(i) * idG1(i));
其中,mk1为第一环身份聚合点;
S = v(k) * privKey(k) + (sumExceptIndexK(r(i)) + r(k) * L(k)) *pubMasterSquareG1;
其中,S为签名者的签名内容,privKey(k)、L(k)、r(k)、v(k)分别为签名者的用户私钥、可关联数值、环随机数和环身份数值;sumExceptIndexK(r(i))为对其他成员环随机数进行聚合,pubMasterSquareG1为第二主公钥。
并且,签名结果可如下:
Signature = (Members, M, u(0), u(1), ..., u(k) , ..., u(W-1), mk1, S,linkTag);
其中,Signature为签名结果,Members为环成员的用户公钥集合,M为签名信息,W为环成员数量;linkTag为签名者的真实身份标识,具有唯一性。进一步的,可将linkTag的取值设置为签名者的可关联身份;也可将linkTag的取值设置为签名者的第二可关联身份标识。
在接收方的验签过程中,接收方可以通过如下公式确定第二环身份聚合点:
v(j)= HashtoInt( M || Marshal u(j) );
mk2= sumALL( v(j) * idG1(j));
其中,j为环成员的环序号,取值可以为i和k;M、u(j)和idG1(j)均可从签名结果中提取,mk2为第二环身份聚合点;sumALL()为对所有环成员的数据进行处理,||为拼接符,HashtoInt()为字符串转整型数值。
接收方可以通过验证如下等式是否成立,确定签名结果的验签有效性:
e(g2, S) = e(pubMasterG2, mk1 + mk2);
其中,S为签名者的签名内容,mk1为第一环身份聚合点,S和mk1均可从签名结果中提取;e()为椭圆曲线双线性映射处理,g2为第二生成元,pubMasterG2为第三主公钥。
在接收方确定上述等式成立的情况下,确定签名结果的验签结果为有效;在接收方确定上述等式不成立的情况下,确定签名结果的验签结果为无效。
本公开实施例的技术方案,基于椭圆曲线双线性映射具体提供了新的签名技术和新的验签技术,能够提高验签效率和验签结果的可靠性。
图4是根据本公开实施例提供的一种基于区块链的签名验证装置的示意图,本实施例可适用于采用新验签算法进行验签的情况,该装置配置于接收方的电子设备中,可实现本公开任意实施例所述的一种基于区块链的签名验证方法。参考图4,该基于区块链的签名验证装置400具体包括如下:
提取模块410,用于从环成员列表的签名结果中提取签名信息、环成员的第一环身份标识点、第一环身份聚合点和签名者的签名内容;
第二环身份聚合模块420,用于根据所述签名信息和所述环成员的第一环身份标识点,确定第二环身份聚合点;
验签模块430,用于根据第二循环群的第二生成元、所述签名者的签名内容、第三主公钥、所述第一环身份聚合点和所述第二环身份聚合点,对所述环成员列表的签名结果进行验签。
在一种可选实施方式中,所述第二环身份聚合模块420包括:
环身份数值单元,用于根据所述签名信息和所述环成员的第一身份标识点,确定环成员的环身份数值;
第二环身份聚合单元,用于根据所述环成员的环身份数值对环成员的用户公钥进行处理,得到环成员的辅助公钥,并对所述环成员的辅助公钥进行聚合得到所述第二环身份聚合点。
在一种可选实施方式中,所述验签模块430包括:
第一映射单元,用于根据所述第二循环群的第二生成元和所述签名者的签名内容,确定第三循环群中的第一映射点;
第二映射单元,用于根据所述第三主公钥、所述第一环身份聚合点和所述第二环身份聚合点,确定第三循环群中的第二映射点;
验签单元,用于根据所述第一映射点和所述第二映射点是否相同,验证所述环成员列表的签名结果的有效性;
其中,所述第一循环群和所述第二循环群到第三循环群的映射为椭圆曲线双线性映射。
在一种可选实施方式中,所述环身份数值单元具体用于:
通过如下公式,确定所述环成员的环身份数值:
v(i)= HashtoInt( M || Marshal(u(i)));
其中,v(i)为第i个环成员的环身份数值,M为所述签名信息,u(i)为第i个环成员的第一身份标识点;||为拼接符,Marshal()为点转字符串处理,HashtoInt()为字符串转整型数处理;
所述第二环身份聚合单元具体用于:
通过如下公式确定第二环身份聚合点:
mk2= sum( v(i) * idG1(i));
其中,mk2为第二环身份聚合点, idG1(i)为第i个环成员的用户公钥,*为乘算符,sum为求和算符。
在一种可选实施方式中,所述第一映射单元具体用于:
通过如下公式确定所述第一映射点:
D1= e(g2, S);
其中,D1为第一映射点,e()为椭圆曲线双线性映射符,g2为所述第二循环群的第二生成元,S为所述签名者的签名内容;
所述第二映射单元,具体用于:
通过如下公式确定所述第二映射点:
D2= e(pubMasterG2, mk1+mk2);
其中,D2为第二映射点,pubMasterG2为所述第三主公钥,mk1和mk2分别为所述第一环身份聚合点和所述第二环身份聚合点。
在一种可选实施方式中,该基于区块链的签名验证装置400还包括:
事务请求接收模块,用于接收区块链节点发起的事务请求;所述事务请求包括所述环成员列表的签名结果;
事务请求拒绝模块,用于在所述环成员列表的签名结果验签无效的情况下,拒绝所述事务请求。
在一种可选实施方式中,该基于区块链的签名验证装置400还包括认证凭证验证模块;所述认证凭证验证模块包括:
认证凭证提取单元,用于从所述签名结果中提取所述环成员列表的认证凭证;所述环成员列表的认证凭证采用主私钥对环成员的用户公钥进行签名得到;
合法性确定单元,用于根据第三主公钥、环成员的用户公钥和所述第二生成元,确定所述认证凭证是否合法;
验签停止单元,用于在所述认证凭证非法的情况下,停止对所述签名结果进行验签。
在一种可选实施方式中,所述第一环身份聚合点的获得包括:
根据所述第一主公钥和环成员列表中其他成员的环随机数,确定其他成员的第二环身份标识点;
根据环成员列表中签名者的第一可关联身份标识、签名者的环随机数、所述签名信息、其他成员的第一环身份标识点和其他成员的用户公钥,确定签名者的第二环身份标识点;
对所述其他成员的第二环身份标识点和所述签名者的第二环身份标识点进行聚合,得到第一环身份聚合点;
其中,所述其他成员为所述环成员列表中除签名者之外的环成员。
在一种可选实施方式中,所述签名者的第二环身份标识点的获得包括:
根据签名信息和其他成员的第一环身份标识点,确定其他成员的环身份数值;
根据其他成员的环身份数值对其他成员的用户公钥进行处理,得到其他成员的辅助公钥,并对各其他成员的辅助公钥进行聚合,得到其他成员的聚合辅助公钥;
根据签名者的第一可关联身份标识、签名者的环随机数和所述其他成员的聚合辅助公钥,确定签名者的第二环身份标识点。
在一种可选实施方式中,所述签名者的签名内容的获得包括:
根据签名信息和签名者的第一环身份标识点,确定签名者的环身份数值;
根据签名者的用户私钥和签名者的环身份数值,确定签名者的第一签名项;
根据第二主公钥、其他成员的环随机数、签名者的环随机数和签名者的可关联数值,确定签名者的第二签名项;
根据所述签名者的第一签名项和所述签名者的第二签名项,确定所述签名者的签名内容。
本实施例的技术方案,基于椭圆曲线双线性映射具体提供了新的签名技术和新的验签技术,能够提高验签效率和可靠性。
本公开的技术方案中,所涉及的用户个人信息的获取,存储和应用等,均符合相关法律法规的规定,且不违背公序良俗。
根据本公开的实施例,本公开还提供了一种电子设备、一种可读存储介质和一种计算机程序产品。
图5示出了可以用来实施本公开的实施例的示例电子设备500的示意性框图。电子设备旨在表示各种形式的数字计算机,诸如,膝上型计算机、台式计算机、工作台、个人数字助理、服务器、刀片式服务器、大型计算机、和其它适合的计算机。电子设备还可以表示各种形式的移动装置,诸如,个人数字处理、蜂窝电话、智能电话、可穿戴设备和其它类似的计算装置。本文所示的部件、它们的连接和关系、以及它们的功能仅仅作为示例,并且不意在限制本文中描述的和/或者要求的本公开的实现。
如图5所示,设备500包括计算单元501,其可以根据存储在只读存储器(ROM)502中的计算机程序或者从存储单元508加载到随机访问存储器(RAM)503中的计算机程序,来执行各种适当的动作和处理。在RAM 503中,还可存储设备500操作所需的各种程序和数据。计算单元501、ROM 502以及RAM 503通过总线504彼此相连。输入/输出(I/O)接口505也连接至总线504。
设备500中的多个部件连接至I/O接口505,包括:输入单元506,例如键盘、鼠标等;输出单元507,例如各种类型的显示器、扬声器等;存储单元508,例如磁盘、光盘等;以及通信单元509,例如网卡、调制解调器、无线通信收发机等。通信单元509允许设备500通过诸如因特网的计算机网络和/或各种电信网络与其他设备交换信息/数据。
计算单元501可以是各种具有处理和计算能力的通用和/或专用处理组件。计算单元501的一些示例包括但不限于中央处理单元(CPU)、图形处理单元(GPU)、各种专用的人工智能(AI)计算芯片、各种执行机器学习模型算法的计算单元、数字信息处理器(DSP)、以及任何适当的处理器、控制器、微控制器等。计算单元501执行上文所描述的各个方法和处理,例如一种基于区块链的签名验证方法。例如,在一些实施例中,一种基于区块链的签名验证方法可被实现为计算机软件程序,其被有形地包含于机器可读介质,例如存储单元508。在一些实施例中,计算机程序的部分或者全部可以经由ROM 502和/或通信单元505而被载入和/或安装到设备500上。当计算机程序加载到RAM 503并由计算单元501执行时,可以执行上文描述的一种基于区块链的签名验证方法的一个或多个步骤。备选地,在其他实施例中,计算单元501可以通过其他任何适当的方式(例如,借助于固件)而被配置为执行一种基于区块链的签名验证方法。
本文中以上描述的系统和技术的各种实施方式可以在数字电子电路系统、集成电路系统、场可编程门阵列(FPGA)、专用集成电路(ASIC)、专用标准产品(ASSP)、芯片上系统的系统(SOC)、负载可编程逻辑设备(CPLD)、计算机硬件、固件、软件、和/或它们的组合中实现。这些各种实施方式可以包括:实施在一个或者多个计算机程序中,该一个或者多个计算机程序可在包括至少一个可编程处理器的可编程系统上执行和/或解释,该可编程处理器可以是专用或者通用可编程处理器,可以从存储系统、至少一个输入装置、和至少一个输出装置接收数据和指令,并且将数据和指令传输至该存储系统、该至少一个输入装置、和该至少一个输出装置。
用于实施本公开的方法的程序代码可以采用一个或多个编程语言的任何组合来编写。这些程序代码可以提供给通用计算机、专用计算机或其他可编程数据处理装置的处理器或控制器,使得程序代码当由处理器或控制器执行时使流程图和/或框图中所规定的功能/操作被实施。程序代码可以完全在机器上执行、部分地在机器上执行,作为独立软件包部分地在机器上执行且部分地在远程机器上执行或完全在远程机器或服务器上执行。
在本公开的上下文中,机器可读介质可以是有形的介质,其可以包含或存储以供指令执行系统、装置或设备使用或与指令执行系统、装置或设备结合地使用的程序。机器可读介质可以是机器可读信号介质或机器可读储存介质。机器可读介质可以包括但不限于电子的、磁性的、光学的、电磁的、红外的、或半导体系统、装置或设备,或者上述内容的任何合适组合。机器可读存储介质的更具体示例会包括基于一个或多个线的电气连接、便携式计算机盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦除可编程只读存储器(EPROM或快闪存储器)、光纤、便捷式紧凑盘只读存储器(CD-ROM)、光学储存设备、磁储存设备、或上述内容的任何合适组合。
为了提供与用户的交互,可以在计算机上实施此处描述的系统和技术,该计算机具有:用于向用户显示信息的显示装置(例如,CRT(阴极射线管)或者LCD(液晶显示器)监视器);以及键盘和指向装置(例如,鼠标或者轨迹球),用户可以通过该键盘和该指向装置来将输入提供给计算机。其它种类的装置还可以用于提供与用户的交互;例如,提供给用户的反馈可以是任何形式的传感反馈(例如,视觉反馈、听觉反馈、或者触觉反馈);并且可以用任何形式(包括声输入、语音输入或者、触觉输入)来接收来自用户的输入。
可以将此处描述的系统和技术实施在包括后台部件的计算系统(例如,作为数据服务器)、或者包括中间件部件的计算系统(例如,应用服务器)、或者包括前端部件的计算系统(例如,具有图形用户界面或者网络浏览器的用户计算机,用户可以通过该图形用户界面或者该网络浏览器来与此处描述的系统和技术的实施方式交互)、或者包括这种后台部件、中间件部件、或者前端部件的任何组合的计算系统中。可以通过任何形式或者介质的数字数据通信(例如,通信网络)来将系统的部件相互连接。通信网络的示例包括:局域网(LAN)、广域网(WAN)、区块链网络和互联网。
计算机系统可以包括客户端和服务器。客户端和服务器一般远离彼此并且通常通过通信网络进行交互。通过在相应的计算机上执行并且彼此具有客户端-服务器关系的计算机程序来产生客户端和服务器的关系。服务器可以是云服务器,又称为云计算服务器或云主机,是云计算服务体系中的一项主机产品,以解决了传统物理主机与VPS服务中,存在的管理难度大,业务扩展性弱的缺陷。
应该理解,可以使用上面所示的各种形式的流程,重新排序、增加或删除步骤。例如,本发公开中记载的各步骤可以并行地执行也可以顺序地执行也可以不同的次序执行,只要能够实现本公开公开的技术方案所期望的结果,本文在此不进行限制。
上述具体实施方式,并不构成对本公开保护范围的限制。本领域技术人员应该明白的是,根据设计要求和其他因素,可以进行各种修改、组合、子组合和替代。任何在本公开的精神和原则之内所作的修改、等同替换和改进等,均应包含在本公开保护范围之内。
Claims (15)
1.基于区块链的签名验证方法,包括:
从环成员列表的签名结果中提取签名信息、环成员的第一环身份标识点、第一环身份聚合点和签名者的签名内容;其中,所述环成员的第一环身份标识点根据环成员的环随机数和第一循环群的第一生成元确定;
通过如下公式,确定环成员的环身份数值:
v(i)= HashtoInt( M || Marshal(u(i)));
其中,v(i)为第i个环成员的环身份数值,M为所述签名信息,u(i)为第i个环成员的第一环身份标识点;||为拼接符,Marshal()为点转字符串处理,HashtoInt()为字符串转整型数处理;
通过如下公式确定第二环身份聚合点:
mk2= sum( v(i) * idG1(i));
其中,mk2为第二环身份聚合点,idG1(i)为第i个环成员的用户公钥,*为乘算符,sum为求和算符;
通过如下公式确定第一映射点:
D1= e(g2, S);
其中,D1为第一映射点,e()为椭圆曲线双线性映射符,g2为第二循环群的第二生成元,S为所述签名者的签名内容;
通过如下公式确定第二映射点:
D2= e(pubMasterG2, mk1+mk2);
其中,D2为所述第二映射点,pubMasterG2为第三主公钥,mk1和mk2分别为所述第一环身份聚合点和所述第二环身份聚合点;
根据所述第一映射点和所述第二映射点是否相同,验证所述环成员列表的签名结果的有效性;
其中,第一循环群和第二循环群到第三循环群的映射为椭圆曲线双线性映射。
2.根据权利要求1所述的方法,所述从环成员列表的签名结果中提取签名信息、环成员的第一环身份标识点、第一环身份聚合点和签名者的签名内容之前,还包括:
接收区块链节点发起的事务请求;所述事务请求包括所述环成员列表的签名结果;
所述对所述环成员列表的签名结果进行验签之后,还包括:
在所述环成员列表的签名结果验签无效的情况下,拒绝所述事务请求。
3.根据权利要求1所述的方法,还包括:
从所述签名结果中提取所述环成员列表的认证凭证;所述环成员列表的认证凭证采用主私钥对环成员的用户公钥进行签名得到;
根据第三主公钥、环成员的用户公钥和所述第二生成元,确定所述认证凭证是否合法;
在所述认证凭证非法的情况下,停止对所述签名结果进行验签。
4.根据权利要求1-3中任一项所述的方法,其中,所述第一环身份聚合点的获得包括:
根据第一主公钥和环成员列表中其他成员的环随机数,确定其他成员的第二环身份标识点;
根据环成员列表中签名者的第一可关联身份标识、签名者的环随机数、所述签名信息、其他成员的第一环身份标识点和其他成员的用户公钥,确定签名者的第二环身份标识点;
对所述其他成员的第二环身份标识点和所述签名者的第二环身份标识点进行聚合,得到第一环身份聚合点;
其中,所述其他成员为所述环成员列表中除签名者之外的环成员。
5.根据权利要求4所述的方法,其中,所述根据签名者的第一可关联身份标识、签名者的环随机数、签名信息、其他成员的第一环身份标识点和其他成员的用户公钥,确定签名者的第二环身份标识点,包括:
根据签名信息和其他成员的第一环身份标识点,确定其他成员的环身份数值;
根据其他成员的环身份数值对其他成员的用户公钥进行处理,得到其他成员的辅助公钥,并对各其他成员的辅助公钥进行聚合,得到其他成员的聚合辅助公钥;
根据签名者的第一可关联身份标识、签名者的环随机数和所述其他成员的聚合辅助公钥,确定签名者的第二环身份标识点。
6.根据权利要求1-3中任一项所述的方法,其中,所述签名者的签名内容的获得包括:
根据签名信息和签名者的第一环身份标识点,确定签名者的环身份数值;
根据签名者的用户私钥和签名者的环身份数值,确定签名者的第一签名项;
根据第二主公钥、其他成员的环随机数、签名者的环随机数和签名者的可关联数值,确定签名者的第二签名项;
根据所述签名者的第一签名项和所述签名者的第二签名项,确定所述签名者的签名内容。
7.基于区块链的签名验证装置,包括:
提取模块,用于从环成员列表的签名结果中提取签名信息、环成员的第一环身份标识点、第一环身份聚合点和签名者的签名内容;
第二环身份聚合模块,用于根据所述签名信息和所述环成员的第一环身份标识点,确定第二环身份聚合点;
验签模块,用于根据第二循环群的第二生成元、所述签名者的签名内容、第三主公钥、所述第一环身份聚合点和所述第二环身份聚合点,对所述环成员列表的签名结果进行验签;
其中,所述第二环身份聚合模块包括环身份数值单元和第二环身份聚合单元;
所述环身份数值单元具体用于:
通过如下公式,确定环成员的环身份数值:
v(i)= HashtoInt( M || Marshal(u(i)));
其中,v(i)为第i个环成员的环身份数值,M为所述签名信息,u(i)为第i个环成员的第一环身份标识点;||为拼接符,Marshal()为点转字符串处理,HashtoInt()为字符串转整型数处理;
所述第二环身份聚合单元具体用于:
通过如下公式确定第二环身份聚合点:
mk2= sum( v(i) * idG1(i));
其中,mk2为第二环身份聚合点,idG1(i)为第i个环成员的用户公钥,*为乘算符,sum为求和算符;
其中,所述验签模块包括第一映射单元、第二映射单元和验签单元:
所述第一映射单元具体用于:
通过如下公式确定第一映射点:
D1= e(g2, S);
其中,D1为第一映射点,e()为椭圆曲线双线性映射符,g2为第二循环群的第二生成元,S为所述签名者的签名内容;
所述第二映射单元具体用于:
通过如下公式确定第二映射点:
D2= e(pubMasterG2, mk1+mk2);
其中,D2为所述第二映射点,pubMasterG2为第三主公钥,mk1和mk2分别为所述第一环身份聚合点和所述第二环身份聚合点;
所述验签单元,用于根据所述第一映射点和所述第二映射点是否相同,验证所述环成员列表的签名结果的有效性;
其中,第一循环群和第二循环群到第三循环群的映射为椭圆曲线双线性映射。
8.根据权利要求7所述的装置,所述装置还包括:
事务请求接收模块,用于接收区块链节点发起的事务请求;所述事务请求包括所述环成员列表的签名结果;
事务请求拒绝模块,用于在所述环成员列表的签名结果验签无效的情况下,拒绝所述事务请求。
9.根据权利要求7所述的装置,所述装置还包括认证凭证验证模块;所述认证凭证验证模块包括:
认证凭证提取单元,用于从所述签名结果中提取所述环成员列表的认证凭证;所述环成员列表的认证凭证采用主私钥对环成员的用户公钥进行签名得到;
合法性确定单元,用于根据第三主公钥和环成员的用户公钥、所述第二生成元,确定所述认证凭证是否合法;
验签停止单元,用于在所述认证凭证非法的情况下,停止对所述签名结果进行验签。
10.根据权利要求7-9中任一项所述的装置,其中,所述第一环身份聚合点的获得包括:
根据第一主公钥和环成员列表中其他成员的环随机数,确定其他成员的第二环身份标识点;
根据环成员列表中签名者的第一可关联身份标识、签名者的环随机数、所述签名信息、其他成员的第一环身份标识点和其他成员的用户公钥,确定签名者的第二环身份标识点;
对所述其他成员的第二环身份标识点和所述签名者的第二环身份标识点进行聚合,得到第一环身份聚合点;
其中,所述其他成员为所述环成员列表中除签名者之外的环成员。
11.根据权利要求10所述的装置,其中,所述签名者的第二环身份标识点的获得包括:
根据签名信息和其他成员的第一环身份标识点,确定其他成员的环身份数值;
根据其他成员的环身份数值对其他成员的用户公钥进行处理,得到其他成员的辅助公钥,并对各其他成员的辅助公钥进行聚合,得到其他成员的聚合辅助公钥;
根据签名者的第一可关联身份标识、签名者的环随机数和所述其他成员的聚合辅助公钥,确定签名者的第二环身份标识点。
12.根据权利要求7-9中任一项所述的装置,其中,所述签名者的签名内容的获得包括:
根据签名信息和签名者的第一环身份标识点,确定签名者的环身份数值;
根据签名者的用户私钥和签名者的环身份数值,确定签名者的第一签名项;
根据第二主公钥、其他成员的环随机数、签名者的环随机数和签名者的可关联数值,确定签名者的第二签名项;
根据所述签名者的第一签名项和所述签名者的第二签名项,确定所述签名者的签名内容。
13.一种电子设备,其中,包括:
至少一个处理器;以及
与所述至少一个处理器通信连接的存储器;其中,
所述存储器存储有可被所述至少一个处理器执行的指令,所述指令被所述至少一个处理器执行,以使所述至少一个处理器能够执行权利要求1-6中任一项所述的方法。
14.一种存储有计算机指令的非瞬时计算机可读存储介质,其中,所述计算机指令用于使所述计算机执行权利要求1-6中任一项所述的方法。
15.一种计算机程序产品,包括计算机程序,所述计算机程序在被处理器执行时实现根据权利要求1-6中任一项所述的方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210280202.0A CN114389820B (zh) | 2022-03-22 | 2022-03-22 | 基于区块链的签名验证方法、装置、设备和存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210280202.0A CN114389820B (zh) | 2022-03-22 | 2022-03-22 | 基于区块链的签名验证方法、装置、设备和存储介质 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN114389820A CN114389820A (zh) | 2022-04-22 |
CN114389820B true CN114389820B (zh) | 2022-07-12 |
Family
ID=81206317
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202210280202.0A Active CN114389820B (zh) | 2022-03-22 | 2022-03-22 | 基于区块链的签名验证方法、装置、设备和存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN114389820B (zh) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN115296821B (zh) * | 2022-08-26 | 2023-02-07 | 中航信移动科技有限公司 | 一种用于数字藏品管理的数据处理系统 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107835082A (zh) * | 2017-12-15 | 2018-03-23 | 河海大学 | 一种基于身份的可追踪环签名认证协议 |
CN109257184A (zh) * | 2018-11-08 | 2019-01-22 | 西安电子科技大学 | 基于匿名广播加密的可链接环签名方法 |
CN110048851A (zh) * | 2019-03-26 | 2019-07-23 | 阿里巴巴集团控股有限公司 | 区块链中生成和验证多层可链接环签名的方法及装置 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7533270B2 (en) * | 2002-04-15 | 2009-05-12 | Ntt Docomo, Inc. | Signature schemes using bilinear mappings |
-
2022
- 2022-03-22 CN CN202210280202.0A patent/CN114389820B/zh active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107835082A (zh) * | 2017-12-15 | 2018-03-23 | 河海大学 | 一种基于身份的可追踪环签名认证协议 |
CN109257184A (zh) * | 2018-11-08 | 2019-01-22 | 西安电子科技大学 | 基于匿名广播加密的可链接环签名方法 |
CN110048851A (zh) * | 2019-03-26 | 2019-07-23 | 阿里巴巴集团控股有限公司 | 区块链中生成和验证多层可链接环签名的方法及装置 |
Non-Patent Citations (3)
Title |
---|
A traceable ring signature algorithm based on blockchain;Jingyuan Li;《Academic Journal of Computing & Information Science》;20211231;第4卷(第5期);全文 * |
Multiauthority Traceable Ring Signature Scheme for Smart Grid Based on Blockchain;Fei Tang等;《Wireless Communications and Mobile Computing》;20211231;第2021卷;全文 * |
基于环签名的区块链隐私保护机制研究;刘清仪;《中国优秀博硕士学位论文全文数据库(硕士) 信息科技辑》;20220115(第01期);全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN114389820A (zh) | 2022-04-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN106504094B (zh) | 基于区块链技术的分布式总账系统的交易撮合方法及系统 | |
WO2021046668A1 (zh) | 区块链系统及信息传输方法、系统、装置、计算机介质 | |
CN112437938A (zh) | 用于区块链地址和所有者验证的系统和方法 | |
CN109447791B (zh) | 一种基于区块链的资金交易方法及装置 | |
CN110503434A (zh) | 基于哈希算法的数据验证方法、装置、设备和存储介质 | |
CN111612600A (zh) | 区块链拍卖方法、设备、存储介质及区块链系统 | |
CN114389820B (zh) | 基于区块链的签名验证方法、装置、设备和存储介质 | |
CN110084600A (zh) | 决议事务请求的处理、验证方法、装置、设备及介质 | |
CN114389822B (zh) | 基于区块链的签名生成方法、装置、设备和存储介质 | |
CN114389821B (zh) | 基于区块链的签名监管方法、装置、设备和存储介质 | |
CN112184245B (zh) | 一种跨区块链的交易身份确认方法及装置 | |
CN101296078A (zh) | 网络通信中的信息交互确认装置 | |
Chu et al. | Manta: Privacy preserving decentralized exchange | |
KR102085466B1 (ko) | 엔티티의 신원의 유효성을 검증하기 위한 방법 및 장치 | |
CN115473632B (zh) | 一种改进的多层可链接环签名生成方法及装置 | |
CN112751667B (zh) | 密钥生成方法、签名和验签方法、装置、设备和介质 | |
CN114640463B (zh) | 一种数字签名方法、计算机设备及介质 | |
JP2003513480A (ja) | エンティティの真正性および/またはメッセージの完全性を証明するための方法 | |
CN112861189A (zh) | 签名的生成方法和验证方法、装置、设备和介质 | |
CN117081744B (zh) | 基于椭圆曲线的签名处理方法、装置及电子设备 | |
CN112861184A (zh) | 资产证明的验证与生成方法、装置及电子设备 | |
CN111447072A (zh) | 用于生成数据等价零知识证明的方法、设备及存储介质 | |
CN112887097A (zh) | 基于sm2椭圆曲线的签名方法、相关装置、及存储介质 | |
CN112232790B (zh) | 数据转移处理方法、装置、设备和介质 | |
CN114362969B (zh) | 一种基于区块链的数据验证方法、装置、设备及存储介质 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |