A distributed lightweight authentication method based on certificateless aggregate signatures
By using a certificateless aggregated signature method, the problems of complex certificate management and large amount of signature information in distributed networks are solved, achieving lightweight authentication and multi-party joint authentication. By using blockchain and bilinear mapping verification, efficient signature compression and verification without certificate management are achieved.
Patent Information
- Application Number
- CN202611434070.7
- Authority / Receiving Office
- CN · China
- Patent Type
- Applications(China)
- Current Assignee / Owner
- Filing Date
- 2026-09-16
- Publication Date
- 2026-11-17
AI Technical Summary
Existing technologies suffer from problems such as complex certificate management, large amount of signature information, and high storage and verification overhead in distributed network environments. In particular, it is difficult to achieve certificateless management and sequential aggregated signatures in lightweight environments.
The certificateless aggregate signature method is adopted. The public parameters are set through the Key Generation Center (KGC) to generate the system public key and the user private key. The certificate is generated by the blockchain sharing network. The aggregate signature technology compresses multiple signatures into a compact signature and uses bilinear mapping for verification.
It achieves lightweight authentication without certificate management, reduces the size of public key data and signature verification overhead, supports multi-party joint authentication, meets the end-to-end decentralized authentication requirements, and the aggregate signature length is constant and is not affected by the number of signers.
Smart Images

