Skip to content (access key 's')
Logo of Technion
Logo of CS Department
Logo of CS4People
Events

The Taub Faculty of Computer Science Events and Talks

A Generic Sharding Scheme for Blockchain Protocols
event speaker icon
Zuphit Fidelman (M.Sc. Thesis Seminar)
event date icon
Monday, 25.03.2019, 13:30
event location icon
Taub 601
event speaker icon
Advisor: Prof. R. Friedman
Blockchain protocols are notoriously bad at scaling. Most protocols do work reasonably well when used in a small scale. Yet, as the network size grows, resources are added and overall computing power increases, most protocols simply do not scale. This is largely due to the fact that the entire process is fully replicated by all participants. Surpassing some desired redundancy threshold, this offers no advantage. We tackle the issue by introducing a formal general framework for sharding blockchain protocols. We prove that all sharded protocols obtained by applying our framework live up to the same safety and liveness guarantees as their non-sharded counterparts. A concrete demonstration of the framework is also provided, by sharding the recently proposed Algorand protocol.