Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: On Byzantine Broadcast in Loosely Connected Networks   We consider the problem of reliably broadcasting information in a multihop
asynchronous network that is subject to Byzantine failures. Most existing
approaches give conditions for perfect reliable broadcast (all correct nodes
deliver the authentic message and nothing else), but they require a highly
connected network. An approach giving only probabilistic guarantees (correct
nodes deliver the authentic message with high probability) was recently
proposed for loosely connected networks, such as grids and tori. Yet, the
proposed solution requires a specific initialization (that includes global
knowledge) of each node, which may be difficult or impossible to guarantee in
self-organizing networks - for instance, a wireless sensor network, especially
if they are prone to Byzantine failures. In this paper, we propose a new
protocol offering guarantees for loosely connected networks that does not
require such global knowledge dependent initialization. In more details, we
give a methodology to determine whether a set of nodes will always deliver the
authentic message, in any execution. Then, we give conditions for perfect
reliable broadcast in a torus network. Finally, we provide experimental
evaluation for our solution, and determine the number of randomly distributed
Byzantine failures than can be tolerated, for a given correct broadcast
probability.

12
The categories of this paper are: nucl-th
15
The categories of this paper are: nucl-ex
21
The categories of this paper are: adap-org
30
The categories of this paper are: q-alg
20
The categories of this paper are: acc-phys
35
The categories of this paper are: mtrl-th
4
The categories of this paper are: cond-mat
37
The categories of this paper are: supr-con
34
The categories of this paper are: chem-ph
28
The categories of this paper are: alg-geom
27
The categories of this paper are: comp-gas
3
The categories of this paper are: physics
16
The categories of this paper are: stat
22
The categories of this paper are: chao-dyn
17
The categories of this paper are: q-fin
8
The categories of this paper are: hep-ex