English
Related papers

Related papers: ACeD: Scalable Data Availability Oracle

200 papers

In this paper, we propose coded Merkle tree (CMT), a novel hash accumulator that offers a constant-cost protection against data availability attacks in blockchains, even if the majority of the network nodes are malicious. A CMT is…

Cryptography and Security · Computer Science 2019-12-23 Mingchao Yu , Saeid Sahraei , Songze Li , Salman Avestimehr , Sreeram Kannan , Pramod Viswanath

Light nodes in blockchain systems are known to be vulnerable to data availability (DA) attacks where they accept an invalid block with unavailable portions. Previous works have used LDPC and 2-D Reed Solomon (2D-RS) codes with Merkle Trees…

Information Theory · Computer Science 2022-05-18 Debarnab Mitra , Lev Tauz , Lara Dolecek

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

Data availability (DA) attack is a well-known problem in certain blockchains where users accept an invalid block with unavailable portions. Previous works have used LDPC and 2-D Reed Solomon (2DRS) codes with Merkle trees to mitigate DA…

Information Theory · Computer Science 2023-01-23 Debarnab Mitra , Lev Tauz , Lara Dolecek

A popular method of improving the throughput of blockchain systems is by running smaller side blockchains that push the hashes of their blocks onto a trusted blockchain. Side blockchains are vulnerable to stalling attacks where a side…

Information Theory · Computer Science 2021-08-27 Debarnab Mitra , Lev Tauz , Lara Dolecek

Blockchain technology has emerged as a revolutionary tool in ensuring data integrity and security in digital transactions. However, the current approaches to data verification in blockchain systems, particularly in Ethereum, face challenges…

Cryptography and Security · Computer Science 2024-04-11 Oleksandr Kuznetsov , Alex Rusnak , Anton Yezhov , Dzianis Kanonik , Kateryna Kuznetsova , Stanislav Karashchuk

The data availability problem is a central challenge in blockchain systems and lies at the core of the accessibility and scalability issues faced by platforms such as Ethereum. Modern solutions employ several approaches, with data…

Cryptography and Security · Computer Science 2026-04-30 Moritz Grundei , Vipindev Adat Vasudevan , Kishori Konwar , Muriel Medard

Attribute-Based Encryption (ABE) is a promising solution for access control in cloud services. However, the heavy decryption overhead hinders its widespread adoption. A general approach to address this issue is to outsource decryption to…

Cryptography and Security · Computer Science 2024-11-07 Dongliang Cai , Borui Chen , Liang Zhang , Kexin Li , Haibin Kan

The perpetual growth of data stored on popular blockchains such as Ethereum leads to significant scalability challenges and substantial storage costs for operators of full nodes. Increasing costs may lead to fewer independently operated…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-10-10 Ruben Hias , Weihong Wang , Jan Vanhoof , Tom Van Cutsem

As blockchain applications become increasingly widespread, there is a rising demand for on-chain data queries. However, existing schemes for on-chain data queries face a challenge between verifiability and efficiency. Queries on blockchain…

Cryptography and Security · Computer Science 2024-11-01 Meng Shen , Yuzhi Liu , Qinglin Zhao , Wei Wang , Wei Ou , Wenbao Han , Liehuang Zhu

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

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

Blockchains with smart contracts are distributed ledger systems that achieve block-state consistency among distributed nodes by only allowing deterministic operations of smart contracts. However, the power of smart contracts is enabled by…

Cryptography and Security · Computer Science 2023-03-08 Sangdon Park , Osbert Bastani , Taesoo Kim

The ability to verifiably retrieve transaction or state data stored off-chain is crucial to blockchain scaling techniques such as rollups or sharding. We formalize the problem and design a storage- and communication-efficient protocol using…

Cryptography and Security · Computer Science 2022-05-06 Kamilla Nazirkhanova , Joachim Neu , David Tse

Public blockchains like Ethereum use Merkle trees to verify transactions received from untrusted servers before applying them to the blockchain. We empirically show that the low throughput of such blockchains is due to the I/O bottleneck…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-10-19 Soujanya Ponnapalli , Aashaka Shah , Amy Tai , Souvik Banerjee , Vijay Chidambaram , Dahlia Malkhi , Michael Wei

Blockchains offer a useful abstraction: a trustworthy, decentralized log of totally ordered transactions. Traditional blockchains have problems with scalability and efficiency, preventing their use for many applications. These limitations…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-06-20 Isaac Sheff , Xinwen Wang , Andrew C. Myers , Robbert van Renesse

Deploying mobile edge computing (MEC) server in the mobile blockchain-enabled Internet of things (IoT) system is a promising approach to improve the system performance, however, it imposes a significant challenge on the trust of MEC server.…

Information Theory · Computer Science 2019-11-20 Yiping Zuo , Shi Jin , Shengli Zhang

In recent years, blockchain has been widely applied in the Internet of Things (IoT). Blockchain oracle, as a bridge for data communication between blockchain and off-chain, has also received significant attention. However, the numerous and…

Networking and Internet Architecture · Computer Science 2024-11-21 Youquan Xian , Lianghaojie Zhou , Jianyong Jiang , Boyi Wang , Hao Huo , Peng Liu

The scalability of blockchain technology remains a pivotal challenge, impeding its widespread adoption across various sectors. This study introduces an innovative approach to address this challenge by proposing the adaptive restructuring of…

Cryptography and Security · Computer Science 2024-08-08 Oleksandr Kuznetsov , Dzianis Kanonik , Alex Rusnak , Anton Yezhov , Oleksandr Domin

Blokchain is a promising technology to enable distributed and reliable data sharing at the network edge. The high security in blockchain is undoubtedly a critical factor for the network to handle important data item. On the other hand,…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-12-09 Yixin Li , Liang Liang , Yunjian Jia , Wanli Wen , Chaowei Tang , Zhengchuan Chen
‹ Prev 1 2 3 10 Next ›