Cross-chain Message Validation via Threshold Signatures
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In large-scale decentralized networks like blockchain systems, cross-chain messaging faces challenges in ensuring message authenticity and security, particularly in subdivided networks where single points of failure and high computational resource usage can compromise the validity of messages between subchains.
Innovation Solution
Implementing a method that uses threshold signatures and public-key-share lists to validate messages across subchains, allowing a subchain to determine if a message was produced by a consensus protocol, thereby reducing the risk of forged messages and minimizing computational resources.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Speed
If a single node signs and sends messages between subchains, then message transmission is simple and fast, but the system creates a single point of failure and compromises security
Solution Approach 1:
The patent segments the signing function across multiple nodes within a subchain. Instead of relying on a single node to sign messages, multiple nodes collectively sign messages using their individual private keys. This segmentation eliminates the single point of failure while maintaining message transmission capability, as the message can be signed by any threshold number of nodes rather than requiring a centralized authority.
Solution Approach 2:
The patent merges the signing capabilities of multiple nodes into a single cryptographic signature through threshold signature schemes. Multiple nodes combine their signature shares to produce a valid signature that can be verified by other subchains. This merging allows the system to achieve both security (through distributed signing) and efficiency (through a single verifiable signature output).
2Reliability
If multiple nodes transmit individual messages to establish consensus, then decentralization and consensus validation are improved, but computational resource consumption and bandwidth usage increase significantly
Solution Approach 1:
The patent combines multiple individual node signatures into a single aggregated threshold signature. Instead of transmitting separate messages from each node, the system aggregates the signatures mathematically into one compact signature structure. This merging reduces the number of messages that need to be transmitted and stored across the network, significantly lowering bandwidth consumption and computational overhead while preserving the ability to validate that a threshold number of nodes agreed on the message.
Solution Approach 2:
The patent changes the parameter of signature representation from multiple separate signatures to a single aggregated signature with threshold properties. This parameter change allows the system to maintain the security guarantee of multiple-node consensus while reducing the data size and computational complexity from verifying multiple individual signatures to verifying a single aggregated signature against the public-key-share list.
3Speed
If individual nodes sign messages independently, then message generation is fast, but the system lacks consensus validation and allows unauthorized messages
Solution Approach 1:
The patent implements preliminary action by pre-distributing public key shares to all nodes in the network before message transmission begins. Each node receives and stores the public key shares of other nodes in advance. This preliminary setup enables fast message verification later, as nodes already have the necessary verification material cached, eliminating the need for real-time key distribution while ensuring that only messages signed by authorized threshold combinations can be validated.
Solution Approach 2:
The patent implements feedback through the verification process where receiving nodes check the aggregated signature against the stored public-key-share list and provide implicit feedback by accepting or rejecting the message. The threshold signature scheme provides cryptographic feedback that confirms whether the message was signed by the required number of authorized nodes, ensuring consensus validation without requiring explicit communication rounds.
Data Source
AI summary
The current disclosure is directed towards providing methods and mechanisms enabling computationally efficient cross-chain messaging and message validation between subchains of a large-scale decentralized network. In one example, the current disclosure provides for determining if a message generated by a first subchain, received at a second subchain, represents a valid, consensually generated message of the first subchain, by comparing the received message with a public-key-share list of the first subchain stored in the second subchain. In one example, the current disclosure provides for a method comprising receiving a first message from a first subchain at a smart contract of a second subchain, wherein the smart contract of the second subchain comprises a public-key-share list of the first subchain, determining if the first message is valid based on the public-key-share list, and executing a transaction based on the first message responsive to the first message being determined valid.