  Permissionless blockchain protocols are known to consume an outrageous amount
of computing power and suffer from a trade-off between latency and confidence
in transaction confirmation. The recently proposed Algorand blockchain protocol
employs Byzantine agreements and has shown transaction confirmation latency on
the order of seconds. Its strong resilience to Denial-of-Service and Sybil
attacks and its low computing power footprint make it a strong candidate for
the venue of decentralized economies and business ecosystems across industries.
Nevertheless, Algorand's throughput is still far from the requirements of such
applications. In this paper, we empower Algorand's protocol by multiplexing its
byzantine agreements in order to improve performance. Experiments on wide area
networks with up to ten thousand nodes show a 4-fold throughput increase
compared to the original Algorand protocol.
