Multi-Signature Smart Wallet Using BLS Signature Aggregation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current blockchain platforms face challenges in scalability and efficiency due to inadequate key management solutions, computational intensity of digital signatures, and lack of flexibility in developing distributed applications with immutability and finality of transactions.
Innovation Solution
The implementation of a multi-signature smart wallet system that requires a threshold number of signatures to execute transactions, using a Boneh-Lynn-Shacham (BLS) signature scheme for secure key splitting and aggregation, and a message flow model to separate roles between clients, blobbers, and miners, enabling fast transactions and secure data storage.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If traditional digital signature schemes are used in blockchain platforms, then security is maintained, but computational intensity increases and scalability decreases
Solution Approach 1:
The patent applies BLS signature aggregation to combine multiple individual signatures into a single aggregated signature. This merging process reduces the number of signature verification operations from O(n) to O(1), significantly decreasing computational load and energy consumption while maintaining security. The aggregation function combines signatures from multiple signers into one compact representation that can be verified against the public keys of all signers simultaneously.
Solution Approach 2:
The system segments the key management process into distinct components: key generation, signature creation, signature aggregation, and verification. By separating these functions and using threshold cryptography where only a threshold number of signatures are needed to execute transactions, the system reduces the computational burden on individual nodes while maintaining distributed security.
2Reliability
If multi-signature wallets require threshold approvals for transactions, then security and control are improved, but transaction finality and execution speed are delayed
Solution Approach 1:
The system performs preliminary key setup and registration of multi-signature wallets in advance. The threshold requirements and public keys are pre-configured and stored on the blockchain. When transactions need approval, the system efficiently collects signatures from the required threshold number of signers using the pre-established key pairs, rather than setting up the entire multi-signature structure at the moment of transaction execution.
Solution Approach 2:
The patent replaces traditional mechanical multi-signature verification processes with BLS signature aggregation, which uses cryptographic mathematics to combine multiple signatures into a single verifiable unit. This substitution dramatically reduces the time required for verification while maintaining the threshold security model, as the aggregated signature can be verified in constant time regardless of the number of original signers.
3Reliability
If comprehensive key management solutions are implemented, then security is enhanced, but device complexity and implementation difficulty increase
Solution Approach 1:
The system introduces a smart contract as an intermediary that manages the complexity of multi-signature wallet operations. The smart contract stores public keys, tracks signature thresholds, and automatically verifies aggregated signatures against the required threshold. This intermediary absorbs the implementation complexity, allowing applications to use multi-signature wallets without directly managing the cryptographic details, thus enhancing security while reducing the perceived complexity for end users.
Solution Approach 2:
The BLS signature scheme provides a universal solution that handles multiple functions: key generation, signature creation, aggregation, and verification, all within a unified cryptographic framework. This multi-functionality reduces the need for separate implementations of different cryptographic primitives, simplifying the overall system architecture while maintaining robust security across various blockchain applications and use cases.
Data Source
AI summary
An approach is disclosed for preventing changing and executing of a multi-signature smart wallet until a group key is signed with a threshold number of signatures. Creating, by a client, k out of n public-private key pairs for a multi-signature smart wallet where k is a required threshold number of public-private key pairs to process the multi-signature smart contract and n is the total number of public-private key pairs. The multi-signature smart wallet is registered with the k out of n public-private key pairs in a Merkle Patricia Tree (MPT) to record a state of the multi-sig smart wallet in blockchain platform. The n public-private key pairs are sent by the client to n approvers. A signed approval of the proposal from at least k voters must be received by the multi-signature smart wallet before allowing funds from the multi-signature smart wallet to be utilized for the proposal.