Figure CN123122823A_ABST
Abstract
Description
Technical Field
[0001] This invention belongs to the field of public key cryptography technology, specifically relating to a method for constructing digital signatures. Background Technology
[0002] Identity authentication is a critical barrier to ensuring data security, and public key infrastructure (PKI), as the cornerstone of traditional trust systems, is responsible for key and digital certificate management. However, centralized PKI faces inherent defects such as untrusted certification centers, single points of failure, and opaque certificate issuance, making it difficult to adapt to large-scale, dynamic, and complex network environments.
[0003] To address the aforementioned issues, distributed identity authentication technology has gradually become a research hotspot. In 2014, Fromknechtd et al. first proposed Certcoin, a distributed certificate management model based on blockchain technology. This model uses the blockchain to record user certificates, associates user identities with certificate public keys, and defines a challenge-response mechanism to achieve decentralization of the PKI system. Researchers have continuously improved upon this model and proposed various new solutions. These solutions effectively alleviate single-point trust and transparency issues, but generally neglect scenarios involving multi-user or multi-institutional collaborative signing. In practical authentication, a large amount of independent signature information significantly increases network transmission bandwidth and the storage burden on distributed nodes, especially in lightweight environments.
[0004] An effective approach to this problem is to introduce aggregate signature technology. This technology can compress any number of independent signatures into a single compact signature, and the verification operation is simplified to a single execution, thereby significantly reducing storage and verification overhead and providing non-repudiation for multiple parties. Since 2004, when Lysyanskaya et al. proposed the first ordered aggregate signature scheme based on RSA, research has continued to advance: subsequent works have successively presented short signature constructions under the standard model, further shortened the key length, and achieved constant-size public keys and constant-number pair operations. At the same time, to avoid the complex certificate management burden in traditional PKI, certificateless aggregate signature technology has been proposed, which does not require the maintenance of public key certificates and can further reduce storage and verification overhead. How to achieve lightweight authentication in a distributed network environment that requires no certificate management, supports ordered aggregation, and has a constant signature length has become a key problem that urgently needs to be solved. Summary of the Invention
[0005] The technical problem to be solved by the present invention is to overcome the shortcomings of the prior art and provide a practical distributed lightweight authentication method based on certificateless aggregate signature.
[0006] The technical solution adopted to solve the above problems consists of the following steps:
[0007] (1) System initialization
[0008] Key Generation Center (KGC) Public Parameter Settings :
[0009] ,
[0010] in, It is a large prime number. Is the order as cyclic group It is a cyclic group generator, It is a collision-resistant hash function that satisfies:
[0011] ,
[0012] ,
[0013] Represents a string of any length.
[0014] (2) Key generation
[0015] Key Generation Center (KGC) randomly selects the master key. , , For model A group of integers, the system public key is calculated using the following formula. :
[0016] ,
[0017] The master key is kept secret, the system public key is publicly released, and the key generation center KGC generates the key for users using the following formula. Calculate part of the private key :
[0018] ,
[0019] ,
[0020] user The key generation method is as follows:
[0021] user Random selection , For model The public key is calculated from a group of integers using the following formula. :
[0022] ,
[0023] The private key is Part of the private key is :
[0024] ,
[0025] ;
[0026] (3) Certificate generation
[0027] Users utilize public keys and identity information Generate certificate :
[0028] ,
[0029] The calculation results are published to the blockchain sharing network.
[0030] (4) Certificate Signature
[0031] When a new user joins or a certificate is renewed, a trusted party in the network uses its private key to sign the certificate of the user it trusts, thereby proving its approval of the validity of the public key in the certificate. The user then enters their private key. Given a certificate to be signed, generate a signature for the certificate. :
[0032] ,
[0033] ,
[0034] ,
[0035] in, and There are two signature tuples. .
[0036] (5) Aggregate signature
[0037] Multiple authentication signatures are compressed into a single aggregate signature, reducing the storage space of the aggregate signature. Any participating user can collect the certificates from each user. signature The aggregate signature method is used to compress all signatures into an aggregate signature.
[0038] Use the existing signature set and corresponding public key sequence enter:
[0039] ,
[0040] .
[0041] Calculate aggregate signature using the following formula :
[0042] ,
[0043] ,
[0044] ,
[0045] in, Indicates the number of aggregate signatures. The value can be a finite number of positive integers.
[0046] (6) Aggregate signature verification
[0047] Enter the existing signature set as follows Corresponding public key sequence , corresponding aggregate signature :
[0048] ,
[0049] ,
[0050] ,
[0051] Verify whether the following equation is true:
[0052] ,
[0053] in, It is a bilinear mapping.
[0054] If the equation is true, the output is valid; otherwise, the output is invalid.
[0055] When there is a dispute between the signer and the receiver regarding the authenticity of the signature, and it is necessary to publicly verify the sender's identity, the receiver can disclose the message signature tuple. Send to any trusted third party; the third party only needs to verify the equation:
[0056] ,
[0057] Signature validity verification can be completed without any private information.
[0058] In step (1) of the present invention, the range of values for the large prime number is: .
[0059] In step (1) of the present invention, the value of the large prime number is... .
[0060] Because this invention employs aggregated signatures, multiple participants generate signatures sequentially and aggregate them step-by-step to form a single, compact aggregated authentication credential. This solves the technical problems of existing aggregated signature methods, such as large public key lengths, high signature verification overhead, and difficulty in adapting to lightweight terminals. It eliminates the need to reissue existing signatures, meets the requirements of multi-party joint authentication and certificate chain endorsement, and achieves end-to-end decentralized authentication. This invention uses aggregated signature verification, allowing any third party to independently verify the integrity of the aggregated signature using only publicly available system parameters, without needing access to the signer's secret information. Compared to existing technologies, this invention significantly reduces the size of the public key data, while maintaining a constant aggregated signature length unaffected by the increase in the number of signers. Attached Figure Description
[0061] Figure 1 This is a flowchart of Embodiment 1 of the present invention. Detailed Implementation
[0062] The present invention will be further described in detail below with reference to the accompanying drawings and embodiments, but the present invention is not limited to the following embodiments.
[0063] Example 1
[0064] exist Figure 1 In this embodiment, the distributed lightweight authentication method based on certificateless aggregate signature consists of the following steps:
[0065] (1) System initialization
[0066] Key Generation Center (KGC) Public Parameter Settings :
[0067] ,
[0068] in, It is a large prime number. The range of values is This embodiment is an example of... Value selection , Is the order as cyclic group It is a cyclic group generator, It is a collision-resistant hash function that satisfies:
[0069] ,
[0070] ,
[0071] Represents a string of any length.
[0072] (2) Key generation
[0073] Key Generation Center (KGC) randomly selects the master key. , , For model A group of integers, the system public key is calculated using the following formula. :
[0074] ,
[0075] The master key is kept secret, the system public key is publicly released, and the key generation center KGC generates the key for users using the following formula. Calculate part of the private key :
[0076] ,
[0077] ,
[0078] user The key generation method is as follows:
[0079] user Random selection , For model The public key is calculated from a group of integers using the following formula. :
[0080] ,
[0081] The private key is Part of the private key is :
[0082] ,
[0083] .
[0084] (3) Certificate generation
[0085] Users utilize public keys and identity information Generate certificate :
[0086] ,
[0087] The calculation results are published to the blockchain sharing network.
[0088] (4) Certificate Signature
[0089] When a new user joins or a certificate is renewed, a trusted party in the network uses its private key to sign the certificate of the user it trusts, thereby proving its approval of the validity of the public key in the certificate. The user then enters their private key. Given a certificate to be signed, generate a signature for the certificate. :
[0090] ,
[0091] ,
[0092] ,
[0093] in, and There are two signature tuples. .
[0094] (5) Aggregate signature
[0095] Multiple authentication signatures are compressed into a single aggregate signature, reducing the storage space of the aggregate signature. Any participating user can collect the certificates from each user. signature The aggregate signature method is used to compress all signatures into an aggregate signature.
[0096] Use the existing signature set and corresponding public key sequence enter:
[0097] ,
[0098] ,
[0099] Calculate aggregate signature using the following formula :
[0100] ,
[0101] ,
[0102] ,
[0103] in, Indicates the number of aggregate signatures. The value must be at least 2, and the specific value should be determined according to the number of signatures.
[0104] (6) Aggregate signature verification
[0105] Enter the existing signature set as follows Corresponding public key sequence , corresponding aggregate signature :
[0106] ,
[0107] ,
[0108] ,
[0109] Verify whether the following equation is true:
[0110] ,
[0111] in, It is a bilinear mapping.
[0112] If the equation is true, the output is valid; otherwise, the output is invalid.
[0113] When there is a dispute between the signer and the receiver regarding the authenticity of the signature, and it is necessary to publicly verify the sender's identity, the receiver can disclose the message signature tuple. Send to any trusted third party; the third party only needs to verify the equation:
[0114] ,
[0115] Signature validity verification can be completed without any private information.
[0116] Complete a distributed, lightweight authentication method based on certificateless aggregate signatures.
[0117] Example 2
[0118] The distributed lightweight authentication method based on certificateless aggregate signature in this embodiment consists of the following steps:
[0119] (1) System initialization
[0120] Key Generation Center (KGC) Public Parameter Settings :
[0121] ,
[0122] in, It is a large prime number. The range of values is This embodiment is an example of... Values , Is the order as cyclic group It is a cyclic group generator, It is a collision-resistant hash function that satisfies:
[0123] ,
[0124] ,
[0125] Represents a string of any length.
[0126] The other steps are the same as in Example 1. This completes the distributed lightweight authentication method based on certificateless aggregate signatures.
[0127] Example 3
[0128] The distributed lightweight authentication method based on certificateless aggregate signature in this embodiment consists of the following steps:
[0129] (1) System initialization
[0130] Key Generation Center (KGC) Public Parameter Settings :
[0131] ,
[0132] in, It is a large prime number. The range of values is This embodiment is an example of... Values , Is the order as cyclic group It is a cyclic group generator, It is a collision-resistant hash function that satisfies:
[0133] ,
[0134] ,
[0135] Represents a string of any length.
[0136] The other steps are the same as in Example 1. This completes the distributed lightweight authentication method based on certificateless aggregate signatures.
Claims
1. A distributed lightweight authentication method based on certificateless aggregate signature, characterized in that... It consists of the following steps: (1) System initialization Key Generation Center (KGC) Public Parameter Settings : , in, It is a large prime number. Is the order as cyclic group It is a cyclic group generator, It is a collision-resistant hash function that satisfies: , , Represents a string of arbitrary length; (2) Key generation Key Generation Center (KGC) randomly selects the master key. , , For model A group of integers, the system public key is calculated using the following formula. : , The master key is kept secret, the system public key is publicly released, and the key generation center KGC generates the key for users using the following formula. Calculate part of the private key : , , user The key generation method is as follows: user Random selection , For model The public key is calculated from a group of integers using the following formula. : , The private key is Part of the private key is : , ; (3) Certificate generation Users utilize public keys and identity information Generate certificate : , The calculation results are published to the blockchain sharing network; (4) Certificate Signature When a new user joins or a certificate is renewed, a trusted party in the network uses its private key to sign the certificate of the user it trusts, thereby proving its approval of the validity of the public key in the certificate. The user then enters their private key. Given a certificate to be signed, generate a signature for the certificate. : , , , in, and There are two signature tuples. ; (5) Aggregate signature Multiple authentication signatures are compressed into a single aggregate signature, reducing the storage space of the aggregate signature. Any participating user can collect the certificates from each user. signature The aggregate signature method is used to compress all signatures into an aggregate signature; Use the existing signature set and corresponding public key sequence enter, , , Calculate aggregate signature using the following formula : , , , in, Indicates the number of aggregate signatures. The value can be a finite number of positive integers; (6) Aggregate signature verification Enter the existing signature set as follows Corresponding public key sequence , corresponding aggregate signature : , , , Verify whether the following equation is true: , in, It is a bilinear mapping; If the equation is true, the output is valid; otherwise, the output is invalid. When there is a dispute between the signer and the receiver regarding the authenticity of the signature, and it is necessary to publicly verify the sender's identity, the receiver can disclose the message signature tuple. Send to any trusted third party; the third party only needs to verify the equation: , Signature validity verification can be completed without any private information.
2. The distributed lightweight authentication method based on certificateless aggregate signature as described in claim 1, characterized in that: In step (1) system initialization, the range of values for the large prime number is: .
3. The distributed lightweight authentication method based on certificateless aggregate signature according to claim 1 or 2, characterized in that: In step (1) system initialization, the value of the large prime number is... .
