Incremental Consensus Protocol for Blockchain Block Commit

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing blockchain consensus protocols face challenges in efficiently handling Byzantine faults and accurately determining incremental values among entities, particularly in scenarios with imperfect information and adversarial behavior, leading to difficulties in achieving consensus and ensuring the replicability and integrity of data.

Innovation Solution

A novel incremental consensus protocol that allows entities to propose blocks with incremental values, which are then voted on and refined to achieve a threshold percentage of agreement, ensuring that only agreed-upon values are included in the blockchain, while being partially Byzantine fault tolerant to handle situations where a threshold number of entities may misbehave.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If proof-of-work cryptographic functions are performed to validate proposed blocks, then the security and integrity of the blockchain is improved, but the computational complexity and energy consumption increase significantly

Engineering Contradiction:
Improveblockchain integrityVSAvoidcomputational energy
Core Design Contradiction:
ReliabilityVSUse of energy by moving object

Solution Approach 1:

The patent replaces the traditional proof-of-work mechanical cryptographic verification system with a novel consensus mechanism that uses economic incentives and distributed bookkeeping. Instead of requiring intensive cryptographic computations to validate blocks, the system uses a different verification approach that maintains security while dramatically reducing computational energy requirements.

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

Solution Approach 2:

The patent changes the fundamental parameters of the consensus mechanism from cryptographic complexity-based validation to a system based on economic stakes and distributed verification. This parameter change allows the system to maintain reliability while reducing the energy consumption associated with proof-of-work cryptographic functions.

Inventive Principle:
Principle #35Parameter changes

2Reliability

If traditional consensus protocols are used to handle Byzantine faults, then the system can tolerate adversarial behavior, but the time to achieve consensus and the complexity of the protocol increase

Engineering Contradiction:
ImproveByzantine fault toleranceVSAvoidconsensus time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent implements preliminary actions by requiring participants to post economic stakes and establish their identities before participating in consensus. This preliminary setup enables faster consensus execution because the verification process can proceed without needing to establish trust or validate identities during the actual consensus process, thereby reducing the time loss associated with Byzantine fault handling.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent introduces an intermediary layer of economic incentives and distributed bookkeeping that mediates the consensus process. This intermediary mechanism facilitates faster agreement among participants by providing clear rules and incentives for honest behavior, reducing the time required to achieve consensus while maintaining Byzantine fault tolerance.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Measurement precision

If all entities validate each new block through complex cryptographic functions, then the accuracy of consensus is improved, but the productivity of transaction processing decreases

Engineering Contradiction:
Improveconsensus accuracyVSAvoidtransaction processing speed
Core Design Contradiction:
Measurement precisionVSProductivity

Solution Approach 1:

The patent segments the validation process by dividing the network into participants with different roles and responsibilities. Instead of requiring all entities to perform identical complex cryptographic validation, the system segments verification tasks and uses distributed bookkeeping where participants validate different aspects of blocks, thereby maintaining consensus accuracy while improving overall transaction processing productivity.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent replaces the uniform mechanical cryptographic validation process with a diversified verification system that uses different methods for different validation tasks. This substitution maintains the precision of consensus by using appropriate verification methods for different block aspects while significantly improving transaction processing speed through parallel and optimized validation paths.

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

Data Source

PatentUS11121859B1Efficient incremental consensus for block commit in blockchain network
Publication Date: 2021.09.14 AMAZON TECH INC
  • US11121859B1 patent drawing
  • US11121859B1 patent drawing
  • US11121859B1 patent drawing

AI summary

Systems and techniques are disclosed for an efficient consensus protocol for block commits in a blockchain network. One of the methods includes obtaining, from a system, information indicating occurrence of a particular event, the particular event causing generation, by the entities, of respective block proposals for inclusions in the blockchain network. Attribution information is accessed, the information being generated including information describing the entities interactions with a user associated with the particular event. Incremental values are determined for inclusion in a block proposal associated with the entity. The block proposal is evaluated by remaining entities. The block proposal is included in the blockchain network based on greater than a threshold number of entities approving the block proposal.