Aggregation Signature Generation for Multi-Party Verification
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing multi-signature technologies have high complexity during signature verification due to the need for public keys of multiple signature parties, leading to increased computational burden and storage requirements.
Innovation Solution
A method for generating an aggregation signature and aggregation public key using sub-signatures and public keys of multiple signature parties, where the aggregation signature and public key are generated based on a sum value and product of sub-signatures and public keys, respectively, resulting in a shorter length than traditional multi-signature and multi-public key combinations.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If traditional multi-signature technology is used where N different signatures are connected in series, then the signature can be verified by multiple parties, but the signature check complexity increases significantly
Solution Approach 1:
The patent combines N different signatures into a single aggregated signature by summing the individual signatures modulo q. This merging process creates one compact signature that can be verified by any of the N parties using their own public key, eliminating the need to verify N separate signatures and thereby reducing verification complexity while maintaining multi-party authentication capability
2Adaptability or versatility
If N public keys are required for signature verification, then the verification can be performed by any signature party, but the storage requirements and network transmission burden increase
Solution Approach 1:
The patent segments the verification process by allowing each signature party to verify the aggregated signature independently using their own public key and the corresponding eigenvalue. This segmentation eliminates the need to store and transmit all N public keys simultaneously, as each party only needs their own public key and the aggregated signature, thereby reducing storage and transmission requirements while maintaining verification flexibility
3Reliability
If N different signatures are spliced into a long signature, then the signature contains all necessary authentication information, but the signature length and processing overhead increase
Solution Approach 1:
The patent changes the parameter of signature representation from concatenated form (N separate signatures) to aggregated form (single summed signature modulo q). This parameter change reduces the signature length from the combined length of N signatures to the length of a single signature, while the mathematical aggregation ensures that all authentication information is preserved and can be verified by any party
Data Source
AI summary
A signature generation method performed by an electronic apparatus is provided. A message abstract is generated according to a to-be-signed message and eigenvalues of a plurality of signature parties, an eigenvalue of a signature party being based on a random number of the signature party. Public keys and sub signatures of the plurality of signature parties are obtained, and a sub signature of the signature party is based on the random number of the signature party, the message abstract, and private keys of the plurality of signature parties. An aggregation public key is generated according to the public keys of the plurality of signature parties, and a length of the aggregation public key is less than a length of the plurality of public keys after splicing. An aggregation signature is generated according to a sum value of the plurality of sub signatures and the message abstract.