Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Overcoming Data Availability Attacks in Blockchain Systems: LDPC Code
  Design for Coded Merkle Tree   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
accept an invalid block by hiding the invalid portion of the block from the
nodes in the system. Recently, a technique based on LDPC codes called Coded
Merkle Tree was proposed by Yu et al. that enables light nodes to detect a DA
attack by randomly requesting/sampling portions of the block from the malicious
node. However, light nodes fail to detect a DA attack with high probability if
a malicious node hides a small stopping set of the LDPC code. In this paper, we
demonstrate that a suitable co-design of specialized LDPC codes and the light
node sampling strategy leads to a high probability of detection of DA attacks.
We consider different adversary models based on their computational
capabilities of finding stopping sets. For the different adversary models, we
provide new specialized LDPC code constructions and coupled light node sampling
strategies and demonstrate that they lead to a higher probability of detection
of DA attacks compared to approaches proposed in earlier literature.

22
The categories of this paper are: chao-dyn
0
The categories of this paper are: hep-ph
3
The categories of this paper are: physics
37
The categories of this paper are: supr-con
14
The categories of this paper are: math-ph
24
The categories of this paper are: dg-ga
8
The categories of this paper are: hep-ex
29
The categories of this paper are: funct-an
36
The categories of this paper are: cmp-lg
23
The categories of this paper are: solv-int
13
The categories of this paper are: quant-ph
34
The categories of this paper are: chem-ph
15
The categories of this paper are: nucl-ex
4
The categories of this paper are: cond-mat
19
The categories of this paper are: eess
32
The categories of this paper are: atom-ph