Authenticated Cross-Subnet Messaging with Aggregate BLS Signatures
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional blockchain networks face challenges in enabling secure cross-subnet communication without relying on trusted intermediaries, leading to inefficiencies in message exchange and increased validation costs.
Innovation Solution
A messaging protocol that utilizes a shared registry of validators' Boneh-Lynn-Shacham keys to generate aggregate signatures, allowing subnets to verify messages across different blockchain networks, eliminating the need for bridge validators and enhancing security and efficiency.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If conventional blockchain networks use trusted intermediaries for cross-subnet communication, then message exchange can be enabled, but validation costs increase and efficiency decreases
Solution Approach 1:
The patent extracts and eliminates the trusted intermediary (bridge validator) from the cross-subnet communication system. Instead of relying on a third-party bridge validator, the system uses direct cryptographic verification where subnets validate messages against each other using shared validator keys, removing the intermediary that caused efficiency losses and cost increases.
Solution Approach 2:
The patent implements a universal verification mechanism where any subnet can verify messages from any other subnet using the shared registry of validator Boneh-Lynn-Shacham keys. This multi-functional approach allows direct peer-to-peer validation across all subnets without requiring subnet-specific bridge validators, improving overall system efficiency.
2Adaptability or versatility
If bridge validators are used for cross-chain messaging, then interoperability is achieved, but validation costs and system complexity increase
Solution Approach 1:
The patent creates a universal validation framework where the shared registry contains Boneh-Lynn-Shacham keys for all validators across all subnets. Any subnet can use this universal registry to verify messages from any other subnet, eliminating the need for separate bridge validator systems and reducing overall validation complexity.
Solution Approach 2:
The patent replaces the complex bridge validator intermediary with a simpler shared registry that stores cryptographic keys. This registry acts as a public reference that enables direct verification between subnets without requiring active intermediary validation processes, reducing system complexity while maintaining interoperability.
3Reliability
If aggregate signatures are generated using multiple validator keys, then message integrity is enhanced, but validation time increases
Solution Approach 1:
The patent merges multiple individual validator signatures into a single aggregate signature using the Boneh-Lynn-Shacham scheme. Instead of verifying multiple separate signatures from different validators, the system creates one consolidated aggregate signature that represents all validating validators, significantly reducing verification time while maintaining the integrity assurance of multiple signatures.
Data Source
AI summary
Various aspects of the subject technology relate to systems, methods, and machine-readable media for cross-chain communication in a blockchain platform. Various aspects may include accepting, at a first blockchain, a first transaction including a message and a message payload. Aspects may also include validating, at the first blockchain, the message by signing the message using signature keys of one or more validators in a first set of validators of the first blockchain. Aspects may also include generating an aggregate signature based on the signature keys of the one or more validators in a first set of validators. Aspects may also include submitting a second transaction on to a second blockchain, the second transaction including the message and the aggregate signature. Aspects may include validating, at the second blockchain, the second transaction based on a shared registry.