Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Aurora: a probabilistic algorithm for distributed ledgers enabling
  trustless synchronization and transaction inclusion verification   A new node joining a blockchain network first synchronizes with the network
to verify ledger state by downloading the entire ledger history.
  We present Aurora, a probabilistic algorithm that \textit{identifies honest
nodes} for transient or persistent communication in the presence of malicious
nodes in a blockchain network, or ceases operation if it is unable to do so.
The algorithm allows a node joining the network to make an informed decision
about its next synchronization step or to verify that a transaction is
contained in a valid ledger block without downloading the entire ledger or even
the header chain.
  The algorithm constructs a Directed Acyclic Graph on the network topology to
select a subset of nodes including a predefined number of honest nodes with a
given probability.
  It is evaluated on a Bitcoin-like network topology using an open-source
blockchain simulator. We investigate algorithm performance and analyze its
communication complexity. Our results show that the algorithm facilitates
trustless interactions of resource-constrained nodes with a blockchain network
containing malicious nodes to enable a leaner initial blockchain download or an
efficient and trustless transaction inclusion verification. Moreover, the
algorithm can be implemented without any changes to the existing consensus
protocol.

8
The categories of this paper are: hep-ex
32
The categories of this paper are: atom-ph
31
The categories of this paper are: ao-sci
6
The categories of this paper are: astro-ph
3
The categories of this paper are: physics
11
The categories of this paper are: hep-lat
25
The categories of this paper are: patt-sol
26
The categories of this paper are: bayes-an
9
The categories of this paper are: nlin
24
The categories of this paper are: dg-ga
14
The categories of this paper are: math-ph
30
The categories of this paper are: q-alg
17
The categories of this paper are: q-fin
18
The categories of this paper are: econ
10
The categories of this paper are: q-bio
35
The categories of this paper are: mtrl-th