Reliable and Private Anonymous Routing for Satellite Constellations
Nilesh Vyas, Fabien Geyer, Svetoslav Duhovnikov

TL;DR
This paper presents a robust, privacy-preserving anonymous routing architecture for satellite constellations, combining multi-path transport, PIR, and adaptive delay strategies to enhance security, reliability, and anonymity in volatile LEO networks.
Contribution
It introduces a novel architecture that integrates multi-path erasure-coded transport, PIR-based route discovery, and adaptive delay strategies for improved anonymity and reliability in satellite networks.
Findings
Near-zero message loss with multi-path transport
PIR protocol is computationally feasible for deployment
Adaptive delay strategies effectively mitigate topological bias
Abstract
Shared, dynamic network infrastructures, such as dual-use LEO satellite constellations, pose critical threats to metadata privacy, particularly for state actors operating in mixed-trust environments. This work proposes an enhanced anonymity architecture, evolving the Loopix mix-network, to provide robust security and reliability in these volatile topologies. We introduce three primary contributions: (1) A multi-path transport protocol utilizing erasure codes, which is demonstrated to counteract the high link volatility and intermittent connectivity that renders standard mix-networks unreliable. (2) The integration of a computationally efficient Private Information Retrieval (PIR) protocol during route discovery. (3) The introduction of adaptive, centrality-based delay strategies that efficiently mitigate the inherent topological bias of LEO networks, providing a superior…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsSatellite Communication Systems · Cryptography and Data Security · Opportunistic and Delay-Tolerant Networks
