可连接环签名方法、装置、设备以及存储介质制造方法及图纸

本发明专利技术提供一种可连接环签名方法、装置、设备以及存储介质，方法包括：获取安全参数和待加密信息；根据安全参数生成系统参数，其中，系统参数包括：第一哈希函数、第二哈希函数、第一生成元以及第二生成元；根据系统参数生成公私钥对集合；其中，公私钥对集合包括公私钥对，公私钥对包括公钥和与公钥匹配的私钥；根据待加密信息、系统参数以及公私钥对集合确定符合预设结构的签名；其中，预设结构包括第一标签、签名元素、多幂以及内积论证；内积论证为第一向量的内积论证，第一向量包括第三标签、多幂、挑战、第一随机子向量以及第二随机子向量。本方法在没有降低安全性的前提上，将签名的通信复杂度缩小为O(log2(n))，降低了存储和通信成本。

Connectible Ring Signature Method, Device, Equipment and Storage Media

The invention provides a connectable ring signature method, device, device and storage medium. The method includes: obtaining security parameters and information to be encrypted; generating system parameters according to security parameters, including: first hash function, second hash function, first generator and second generator; generating public-private key pair set according to system parameters; and generating public-private key pair set according to system parameters. The set of key pairs includes public-private key pairs, public-private key pairs include public key and private key matching with public key; the set of public-private key pairs determines the signature conforming to the preset structure according to the information to be encrypted, system parameters and the set of public-private key pairs; among them, the preset structure includes the first label, signature element, multi-power and inner product argument; the inner product argument is the inner product argument of the first vector, and the first vector includes the third label and multi-power argument. Power, Challenge, First Random Subvector and Second Random Subvector. This method reduces the communication complexity of signature to O (log2 (n) without reducing the security, and reduces the storage and communication costs.

【技术实现步骤摘要】
可连接环签名方法、装置、设备以及存储介质
本专利技术涉及数字签名
，尤其涉及一种可连接环签名方法、装置、设备以及存储介质。
技术介绍
可连接环签名是一种基于环签名的技术，它可以在保证用户身份不被泄漏的情况下对消息进行签名，并增加了可连接性，这使得恶意用户的重复签名会被发现。基于上述特性，可连接环签名被用于加密货币中，在实现交易匿名的同时，还可以抵抗双重支付。然而，在不使用双线性对的情况下，现有的可连接环签名的通信复杂度均为O(n)，导致签名的长度会随着用户的增加而线性增加，进而增加存储和通信成本。
技术实现思路
本专利技术提供一种可连接环签名方法、装置、设备以及存储介质，以解决由于现有的可连接环签名长度会随着用户的增加而线性增加，导致存储和通信成本增加的技术问题。第一方面，本专利技术提供一种可连接环签名方法，所述方法包括：获取安全参数和待加密信息；根据所述安全参数生成系统参数，其中，所述系统参数包括：第一哈希函数、第二哈希函数、第一生成元以及第二生成元；根据所述系统参数生成公私钥对集合；其中，所述公私钥对集合包括公私钥对，所述公私钥对包括公钥和与所述公钥匹配的私钥；根据所述待加密信息、所述系统参数以及所述公私钥对集合确定符合预设结构的签名；其中，所述预设结构包括第一标签、签名元素、多幂以及内积论证；所述内积论证为第一向量的内积论证，所述第一向量包括第三标签、多幂、挑战、第一随机子向量以及第二随机子向量。在本专利技术提供的一种可连接环签名方法中，根据安全参数生成系统参数，根据系统参数生成公私钥对集合，再根据待加密信息、系统参数以及公私钥对集合确定签名，使得签名包括第一标签、签名元素、多幂以及内积论证，在没有降低安全性的前提上，将签名的通信复杂度缩小为O(log2(n))，降低了存储和通信成本。可选地，所述第一标签具体为：其中，hj为第j个哈希公钥，hj＝HG(pkj)，skj表示第j个私钥，HG表示第一哈希函数，pkj表示第j个私钥对应的公钥。可选地，所述签名元素具体为：r＝α-cjskj其中，α为随机数，c′表示挑战，c′＝HZ(L，d)，HZ表示第二哈希函数，g表示第一生成元，d表示第二标签，d＝HZ(pk1，pk2，...，pkn，t，m)，n表示公私钥对集合中公私钥对的数量，c1，c2，...，cj-1，cj+1，...，cn分别表示n-1个随机数，m表示输入消息。可选地，所述多幂具体为：其中，P表示多幂。可选地，所述第一向量具体为：W＝(pkidhi，P，c′，C，E)其中，W为第一向量，pkidhi表示第三标签，C表示第一随机子向量，C＝(c1，c2，...，cj-1，cj，cj+1，...，cn)，E表示第二随机子向量，E＝(1，1，...，1)。下面对可连接环签名装置进行介绍，其实现原理和技术效果与上述方法原理和技术效果类似，此处不再赘述。第二方面，本专利技术提供一种可连接环签名装置，所述装置包括：获取模块，用于获取安全参数和待加密信息；生成模块，用于根据所述安全参数生成系统参数，其中，所述系统参数包括：第一哈希函数、第二哈希函数、第一生成元以及第二生成元；所述生成模块还用于根据所述系统参数生成公私钥对集合；其中，所述公私钥对集合包括公私钥对，所述公私钥对包括公钥和与所述公钥匹配的私钥；确定模块，用于对所述待加密信息利用所述系统参数以及所述公私钥对集合确定符合预设结构的签名；其中，所述预设结构包括第一标签、签名元素、多幂以及内积论证；所述内积论证为第一向量的内积论证，所述第一向量包括第三标签、多幂、挑战、第一随机子向量以及第二随机子向量。可选地，所述第一标签具体为：其中，hj为第j个哈希公钥，hj＝HG(pkj)，skj表示第j个私钥，HG表示第一哈希函数，pkj表示第j个私钥对应的公钥。可选地，所述签名元素具体为：r＝α-cjskj其中，α为随机数，c′表示挑战，c′＝HZ(L，d)，HZ表示第二哈希函数，g表示第一生成元，d表示第二标签，d＝HZ(pk1，pk2，...，pkn，t，m)，n表示公私钥对集合中公私钥对的数量，c1，c2，...，cj-1，cj+1，...，cn分别表示n-1个随机数，m表示输入消息。第三方面，本专利技术提供一种电子设备，包括：至少一个处理器和存储器；其中，所述存储器存储计算机执行指令；所述至少一个处理器执行所述存储器存储的计算机执行指令，使得所述至少一个处理器执行第一方面以及可选方案涉及的可连接环签名方法。第四方面，本专利技术提供一种计算机可读存储介质，所述计算机可读存储介质中存储有计算机执行指令，当处理器执行所述计算机执行指令时，实现第一方面以及可选方案涉及的可连接环签名方法。本专利技术提供一种可连接环签名方法、装置、设备以及存储介质，在本专利技术提供的可连接环签名方法中，根据待加密信息、系统参数以及公私钥对集合确定签名，使得签名包括第一标签、签名元素、多幂以及内积论证，在没有降低安全性的前提上，将签名的通信复杂度缩小为O(log2(n))，降低了存储和通信成本。本专利技术提供的可连接环签名方法应用于电子投票、数字货币、身份认证等领域，可以大大缩小上述领域通信数据。附图说明为了更清楚地说明本专利技术实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作一简单地介绍，显而易见地，下面描述中的附图是本专利技术的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。图1为本专利技术根据一示例性实施例示出的可连接环签名方法的流程示意图；图2为本专利技术根据一示例性实施例示出的可连接环签名装置的结构示意图；图3为本专利技术根据一示例性实施例示出的电子设备的结构示意图。具体实施方式为使本专利技术实施例的目的、技术方案和优点更加清楚，下面将结合本专利技术实施例中的附图，对本专利技术实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本专利技术一部分实施例，而不是全部的实施例。基于本专利技术中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本专利技术保护的范围。本专利技术提供一种可连接环签名方法、装置、设备以及存储介质，以解决由于现有的可连接环签名长度会随着用户的增加而线性增加，导致存储和通信成本增加的技术问题。图1为本专利技术根据一示例性实施例示出的可连接环签名方法的流程示意图。如图1所示，本实施例提供的可连接环签名方法包括如下步骤：S101、获取安全参数和待加密信息。更具体地，待加密信息和安全参数均为用户输入，用户根据待加密信息的保密程度、加密要求等因素确定安全参数。本实施例中不限于待加密信息的保密程度、加密要求等因素，也可以为其他影响待加密信息加密过程的因素。S102、根据安全参数生成系统参数。更具体地，根据安全参数生成系统参数，其中，系统参数包括：第一哈希函数、第二哈希函数、第一生成元以及第二生成元。安全参数生成系统参数的方式为现有技术中常用的方式。例如：用户输入安全参数λ，输出系统参数pm。系统参数pm包含：第一哈希函数HG，第二哈希函数HZ，第一生成元g和第二生成元h。S103、根据系统参数生成公私钥对集合。更具体地，根据系统参数生成公私钥对集合，其中，公私钥对集合包括多多组公私钥对，每一个公私钥对包括公钥和与本文档来自技高网...

【技术保护点】
1.一种可连接环签名方法，其特征在于，所述方法包括：获取安全参数和待加密信息；根据所述安全参数生成系统参数，其中，所述系统参数包括：第一哈希函数、第二哈希函数、第一生成元以及第二生成元；根据所述系统参数生成公私钥对集合；其中，所述公私钥对集合包括公私钥对，所述公私钥对包括公钥和与所述公钥匹配的私钥；根据所述待加密信息、所述系统参数以及所述公私钥对集合确定符合预设结构的签名；其中，所述预设结构包括第一标签、签名元素、多幂以及内积论证；所述内积论证为第一向量的内积论证，所述第一向量包括第三标签、多幂、挑战、第一随机子向量以及第二随机子向量。

【技术特征摘要】
1.一种可连接环签名方法，其特征在于，所述方法包括：获取安全参数和待加密信息；根据所述安全参数生成系统参数，其中，所述系统参数包括：第一哈希函数、第二哈希函数、第一生成元以及第二生成元；根据所述系统参数生成公私钥对集合；其中，所述公私钥对集合包括公私钥对，所述公私钥对包括公钥和与所述公钥匹配的私钥；根据所述待加密信息、所述系统参数以及所述公私钥对集合确定符合预设结构的签名；其中，所述预设结构包括第一标签、签名元素、多幂以及内积论证；所述内积论证为第一向量的内积论证，所述第一向量包括第三标签、多幂、挑战、第一随机子向量以及第二随机子向量。2.根据权利要求1所述的方法，其特征在于，所述第一标签具体为：其中，hj为第j个哈希公钥，hj＝HG(pkj)，skj表示第j个私钥，HG表示第一哈希函数，pkj表示第j个私钥对应的公钥。3.根据权利要求2所述的方法，其特征在于，所述签名元素具体为：r＝α-cjskj其中，α为随机数，c′表示挑战，c′＝HZ(L，d)，HZ表示第二哈希函数，g表示第一生成元，d表示第二标签，d＝HZ(pk1，pk2，...，pkn，t，m)，n表示公私钥对集合中公私钥对的数量，c1，c2，...，cj-1，cj+1，...，cn分别表示n-1个随机数，m表示输入消息。4.根据权利要求3所述的方法，其特征在于，所述多幂具体为：其中，P表示多幂。5.根据权利要求1至4任一所述的方法，其特征在于，所述第一向量具体为：W＝(pkidhi，P，c′，C，，E)其中，W为第一向量，pkidhi表示第三标签，C表示第一随机子向量，C＝(c1，c2，...，cj-1，cj，cj+1，...，cn)，E表示第二随机子向量，E＝(1，1，...，1)。6.一种可连接环签名装置，其特征在于，所...

【专利技术属性】
技术研发人员：张鹏，任浩，喻建平，申屠青春，
申请(专利权)人：深圳大学，
类型：发明
国别省市：广东,44