DAG Account-Wise Ledger BFT Verification for Parallel Transaction Processing

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing DAG ledgers cannot adopt a verification consensus mechanism due to their parallel structure, which results in slow transaction processing and loss of speed when waiting for all states to be propagated, making it difficult to implement Byzantine Fault Tolerance (BFT) consensus.

Innovation Solution

A DAG-AWTC ledger system using a BFT verification consensus mechanism, with a transaction-for-consensus configuration module selecting transactions for real-time consensus and a BFT consensus execution module, allowing parallel processing of transactions and verification without delaying the DAG's fast processing speed.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If traditional blockchain consensus mechanisms (POW, POA, PBFT) are used, then system reliability is improved, but energy consumption increases or system performance deteriorates

Engineering Contradiction:
Improvesystem reliabilityVSAvoidenergy consumption
Core Design Contradiction:
ReliabilityVSUse of energy by moving object

Solution Approach 1:

The patent changes the fundamental parameters of the consensus mechanism by introducing a proof-of-activity framework that combines cryptographic proofs with activity-based validation. This transitions from energy-intensive POW to a hybrid model where nodes validate transactions based on their operational activity and cryptographic proofs, significantly reducing energy consumption while maintaining reliability through the BFT verification consensus mechanism.

Inventive Principle:
Principle #35Parameter changes

2Reliability

If traditional blockchain consensus mechanisms are used, then system reliability is improved, but transaction processing speed decreases

Engineering Contradiction:
Improvesystem reliabilityVSAvoidtransaction processing speed
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent segments the consensus process into distinct phases: transaction validation, proof generation, and verification. By dividing the consensus workflow into manageable segments handled by different node types (full nodes for validation, light nodes for verification), the system achieves faster transaction processing while maintaining reliability through the segmented BFT verification consensus mechanism.

Inventive Principle:
Principle #1Segmentation

3Stability of the object's composition

If blockchain technology is implemented, then data immutability is improved, but device complexity increases

Engineering Contradiction:
Improvedata immutabilityVSAvoidsystem complexity
Core Design Contradiction:
Stability of the object's compositionVSDevice complexity

Solution Approach 1:

The patent introduces a coordinator node as an intermediary that manages the complex interactions between full nodes and light nodes. This coordinator facilitates the proof-of-activity mechanism, handles cryptographic proofs, and coordinates the verification process, thereby simplifying the overall system architecture while maintaining data immutability through the structured BFT verification consensus mechanism.

Inventive Principle:
Principle #24Intermediary (Mediator)

4Reliability

If permissioned access is implemented, then system security is improved, but adaptability decreases

Engineering Contradiction:
Improvesystem securityVSAvoidaccess flexibility
Core Design Contradiction:
ReliabilityVSAdaptability or versatility

Solution Approach 1:

The patent implements dynamic access control where permission status can change based on node activity and verification results. Full nodes can become light nodes and vice versa based on their operational performance and the proofs they generate. This dynamic adaptation allows the system to maintain security through permissioned access while improving adaptability by allowing nodes to transition between permission levels based on their behavior.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentEP4009191B1DAG-AWTC ledger system using BFT verification consensus mechanism
Publication Date: 2026.05.06 BLOOM TECH INC
  • EP4009191B1 patent drawingFigure 1A~1B
  • EP4009191B1 patent drawingFigure 2
  • EP4009191B1 patent drawingFigure 3

AI summary

Disclosed is a directed acyclic graph account-wise transaction chain (DAG-AWTC) ledger system using a Byzantine fault tolerance (EFT) verification consensus mechanism. The directed acyclic graph account-wise transaction chain (DAG-AWTC) ledger system comprises a transaction-for-consensus configuration module which is for selecting a transaction for consensus for which a byzantine fault tolerance (EFT) consensus is to be executed with respect to a transaction of a DAG-A WTC, real-time configuring same, and outputting the real-time configured transaction for consensus to a BFT consensus execution module. According to the DAG-A WTC ledger system using the specified BFT verification consensus mechanism, a BFT consensus mechanism, which is a verification consensus mechanism, is applied to a parallel DAG ledger structure, and thus fast transaction processing as well as fast verification and integrity of information can be secured. More particularly, by means of temporal configuration assuming that sufficient distribution is made for the BFT verification consensus, the BFT verification consensus and transaction processing can respectively be performed in a parallel manner. That is, since the BFT verification consensus is performed, as a separate background processing, as the transaction is being processed, the BFT verification consensus is possible without deterring the fast transaction processing speed of the DAG-AWTC ledger structure.