Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Analysis of a blockchain protocol based on LDPC codes   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 that some data are not available but they have no formal
way to prove it to light nodes, i.e., nodes that have limited resources and are
not able to access the whole blockchain data. A common solution to counter
these attacks exploits linear error correcting codes to encode the block
content. A recent protocol, called SPAR, employs coded Merkle trees and
low-density parity-check codes to counter DAAs. In this paper, we show that the
protocol is less secure than claimed, owing to a redefinition of the
adversarial success probability. As a consequence we show that, for some
realistic choices of the parameters, the total amount of data downloaded by
light nodes is larger than that obtainable with competitor solutions.

0
The categories of this paper are: hep-ph
18
The categories of this paper are: econ
29
The categories of this paper are: funct-an
28
The categories of this paper are: alg-geom
12
The categories of this paper are: nucl-th
34
The categories of this paper are: chem-ph
25
The categories of this paper are: patt-sol
24
The categories of this paper are: dg-ga
6
The categories of this paper are: astro-ph
15
The categories of this paper are: nucl-ex
22
The categories of this paper are: chao-dyn
32
The categories of this paper are: atom-ph
19
The categories of this paper are: eess
3
The categories of this paper are: physics
4
The categories of this paper are: cond-mat
20
The categories of this paper are: acc-phys