Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Routing for Security in Networks with Adversarial Nodes   We consider the problem of secure unicast transmission between two nodes in a
directed graph, where an adversary eavesdrops/jams a subset of nodes. This
adversarial setting is in contrast to traditional ones where the adversary
controls a subset of links. In particular, we study, in the main, the class of
routing-only schemes (as opposed to those allowing coding inside the network).
Routing-only schemes usually have low implementation complexity, yet a
characterization of the rates achievable by such schemes was open prior to this
work. We first propose an LP based solution for secure communication against
eavesdropping, and show that it is information-theoretically rate-optimal among
all routing-only schemes. The idea behind our design is to balance information
flow in the network so that no subset of nodes observe "too much" information.
Interestingly, we show that the rates achieved by our routing-only scheme are
always at least as good as, and sometimes better, than those achieved by
"na\"ive" network coding schemes (i.e. the rate-optimal scheme designed for the
traditional scenario where the adversary controls links in a network rather
than nodes.) We also demonstrate non-trivial network coding schemes that
achieve rates at least as high as (and again sometimes better than) those
achieved by our routing schemes, but leave open the question of characterizing
the optimal rate-region of the problem under all possible coding schemes. We
then extend these routing-only schemes to the adversarial node-jamming
scenarios and show similar results. During the journey of our investigation, we
also develop a new technique that has the potential to derive non-trivial
bounds for general secure-communication schemes.

7
The categories of this paper are: hep-th
25
The categories of this paper are: patt-sol
30
The categories of this paper are: q-alg
11
The categories of this paper are: hep-lat
21
The categories of this paper are: adap-org
8
The categories of this paper are: hep-ex
4
The categories of this paper are: cond-mat
12
The categories of this paper are: nucl-th
6
The categories of this paper are: astro-ph
5
The categories of this paper are: gr-qc
32
The categories of this paper are: atom-ph
28
The categories of this paper are: alg-geom
29
The categories of this paper are: funct-an
35
The categories of this paper are: mtrl-th
20
The categories of this paper are: acc-phys
26
The categories of this paper are: bayes-an