An Uncertified DAG (Directed Acyclic Graph) refers to a data structure in distributed ledger technology where transactions are added to a graph without requiring a full, cryptographically certified proof of their validity or order at the time of inclusion. Unlike certified DAGs, which often use zero-knowledge proofs for immediate validation, uncertified versions may rely on eventual consistency or other mechanisms for finalization. This approach can prioritize speed over immediate, absolute certainty.
Context
The use of Uncertified DAGs is being explored in certain distributed ledger designs to achieve higher transaction throughput and lower latency, particularly for specific types of data recording. Discussions often involve the trade-offs between immediate proof certification and the performance gains offered by a less stringent initial validation process. The security and eventual consistency properties of these structures are key areas of ongoing research and debate.
A novel aBFT protocol bypasses costly explicit certification using an uncertified DAG, delivering sub-second finality essential for global-scale decentralized systems.
We use cookies to personalize content and marketing, and to analyze our traffic. This helps us maintain the quality of our free resources. manage your preferences below.
Detailed Cookie Preferences
This helps support our free resources through personalized marketing efforts and promotions.
Analytics cookies help us understand how visitors interact with our website, improving user experience and website performance.
Personalization cookies enable us to customize the content and features of our site based on your interactions, offering a more tailored experience.
