Seagull: Privacy preserving network verification system

Fuente: arXiv
Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Daneshamooz, Jaber, Yu, Melody, Maddury, Sucheer
Format: Preprint
Veröffentlicht: 2024
Schlagworte:
Online-Zugang:
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
_version_ 1866917067867815936
author Daneshamooz, Jaber
Yu, Melody
Maddury, Sucheer
author_facet Daneshamooz, Jaber
Yu, Melody
Maddury, Sucheer
contents The Internet relies on routing protocols to direct traffic efficiently across interconnected networks, with the Border Gateway Protocol (BGP) serving as the core mechanism managing routing between autonomous systems. However, BGP configurations are largely manual, making them susceptible to human errors that can lead to outages or security vulnerabilities. Verifying the correctness and convergence of BGP configurations is therefore essential for maintaining a stable and secure Internet. Yet, this verification process faces two key challenges: preserving the privacy of proprietary routing information and ensuring scalability across large, distributed networks. This paper introduces a privacy-preserving verification framework that leverages multiparty computation (MPC) to validate BGP configurations without exposing sensitive routing data. Our approach overcomes both privacy and scalability challenges by ensuring that no information beyond the verification outcome is revealed. Through formal analysis, we show that the proposed method achieves strong privacy guarantees and practical scalability, providing a secure and efficient foundation for verifying BGP-based routing in the Internet backbone.
format Preprint
id arxiv_https___arxiv_org_abs_2402_08956
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle Seagull: Privacy preserving network verification system
Daneshamooz, Jaber
Yu, Melody
Maddury, Sucheer
Cryptography and Security
Networking and Internet Architecture
The Internet relies on routing protocols to direct traffic efficiently across interconnected networks, with the Border Gateway Protocol (BGP) serving as the core mechanism managing routing between autonomous systems. However, BGP configurations are largely manual, making them susceptible to human errors that can lead to outages or security vulnerabilities. Verifying the correctness and convergence of BGP configurations is therefore essential for maintaining a stable and secure Internet. Yet, this verification process faces two key challenges: preserving the privacy of proprietary routing information and ensuring scalability across large, distributed networks. This paper introduces a privacy-preserving verification framework that leverages multiparty computation (MPC) to validate BGP configurations without exposing sensitive routing data. Our approach overcomes both privacy and scalability challenges by ensuring that no information beyond the verification outcome is revealed. Through formal analysis, we show that the proposed method achieves strong privacy guarantees and practical scalability, providing a secure and efficient foundation for verifying BGP-based routing in the Internet backbone.
title Seagull: Privacy preserving network verification system
topic Cryptography and Security
Networking and Internet Architecture
url https://arxiv.org/abs/2402.08956