Blockchain Sharding and Relay Consensus for Scalability

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional blockchain system architectures face challenges in computational speed, architecture security, and scalability, particularly in participation models, due to limitations in consensus mechanisms and block validation processes.

Innovation Solution

The implementation of a decentralized randomness beacon with a threshold relay mechanism that uses a secure and performant consensus mechanism, enabling unpredictable, verifiable, and scalable block creation through a threshold signature scheme, along with a ranking system for block makers and misbehavior detection, to enhance security and speed.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Speed

If conventional blockchain consensus mechanisms are used, then security is maintained, but computational speed and scalability are limited

Engineering Contradiction:
Improvecomputational speedVSAvoidconsensus mechanism complexity
Core Design Contradiction:
SpeedVSDevice complexity

Solution Approach 1:

The patent segments the blockchain network into multiple sharded chains, where each chain operates independently with its own consensus mechanism. This allows parallel processing of transactions across multiple chains, significantly increasing computational speed while maintaining security through the collective strength of all chains. The segmentation principle resolves the contradiction by distributing the computational load across multiple independent units rather than requiring a single complex consensus mechanism to handle all transactions sequentially.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces a relay chain as an intermediary that coordinates between multiple sharded chains. The relay chain handles cross-shard communication and finality, allowing individual sharded chains to operate with simpler, faster consensus mechanisms while still achieving global security and consistency through the relay chain's mediation. This intermediary structure enables speed improvement in individual chains without sacrificing overall system security.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Adaptability or versatility

If more nodes are added to increase participation, then scalability is improved, but security and computational efficiency deteriorate

Engineering Contradiction:
Improveparticipation scalabilityVSAvoidarchitecture security
Core Design Contradiction:
Adaptability or versatilityVSReliability

Solution Approach 1:

By segmenting the network into multiple sharded chains, the system can accommodate a large number of nodes without compromising security. Each shard maintains its own security independently, so adding nodes to one shard does not directly impact the security of other shards. This segmentation allows the system to scale participation horizontally while maintaining reliable security boundaries across all segments.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent applies local quality by allowing different security parameters and consensus configurations in different sharded chains based on their specific requirements. Each shard can be optimized for its particular use case while contributing to the overall system security. This local customization enables scalable participation with nodes joining specific shards appropriate to their capabilities and requirements, without forcing a one-size-fits-all security model across the entire network.

Inventive Principle:
Principle #3Local quality

3Reliability

If block validation is performed by all nodes, then security is enhanced, but computational speed decreases

Engineering Contradiction:
Improveblock validation securityVSAvoidblock creation speed
Core Design Contradiction:
ReliabilityVSSpeed

Solution Approach 1:

The patent divides block validation responsibilities across multiple sharded chains, where each chain validates blocks independently within its own context. This segmentation allows parallel validation operations to occur simultaneously across chains, maintaining high security through distributed validation while achieving fast block creation speeds through parallel processing. The security is preserved because each shard's validation is independent and thorough, while the overall system benefits from the aggregate speed of all shards working concurrently.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The relay chain acts as an intermediary that coordinates block validation across sharded chains. Individual sharded chains can perform rapid local validation without needing to wait for all other chains to complete their validation processes. The relay chain aggregates these validations and ensures global consistency, allowing fast local validation while maintaining overall security through coordinated finality.

Inventive Principle:
Principle #24Intermediary (Mediator)

4Ease of operation

If random selection is used for block makers, then fairness is improved, but predictability and control are reduced

Engineering Contradiction:
Improvefairness of selectionVSAvoidloss of predictability
Core Design Contradiction:
Ease of operationVSLoss of information

Solution Approach 1:

The patent uses preliminary action by pre-generating random values (nonces) that are committed in advance before block creation. These pre-committed random values ensure fairness in the selection process, as all participants can verify that the randomness was not manipulated after the fact. At the same time, the committed randomness provides predictability for the selected block maker, allowing the network to know in advance who will create the next block while maintaining the fairness of random selection.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system incorporates feedback through verifiable random function (VRF) proofs that allow nodes to verify the fairness of the random selection process. The VRF provides cryptographic proof that the random value was generated correctly and not manipulated, giving feedback to the network about the integrity of the selection. This feedback mechanism maintains fairness while providing enough predictability for the selected block maker to prepare and for the network to anticipate the next block creator.

Inventive Principle:
Principle #23Feedback

Data Source

PatentEP3545645B1System architecture and method of processing data therein
Publication Date: 2024.03.06 DFINITY STIFTUNG
  • EP3545645B1 patent drawingFigure 1
  • EP3545645B1 patent drawingFigure 2
  • EP3545645B1 patent drawingFigure 3

AI summary

A software architecture encoded on a non-transitory computer readable medium, where the software architecture includes a first protocol, wherein the first protocol is configured to form a plurality of groups, wherein each group of the plurality of groups comprises a set of randomly selected nodes from a network. The software architecture further includes a second protocol, wherein the second protocol is configured to randomly select a first group from the plurality of groups formed by the first protocol. Additionally, the software architecture includes a third protocol, wherein the third protocol is configured to designate the first group to sign a first message by generating a first group signature. Furthermore, the software architecture includes a hash function, wherein the hash function is configured to generate a hash value from the first group signature.