---
res:
  bibo_abstract:
  - '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 multihop 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 client
    to learn the shortest (or cheapest in terms of fees) path between two nodes without
    revealing any information about the endpoints of the transaction to the servers.
    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 perform well for the graphs underlying payment channel networks, and that
    (2) hub labelling algorithms can be conveniently 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.@eng'
  bibo_authorlist:
  - foaf_Person:
      foaf_givenName: Krzysztof Z
      foaf_name: Pietrzak, Krzysztof Z
      foaf_surname: Pietrzak
      foaf_workInfoHomepage: http://www.librecat.org/personId=3E04A7AA-F248-11E8-B48F-1D18A9856A87
    orcid: 0000-0002-9139-1654
  - foaf_Person:
      foaf_givenName: Iosif
      foaf_name: Salem, Iosif
      foaf_surname: Salem
  - foaf_Person:
      foaf_givenName: Stefan
      foaf_name: Schmid, Stefan
      foaf_surname: Schmid
  - foaf_Person:
      foaf_givenName: Michelle X
      foaf_name: Yeo, Michelle X
      foaf_surname: Yeo
      foaf_workInfoHomepage: http://www.librecat.org/personId=2D82B818-F248-11E8-B48F-1D18A9856A87
    orcid: 0009-0001-3676-4809
  bibo_doi: 10.23919/IFIPNetworking52078.2021.9472205
  dct_date: 2021^xs_gYear
  dct_identifier:
  - UT:000853016800008
  dct_isPartOf:
  - http://id.crossref.org/issn/1861-2288
  - http://id.crossref.org/issn/978-1-6654-4501-6
  dct_language: eng
  dct_publisher: IEEE@
  dct_title: 'LightPIR: Privacy-preserving route discovery for payment channel networks@'
...
