Trusted Third Party Multiple Digital Signature Verification
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing multiple signature protocols face issues such as insecurity, high computational effort, increasing signature size with the number of signers, requirement for simultaneous signer presence, and complexity in adding new signers or verifying partial signatures.
Innovation Solution
A method involving a Trusted Third Party generating common public and private keys for signers, allowing each signer to generate partial signatures and a multiple signature from these, with verification using the common public key, enabling efficient and secure multiple signature generation and verification.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If traditional multiple signature protocols are used, then security is provided, but computational effort increases significantly
Solution Approach 1:
The patent merges multiple individual signatures into a single aggregated signature. The aggregation process combines t partial signatures from different signers into one compact signature, reducing the total computational effort required for verification from O(t) individual verifications to a single aggregated verification operation.
Solution Approach 2:
The aggregated signature scheme provides universal verification capability using a single public key for all signers. The common public key can verify signatures from any combination of t signers, eliminating the need for separate verification processes for each signer and reducing overall computational complexity.
2Reliability
If individual signatures from each signer are collected, then complete authentication is achieved, but signature size increases proportionally with the number of signers
Solution Approach 1:
The patent combines t individual signatures into a single aggregated signature of constant size. The aggregation process mathematically merges the signature components such that the final signature length does not depend on the number of signers, maintaining O(1) signature size while preserving authentication from t signers.
3Reliability
If all signers must be present simultaneously to sign, then security is ensured, but processing time increases due to coordination requirements
Solution Approach 1:
The patent enables signers to generate their partial signatures independently in advance, without requiring simultaneous presence. Each signer can compute their partial signature offline using their private key and the message hash, then the partial signatures are aggregated later by a collector, eliminating coordination delays while maintaining security.
4Ease of operation
If each signer has their own public key, then individual verification is possible, but verification complexity increases when verifying multiple signatures
Solution Approach 1:
The patent provides a universal verification mechanism using a single common public key that can verify aggregated signatures from any combination of t signers. This eliminates the need for complex multi-key verification processes, reducing verification complexity to a single cryptographic operation regardless of the number of signers involved.
Data Source
AI summary
Procedure for a multiple digital signatureIt comprises:i) generating, by a Trusted Third Party (T), a private key for each signer or member (F1, F2, . . . , Ft) of a group of signers (G);ii) generating, each of said signers (F1, F2, . . . , Ft), a partial signature of a document (M) using their private keys;iii) generating a multiple signature from said partial signatures; andiv) verifying said multiple signature.It further comprises generating, by the Trusted Third Party (T), a common public key for all of said signers (F1, F2, . . . , Ft) and using said common public key for performing said multiple signature verification of iv).