Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: The Discrepancy Attack on Polyshard-ed Blockchains   Sharding, i.e. splitting the miners or validators to form and run several
subchains in parallel, is known as one of the main solutions to the scalability
problem of blockchains. The drawback is that as the number of miners expanding
each subchain becomes small, it becomes vulnerable to security attacks. To
solve this problem, a framework, named as \textit{Polyshard}, has been proposed
in which each validator verifies a coded combination of the blocks introduced
by different subchains, thus helping to protect the security of all subchains.
In this paper, we introduce an attack on Polyshard, called \textit{the
discrepancy} attack, which is the result of malicious nodes controlling a few
subchains and dispersing different blocks to different nodes. We show that this
attack undermines the security of Polyshard and is undetectable in its current
setting.

9
The categories of this paper are: nlin
5
The categories of this paper are: gr-qc
29
The categories of this paper are: funct-an
36
The categories of this paper are: cmp-lg
30
The categories of this paper are: q-alg
6
The categories of this paper are: astro-ph
21
The categories of this paper are: adap-org
10
The categories of this paper are: q-bio
3
The categories of this paper are: physics
13
The categories of this paper are: quant-ph
35
The categories of this paper are: mtrl-th
26
The categories of this paper are: bayes-an
2
The categories of this paper are: math
15
The categories of this paper are: nucl-ex
25
The categories of this paper are: patt-sol
22
The categories of this paper are: chao-dyn