Algorand: Scaling Byzantine Agreements for Cryptocurrencies

This paper introduces Algorand, a novel permissionless blockchain protocol designed to overcome the scalability, security, and decentralization challenges faced by early cryptocurrencies. Algorand employs a pure Proof-of-Stake (PoS) approach to establish Byzantine Agreement, where users are secretly and randomly selected via a verifiable random function (VRF) – termed 'cryptographic sortition' – to form committees responsible for proposing and validating blocks. This committee-based consensus mechanism is designed to be highly efficient, offering instant transaction finality without requiring forks. The protocol achieves security under the assumption that a supermajority of the total stake is controlled by honest participants, even with a minority of honest online users. The paper details the mechanism for rapid committee re-selection per block, preventing malicious actors from corrupting a committee before it completes its task. Algorand's design contributes significantly to the field of PoS consensus by introducing a robust and scalable solution that aims to balance security with performance.