---
title: "Polygraph: Accountable Byzantine Agreement | Redbelly"
description: Excitement over blockchain and crypto has shown a boom in Byzantine agreement protocol though it may have some inherent limitations.
---

[Skip to content](https://hs.redbelly.network/research/polygraph-accountable-byzantine-agreement#main-content)

[![Redbelly Logo](https://hs.redbelly.network/hubfs/Assets%20-%202022/logo.png)](https://hs.redbelly.network/)

- [C.A.T. Solution](https://hs.redbelly.network/compliant-asset-tokenisation)
- Research 
    - [White Paper](https://hs.redbelly.network/redbelly-network-whitepaper)
    - [Yellow Paper](https://hs.redbelly.network/research/redbelly-network-yellow-paper-1)
    - [All Research](https://hs.redbelly.network/research)
- [Developers](https://vine.redbelly.network/)
- Programs 
    - [Grants](https://hs.redbelly.network/grant-program)
    - [Zealy Quests](https://hs.redbelly.network/redbelly-partners-with-zealy)
    - [Node Operator](https://hs.redbelly.network/run-a-redbelly-node)
- [Blog](https://hs.redbelly.network/blogs)
- About 
    - [Team & Vision](https://hs.redbelly.network/about-us)
    - [Events](https://hs.redbelly.network/events-old)
- [Access Testnet](https://access.redbelly.network)

## Polygraph: Accountable Byzantine Agreement

Proceedings of the 41st IEEE International Conference on Distributed Computing Systems (ICDCS'21). Proceedings of the 34th International Symposium on Distributed Computing (DISC'20). Workshop on Verification of Distributed Systems (VDS'19) collocated with NETYS 2019.

**Authored by:**   
Pierre Civit, University of Sydney  
Seth Gilbert, NUS  
Vincent Gramoli, University of Sydney

 

Over the last several years we have seen a boom in the development of new Byzantine agreement protocols, in large part driven by the excitement over blockchains and cryptocurrencies.

Unfortunately, Byzantine agreement protocols have inherent limitations: it is impossible to ensure correct operation when more than 1/3 of the processing power in the system is controlled by a single malicious party unless the network can guarantee perfect synchrony in communication. At first, one might hope to relax the liveness guarantees, while always ensuring safety.

Alas, in a partially synchronous network, this type of guarantee is impossible. If the adversary controls more than 1/3 of the computing power, it can always force disagreement. In this paper, we propose Polygraph, the first accountable Byzantine agreement solution. The idea, to offer accountability guarantees to participants of the service.

[Download Paper](https://hs.redbelly.network/hubfs/2021-ICDCS-Polygraph.pdf)

This paper was co-authored by our CTO and Founder Professor Vincent Gramoli.

Professor Vincent Gramoli is a full professor at the University of Sydney. He is a researcher in the field of distributed systems and algorithms, with a focus on the design and analysis of distributed systems and algorithms for shared memory and data-centric systems, including distributed hash tables, distributed shared memory and transactional memory. He has published numerous papers in top-tier conferences and journals in the field and has received several awards for his research. He is also currently serving as the Head of Concurrent Systems Research Group at the University of Sydney.

![Redbelly](https://hs.redbelly.network/hubfs/Assets%20-%202022/logo.png)

###### Company

- [C.A.T. Solution](https://hs.redbelly.network/compliant-asset-tokenisation)
- [Blog](https://hs.redbelly.network/blog)
- [Events](https://hs.redbelly.network/events-old)
- [About Us](https://hs.redbelly.network/about-us)
- [Careers](https://hs.redbelly.network/careers)
- [Contact](https://hs.redbelly.network/contact-us)
- [Privacy Policy](https://hs.redbelly.network/privacy-policy)
- [Terms and Conditions](https://hs.redbelly.network/terms-and-conditions)

###### Research

- [Research Hub](https://hs.redbelly.network/research)
- [Whitepaper](https://hs.redbelly.network/redbelly-network-whitepaper)
- [Roadmap](https://hs.redbelly.network/compliant-asset-tokenisation)
- [Token Economics](https://hs.redbelly.network/redbelly-network-whitepaper)

###### Programs

- [Ambassador Program](https://hs.redbelly.network/ambassador-program)
- [Node Operator Program](https://hs.redbelly.network/run-a-redbelly-node)
- [Community Grants](https://hs.redbelly.network/blog/redbelly-network-community-grants-program)
- [Zealy Quests](https://hs.redbelly.network/redbelly-partners-with-zealy)

###### Developers

- [Development Dashboard](https://datastudio.google.com/reporting/e04181ba-deb5-4915-95db-252730c4ddf4/page/5Jj3C?s=t8H1t3LRK1w)
- [Developer Portal](https://vine.redbelly.network/)
- [Access Testnet](https://access.redbelly.network/)

Redbelly Network Pty Ltd

Australia  
304/74 Pitt St. Sydney   
NSW 2000, Australia

India  
2nd floor, Plot 14, Aeren Building,   
IT park Chandigarh, sector 13, Chandigarh, India

[info@redbelly.network](mailto:info@redbelly.network)

[+61 2 5700 3366](tel:02%205700%203366)

[+91 172 400 5545](tel:+911724005545)

© Redbelly Network 2023

```json
{
  "@context" : "https://schema.org",
  "@type" : "Corporation",
  "contactPoint" : {
    "@type" : "ContactPoint",
    "contactType" : "technical support",
    "telephone" : "+61 2 5700 3366"
  },
  "logo" : "https://www.redbelly.network/hubfs/Assets%20-%202022/logo.png",
  "name" : "Redbelly",
  "sameAs" : [ "https://twitter.com/RedbellyNetwork", "https://www.youtube.com/channel/UCa9PULe16RSN1mH9epsMkBw", "https://www.linkedin.com/company/redbelly-network" ],
  "url" : "https://www.redbelly.network/"
}
```