Multi-Signature Smart Wallet Using BLS Signature Aggregation

Resolve Bottlenecks,
Find Innovative Solutions
Generate 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

VSEngineering Contradiction Analysis

1Productivity

If traditional digital signature schemes are used in blockchain platforms, then security is maintained, but computational intensity increases and scalability decreases

Engineering Contradiction:
Improvetransaction processing speedVSAvoidcomputational load
Core Design Contradiction:
ProductivityVSUse of energy by moving object

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.

Inventive Principle:
Principle #5Merging (Combining)

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.

Inventive Principle:
Principle #1Segmentation

2Reliability

If multi-signature wallets require threshold approvals for transactions, then security and control are improved, but transaction finality and execution speed are delayed

Engineering Contradiction:
Improvetransaction securityVSAvoidtransaction execution time
Core Design Contradiction:
ReliabilityVSLoss of time

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.

Inventive Principle:
Principle #10Preliminary action

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.

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

3Reliability

If comprehensive key management solutions are implemented, then security is enhanced, but device complexity and implementation difficulty increase

Engineering Contradiction:
Improvekey management securityVSAvoidsystem implementation complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

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.

Inventive Principle:
Principle #24Intermediary (Mediator)

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.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Data Source

PatentUS20240249275A1Group signatures for a smart wallet on a blockchain platform
Publication Date: 2024.07.25 0CHAIN CORP
  • US20240249275A1 patent drawing
  • US20240249275A1 patent drawing
  • US20240249275A1 patent drawing

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.