Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: LightPIR: Privacy-Preserving Route Discovery for Payment Channel
  Networks   Payment channel networks are a promising approach to improve the scalability
of cryptocurrencies: they allow to perform transactions in a peer-to-peer
fashion, along multi-hop routes in the network, without requiring consensus on
the blockchain. However, during the discovery of cost-efficient routes for the
transaction, critical information may be revealed about the transacting
entities.
  This paper initiates the study of privacy-preserving route discovery
mechanisms for payment channel networks. In particular, we present LightPIR, an
approach which allows a source to efficiently discover a shortest path to its
destination without revealing any information about the endpoints of the
transaction. The two main observations which allow for an efficient solution in
LightPIR are that: (1) surprisingly, hub labelling algorithms - which were
developed to preprocess "street network like" graphs so one can later
efficiently compute shortest paths - also work well for the graphs underlying
payment channel networks, and that (2) hub labelling algorithms can be directly
combined with private information retrieval.
  LightPIR relies on a simple hub labeling heuristic on top of existing hub
labeling algorithms which leverages the specific topological features of
cryptocurrency networks to further minimize storage and bandwidth overheads. In
a case study considering the Lightning network, we show that our approach is an
order of magnitude more efficient compared to a privacy-preserving baseline
based on using private information retrieval on a database that stores all
pairs shortest paths.

17
The categories of this paper are: q-fin
7
The categories of this paper are: hep-th
18
The categories of this paper are: econ
14
The categories of this paper are: math-ph
12
The categories of this paper are: nucl-th
13
The categories of this paper are: quant-ph
3
The categories of this paper are: physics
16
The categories of this paper are: stat
35
The categories of this paper are: mtrl-th
0
The categories of this paper are: hep-ph
5
The categories of this paper are: gr-qc
23
The categories of this paper are: solv-int
33
The categories of this paper are: plasm-ph
2
The categories of this paper are: math
11
The categories of this paper are: hep-lat
8
The categories of this paper are: hep-ex