Aggregate Signature Verification with Unified Public Key Management
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing aggregate signature techniques incur high management and processing costs due to the increasing number of public keys required for verifying signature validity, leading to potential misverification of document authenticity.
Innovation Solution
A method and system that generates and manages aggregate signature and public key information to reduce the number of keys needed for verification, using a signature control device to associate and verify the validity of multiple signatures with reduced key information.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If aggregate signature techniques are used to verify multiple document signatures, then verification capability is improved, but management and processing costs increase due to the increasing number of public keys required
Solution Approach 1:
The patent merges multiple public keys into a single aggregate public key that represents all signers. This aggregate public key can verify all individual signatures collectively, reducing the number of verification operations from O(n) to O(1) while maintaining the ability to verify each individual signature's contribution to the aggregate signature.
Solution Approach 2:
The aggregate public key serves multiple functions simultaneously: it can verify the collective authenticity of all signatures, enable individual signature verification when needed, and provide a unified verification interface. This multi-functionality eliminates the need to manage and process multiple separate public keys while maintaining comprehensive verification capability.
2Reliability
If multiple public keys are managed for aggregate signature verification, then signature validity can be verified, but the number of keys increases leading to misverification risks
Solution Approach 1:
By merging multiple public keys into a single aggregate public key, the patent eliminates the complexity of managing multiple keys. This reduces verification errors that can occur when handling numerous keys, as the system now operates with a unified verification reference that inherently represents all signers without requiring individual key management.
3Measurement precision
If individual signature verification is performed for each document, then verification accuracy is maintained, but processing time and computational resources increase
Solution Approach 1:
The patent performs preliminary aggregation of multiple public keys into a single aggregate public key before verification operations. This preliminary action enables subsequent rapid verification of all signatures collectively, avoiding the need to repeatedly process multiple individual public keys while preserving the ability to verify individual signatures when required.
Data Source
AI summary
A signature control method implemented by a computer, the signature control method including: acquiring, by a processor circuit of the computer, a plurality of pieces of document information and signature information that corresponds to each piece of document information of the plurality of pieces of document information; generating, by the processor circuit of the computer, aggregate signature information obtained by aggregating the signature information that corresponds to the each piece of document information of the plurality of acquired pieces of document information on a basis of the plurality of acquired pieces of document information; and outputting, by the processor circuit of the computer, the generated aggregate signature information in association with aggregate public key information obtained by aggregating public key information that corresponds to the each piece of document information of the plurality of pieces of document information and the plurality of pieces of document information.