The authors present Basil, the first transactional, leaderless Byzantine Fault Tolerant key-value store. Basil leverages ACID transactions to scalably implement the abstraction of a trusted shared log in the presence of Byzantine actors, executes non-conflicting operations in parallel, and commits transactions in a single round-trip during fault-free executions.
Florian Suri-Payer (Cornell University), Matthew Burke (Cornell University), Yunhao Zhang (Cornell University), Zheng Wang (Cornell University), Lorenzo Alvisi (Cornell University), Natacha Crooks (UC Berkeley)
The authors propose Shard Scheduler, a system for object placement and migration in account-based sharded blockchains, which calculates optimal placement and decides of object migrations across shards and supports complex multi-account transactions caused by smart contracts.
Michał Król (City, University of London), Onur Ascigil (University College London), Sergi Rene (University College London), Albert Sonnino (Facebook Novi), Mustafa Al-Bassam (LazyLedger), Etienne Rivière (UCLouvain)
The authors present a comparison of PoS longest chain protocols that are based on Single Secret Leader Elections (SSLE) – that elect exactly one leader per round – versus those based on Probabilistic Leader Elections (PLE) – where one leader is elected on expectation. They show that when considering the private attack, the security gained from using SSLE is substantial and when considering grinding attacks the security threshold is increased by 10%.
Sarah Azouvi (Protocol Lab) and Daniele Cappelletti (Politecnico di Torino)