Common Prefix

Quai Network

Quai has engaged Common Prefix to analyze the security of their novel proof-of-work consensus algorithm, Proof of Entropy Minima (PoEM), which replaces the commonly used "longest chain" or "heaviest chain" rule based on nominal block target with a different rule based on "minimum entropy" or "intrinsic work". Common Prefix is working to prove that the PoEM is secure utilizing techniques from the Bitcoin Backbone model and the Everything is a Race model. Together, the scientists of Quai and Common Prefix are working on an academic paper showing PoEM is secure and analyzing its benefits, in latency and throughput, compared to traditional longest-chain proof-of-work protocols such as Bitcoin, both analytically and experimentally. We are also engaging with Quai to understand the composability properties of their multichain system, and the incentive-compatibility aspects of their planned reward mechanism.

Team on this project

Mysten Labs