English
Related papers

Related papers: Analysis of a blockchain protocol based on LDPC co…

200 papers

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

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

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

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

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

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

Blockchain technology is widely used in various fields due to its ability to provide decentralization and trustless security. This is a fundamental understanding held by many advocates, but it is misunderstood, leading participants to fail…

Cryptography and Security · Computer Science 2026-02-02 Chunyi Zhang , Fengjiao Dou , Xiaoqi Li

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

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

Layer 2 systems have received increasing attention due to their potential to scale the throughput of L1 blockchains. To avoid the cost of putting data on chain, these systems increasingly turn to off-chain data availability solutions such…

Cryptography and Security · Computer Science 2023-06-21 Ertem Nusret Tas , Dan Boneh

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

In the past decade, blockchain has emerged as a promising solution for building secure distributed ledgers and has attracted significant attention. However, current blockchain systems suffer from limited throughput, poor scalability, and…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-08-07 Tayyaba Noreen , Qiufen Xia , Muhammad Zeeshan Haider

With the more and more extensive application of blockchain, blockchain security has been widely concerned by the society and deeply studied by scholars. Moreover, the security of blockchain data directly affects the security of various…

Cryptography and Security · Computer Science 2020-07-22 Liehuang Zhu , Baokun Zheng , Meng Shen , Shui Yu , Feng Gao , Hongyu Li , Kexin Shi , Keke Gai

Low-density parity-check (LDPC) codes are specified by graphs, and are the error correction technique of choice in many communications and data storage contexts. Message passing decoders diffuse information carried by parity bits into the…

Information Theory · Computer Science 2023-05-02 Beyza Dabak , Ece Tiryaki , Robert Calderbank , Ahmed Hareedy

Mining is the important part of the blockchain used the proof of work (PoW) on its consensus, looking for the matching block through testing a number of hash calculations. In order to attract more hash computing power, the miner who finds…

Cryptography and Security · Computer Science 2021-04-01 Muchuang Hu , Jiahui Chen , Wensheng Gan , Chien-Ming Chen

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

Blockchains face a scalability limitation, partly due to the throughput limitations of consensus protocols, especially when aiming to obtain a high degree of decentralization. Layer 2 Rollups (L2s) are a faster alternative to conventional…

Cryptography and Security · Computer Science 2025-09-11 Margarita Capretto , Martín Ceresa , Antonio Fernández Anta , Pedro Moreno-Sanchez , César Sánchez

Anomaly detection tools play a role of paramount importance in protecting networks and systems from unforeseen attacks, usually by automatically recognizing and filtering out anomalous activities. Over the years, different approaches have…

Cryptography and Security · Computer Science 2020-07-06 Matteo Signorini , Matteo Pontecorvi , Wael Kanoun , Roberto Di Pietro

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

Decentralized Autonomous Organizations (DAOs) are blockchain-based organizations that facilitate decentralized governance. Today, DAOs not only hold billions of dollars in their treasury but also govern many of the most popular…

Cryptography and Security · Computer Science 2024-08-08 Rainer Feichtinger , Robin Fritsch , Lioba Heimbach , Yann Vonlanthen , Roger Wattenhofer
‹ Prev 1 2 3 10 Next ›