English
Related papers

Related papers: From Indexing to Coding: A New Paradigm for Data A…

200 papers

This paper presents an in-depth exploration of Data Availability Sampling (DAS) and sharding mechanisms within decentralized systems through simulation-based analysis. DAS, a pivotal concept in blockchain technology and decentralized…

Cryptography and Security · Computer Science 2024-07-26 Arunima Chaudhuri , Sudipta Basak , Csaba Kiraly , Dmitriy Ryajov , Leonardo Bautista-Gomez

Despite their increasing popularity, blockchains still suffer from severe scalability limitations. Recently, Ethereum proposed a novel approach to block validation based on Data Availability Sampling (DAS), that has the potential to improve…

Networking and Internet Architecture · Computer Science 2023-06-21 Michał Król , Onur Ascigil , Sergi Rene , Etienne Rivière , Matthieu Pigaglio , Kaleem Peeroo , Vladimir Stankovic , Ramin Sadre , Felix Lange

Data Availability Sampling (DAS), a central component of Ethereum's roadmap, enables clients to verify data availability without requiring any single client to download the entire dataset. DAS operates by having clients randomly retrieve…

Data Structures and Algorithms · Computer Science 2025-04-24 Dankrad Feist , Gottfried Herold , Mark Simkin , Benedikt Wagner

Layer-2 protocols can assist Ethereum's limited throughput, but globally broadcasting layer-2 data limits their scalability. The Danksharding evolution of Ethereum aims to support the selective distribution of layer-2 data, whose…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-07-02 Matthieu Pigaglio , Onur Ascigil , Michał Król , Sergi Rene , Felix Lange , Kaleem Peeroo , Ramin Sadre , Vladimir Stankovic , Etienne Rivière

The scalability limitations of public blockchains have hindered their widespread adoption in real-world applications. While the Ethereum community is pushing forward in zk-rollup (zero-knowledge rollup) solutions, such as introducing the…

Cryptography and Security · Computer Science 2024-03-19 Chengpeng Huang , Rui Song , Shang Gao , Yu Guo , Bin Xiao

Light nodes are clients in blockchain systems that only store a small portion of the blockchain ledger. In certain blockchains, light nodes are vulnerable to a data availability (DA) attack where a malicious node makes the light nodes…

Information Theory · Computer Science 2022-08-30 Debarnab Mitra , Lev Tauz , Lara Dolecek

Scalability in blockchain remains a significant challenge, especially when prioritizing decentralization and security. The Ethereum community has proposed comprehensive data-sharding techniques to overcome storage, computational, and…

Networking and Internet Architecture · Computer Science 2024-02-16 Mikel Cortes-Goicoechea , Csaba Kiraly , Dmitriy Ryajov , Jose Luis Muñoz-Tapia , Leonardo Bautista-Gomez

With the development of blockchain, the huge history data limits the scalability of the blockchain. This paper proposes to downsample these data to reduce the storage overhead of nodes. These nodes keep good independency, if downsampling…

Cryptography and Security · Computer Science 2019-11-28 Qin Huang , Li Quan , Shengli Zhang

In a blockchain Data Availability Attack (DAA), a malicious node publishes a block header but withholds part of the block, which contains invalid transactions. Honest full nodes, which can download and store the full blockchain, are aware…

Cryptography and Security · Computer Science 2022-05-03 Massimo Battaglioni , Paolo Santini , Giulia Rafaiani , Franco Chiaraluce , Marco Baldi

A popular method in practice offloads computation and storage in blockchains by relying on committing only hashes of off-chain data into the blockchain. This mechanism is acknowledged to be vulnerable to a stalling attack: the blocks…

Cryptography and Security · Computer Science 2021-03-05 Peiyao Sheng , Bowen Xue , Sreeram Kannan , Pramod Viswanath

ASBK (named after the authors' initials) is a recent blockchain protocol tackling data availability attacks against light nodes, employing two-dimensional Reed-Solomon codes to encode the list of transactions and a random sampling phase…

Information Theory · Computer Science 2022-01-21 Paolo Santini , Giulia Rafaiani , Massimo Battaglioni , Franco Chiaraluce , Marco Baldi

The recent proliferation of blockchain-based decentralized applications (DApp) has catalyzed transformative advancements in distributed systems, with extensive deployments observed across financial, entertainment, media, and cybersecurity…

Cryptography and Security · Computer Science 2026-02-10 Haoyang Sun , Yishun Wang , Xiaoqi Li

Blockchain technology, while revolutionary in enabling decentralized transactions, faces scalability challenges as the ledger must be replicated across all nodes of the chain, limiting throughput and efficiency. Sharding, which divides the…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-05-09 Björn Assmann , Samuel J. Burri

In order to accommodate the ever-growing data from various, possibly independent, sources and the dynamic nature of data usage rates in practical applications, modern cloud data storage systems are required to be scalable, flexible, and…

Information Theory · Computer Science 2020-09-22 Siyi Yang , Ahmed Hareedy , Robert Calderbank , Lara Dolecek

The increasing availability of data from diverse sources, including trusted entities such as governments, as well as untrusted crowd-sourced contributors, demands a secure and trustworthy environment for storage and retrieval. Blockchain,…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-03-27 Aishwarya Parab , Prakhar Pradhan , Yogesh Simmhan , Arnab K. Paul

In certain blockchain systems, light nodes are clients that download only a small portion of the block. Light nodes are vulnerable to data availability (DA) attacks where a malicious node hides an invalid portion of the block from the light…

Information Theory · Computer Science 2021-01-26 Debarnab Mitra , Lev Tauz , Lara Dolecek

Blockchain technology has emerged, and many previous studies have assessed its performance issues. However, less attention has been paid to the dependability attributes, which have been a critical topic in service provisioning, considering…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-03-11 J Dantas , P Silva , L Fiondella , C Melo , P Maciel

From currency to cloud storage systems, the continuous rise of the blockchain technology is moving various information systems towards decentralization. Blockchain-based decentralized storage networks (DSNs) offer significantly higher…

Information Theory · Computer Science 2020-05-19 Siyi Yang , Ahmed Hareedy , Robert Calderbank , Lara Dolecek

Light clients, also known as Simple Payment Verification (SPV) clients, are nodes which only download a small portion of the data in a blockchain, and use indirect means to verify that a given chain is valid. Typically, instead of…

Cryptography and Security · Computer Science 2019-05-28 Mustafa Al-Bassam , Alberto Sonnino , Vitalik Buterin

Recent works have proposed new Byzantine consensus algorithms for blockchains based on epidemics, a design which enables highly scalable performance at a low cost. These methods however critically depend on a secure random peer sampling…

Cryptography and Security · Computer Science 2021-02-09 Alex Auvolat , Yérom-David Bromberg , Davide Frey , François Taïani
‹ Prev 1 2 3 10 Next ›