Privacy-Preserving Interdomain Routing at Internet Scale

Gilad Asharov, Daniel Demmler, Michael Schapira, Thomas Schneider, Gil Segev, Scott Shenker, and Michael Zohner

Abstract

The Border Gateway Protocol (BGP) computes routes between the organizational networks that make up today's Internet. Unfortunately, BGP suffers from deficiencies, including slow convergence, security problems, a lack of innovation, and the leakage of sensitive information about domains' routing preferences. To overcome some of these problems, we revisit the idea of centralizing and using secure multi-party computation (MPC) for interdomain routing which was proposed by Gupta et al. (ACM HotNets'12). We implement two algorithms for interdomain routing with state-of-the-art MPC protocols. On an empirically derived dataset that approximates the topology of today's Internet (55,809 nodes), our protocols take as little as 6 s of topology-independent precomputation and only 3s of online time. We show, moreover, that when our MPC approach is applied at country/region-level scale, runtimes can be as low as 0.17 s online time and 0.20 s pre-computation time. Our results motivate the MPC approach for interdomain routing and furthermore demonstrate that current MPC techniques are capable of efficiently tackling real-world problems at a large scale.

Available format(s)
Category
Implementation
Publication info
Published elsewhere. MINOR revision.Proceedings on Privacy Enhancing Technologies (PoPETs) 2017.3
Keywords
BGPsecure multi-party computation
Contact author(s)
daniel demmler @ cysec de
History
Short URL
https://ia.cr/2017/393

CC BY

BibTeX

@misc{cryptoeprint:2017/393,
author = {Gilad Asharov and Daniel Demmler and Michael Schapira and Thomas Schneider and Gil Segev and Scott Shenker and Michael Zohner},
title = {Privacy-Preserving Interdomain Routing at Internet Scale},
howpublished = {Cryptology ePrint Archive, Paper 2017/393},
year = {2017},
note = {\url{https://eprint.iacr.org/2017/393}},
url = {https://eprint.iacr.org/2017/393}
}

Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.