Honeybee: Decentralized Peer Sampling with Verifiable Random Walks for Blockchain Data Sharding

arXiv:2402.16201v1 Announce Type: cross
Abstract: Data sharding - in which block data is sharded without sharding compute - is at the present the favored approach for scaling Ethereum. A key challenge toward implementing data sharding is verifying whether the entirety of a block's data is available in the network (across its shards). A central technique proposed to conduct this verification uses erasure coded blocks and is called data availability sampling (DAS). While the high-level protocol details of DAS has been …

arxiv block blockchain challenge compute cs.cr cs.dc cs.ds cs.ma cs.ni data decentralized ethereum key random scaling sharding