Owners: @Naqib Zarin

Reviewers:

This document contains the ongoing research effort to improve Cryptarchia, Nomos’ consensus mechanism.

<aside> 🚨

Careful! This document is subject to frequent changes and is not ready for review.

</aside>

1. Introduction

Motivation

Research approach

We aim to enhance Cryptarchia by incorporating:

1. Distributed Block Building (DBB)
2. Multiple Concurrent Proposers (MCP)
3. Unpredictable Block Leadership

schemes while preserving Cryptarchia’s key properties such as privacy.

Our research approach begins with a DAG-based consensus protocol in an intentionally simplified model. We then iteratively refine the protocol as we introduce increasingly realistic assumptions in the underlying model.

To achieve our goals, we propose a two-layer DAG-based Private Proof-of-Stake consensus mechanism that decouples batch production from block production. The design features a Batch DAG for distributed state update batching and a Block DAG for incorporating the batches from the Batch DAG and enabling concurrent block proposal and ordering.