CS Paper Radar

Secure Pseudonymetry with DSSS Watermarking for LEO Satellites

Nisanur Camuzcu, Alireza Vahid

eess.SP ·submitted 2026-08-27 20:28 UTC · v1
published

Abstract

Low-Earth-orbit (LEO) constellations offer dense signals of opportunity (SOP) for positioning, navigation, and timing (PNT) without dedicated navigation infrastructure. However, using these signals passively, by only listening to the downlink, is difficult when beacon/pilot components are weak, signals from multiple satellites overlap, or the receiver cannot reliably identify which satellite generated a given observable. This paper proposes a low-power direct-sequence spread-spectrum (DSSS) watermarking framework that embeds a recoverable pseudonymous satellite identifier and keyed authentication field into a LEO downlink signal. The watermark carries a public satellite pseudonym for identification and a keyed HMAC-SHA256-based authentication field for authorized verification, enabling passive detection and verification without full downlink demodulation. We evaluate the framework in a multi-satellite simulation using Starlink two-line-element (TLE)-derived geometry, Doppler, and link-budget scaling with Sionna RT-based local propagation. The results demonstrate candidate-satellite detection, public-ID recovery, and keyed verification under co-observed satellite interference, with limited perturbation to the simulated beacon/pilot and primary downlink components. The framework targets future transmitter-enabled LEO systems while remaining transparent to legacy receivers that do not process the low-power watermark.

Comment
6 pages, 7 figures. Accepted to the 2026 IEEE Military Communications Conference (MILCOM 2026)

Closest papers

Nearest neighbours by meaning across the whole index.

First Galileo SAS Authenticated Time Solution

cs.CR eess.SP ·2026-09-14 ·Aleix Galan-Figueras, Ignacio Fernandez-Hernandez, Wim De Wilde, Rafael Terris-Gallego, Gonzalo Seco-Granados +3 more
similarity 0.67
Abstract · This work has been submitted to IEEE NAVICON for possible publication

Spoofing attacks against civilian GNSS receivers have grown more common, especially near conflict zones where they now disrupt civil aviation, maritime operations, and critical infrastructure on a daily basis. Spoofing is possible because legacy civil GNSS signals are largely predictable in both their navigation data and ranging codes, allowing an attacker to forge a signal that imposes a false position and time on an unsuspecting receiver. Cryptographic authentication schemes such as Galileo's Open Service Navigation Message Authentication (OSNMA) mitigate this threat by verifying the authenticity of the navigation data. The ranging code itself, however, remains unprotected. To close this gap, Galileo is introducing a Signal Authentication Service (SAS) in the E6-C signal, which directly authenticates ranging measurements. SAS is currently transmitted by only two satellites in an elliptical orbital plane, of which at most one is visible at a time, meaning a full position solution is not yet possible; however, a georeferenced receiver can still obtain an authenticated time solution. This paper presents, to the authors' knowledge, for the first time, a timing solution computed from an authenticated civil GNSS signal. We develop a snapshot software receiver implementing a simplified version of the Galileo SAS protocol to compute the receiver clock bias from an authenticated pseudorange, using radio-frequency data recorded with an engineering prototype software-defined radio receiver from Septentrio. We evaluate the resulting timing solution using recordings from both SAS-capable satellites collected at different locations, demonstrating the feasibility of authenticated timing ahead of full SAS operational deployment.

0.27

Joint Probabilistic Shaping and Symbol-Level Precoding for Covert LEO Satellite Downlinks

eess.SP ·2026-10-17 ·Pigi P. Papanikolaou, Dimitrios Bozanis, Sotiris A. Tegos, Christos Masouros, George K. Karagiannidis
similarity 0.62
Abstract · 10 pages, 7 figures

The wide footprint of low-Earth-orbit (LEO) satellite downlinks exposes the mere occurrence of a transmission to any receiver within it. This paper studies covert multiuser LEO downlinks, where a passive warden at an unknown but fixed ground location accumulates observations as the satellite moves. We jointly optimize the precoding and the occurrence probabilities of the multiuser symbol combinations to provide covertness against such wardens. Each phase-shift keying (PSK) symbol vector is decomposed into a relative pattern and a common rotation, so that shaping the pattern probabilities leaves the symbols of every legitimate user uniformly distributed. We develop probabilistically shaped symbol-level precoding and probabilistically shaped block-level precoding. We derive the exact chi-square divergence of the warden's Gaussian-mixture observation over the complete session and, by bounding the leakage over a continuous location uncertainty region, obtain certificates that guarantee covertness throughout that region. The certified covertness level is minimized under robust constructive-interference, power, and entropy constraints through an alternating optimization whose updates are equivalent to convex conic problems, and the optimized probabilities follow a Maxwell--Boltzmann-type law. Numerical results show that shaping substantially reduces the certified covertness level of both precoding structures, particularly under large location uncertainty, low elevation, and scarce power.

0.30

Performance Characterization of Pulsar's Software-defined Watermark Verifier

cs.CR ·2026-10-14 ·Jason Anderson, Kaz Gunning
published similarity 0.62
Abstract

Pulsar provides the world's most secure PNT service by incorporating a Combinatorial Watermark into its ranging service. Under conservative signal conditions, Pulsar's Combinatorial Watermark, where 21 ranging code chips are inverted among the 1023, provides 32-bit authentication security each second. In this work, we present our software-defined radio (SDR) implementation of the Pulsar watermark processor. We discuss various threat models, multiple receiver architectures, implications to the receiver, and results from using Pulsar's SDR processing watermarked signals daily from the Pulsar-0 mission. Our results demonstrate the feasible implementation of Pulsar's watermark verification process in commercial GNSS receivers. This is an important milestone in making Xona's Pulsar service available to customers later this year after deployment of our first four production satellites.

0.33

Toward Pseudorange-Based PNT with Starlink: A Mock Fused LEO GNSS Implementation

eess.SP astro-ph.IMeess.SY ·2026-11-10 ·Samuel C. Morgan, Zacharias M. Komodromos, Wenkai Qin, Andrew Graff, Zachary L. Clements +2 more
similarity 0.61
Abstract

We present experimental results from Starlink for pseudorange-based positioning, navigation, and timing (PNT), emulating a system that fuses a primary communications mission with a secondary low-Earth orbit (LEO) PNT mission. Legacy global navigation satellite system (GNSS) constellations faceinherent vulnerabilities and signal limitations, prompting growing interest in broadband LEO constellations---such as SpaceX's Starlink---for resilient PNT. However, opportunistic use of stand-alone Starlink signals fails to achieve GNSS-competitive accuracy due to frame timing irregularities and reliance on uncorrected poor-quality publicly available ephemeris data. To overcome these limitations, we present a mock implementation of a fused LEO GNSS architecture. Our method extracts time-of-arrival observables from live Starlink Ku-band downlinks and pairs them with high-fidelity, beam-specific orbit and clock models distributed as if provided natively by the constellation operator. In a field campaign, and despite constraints imposed by consumer-grade receiver hardware, the method yields 95% error bounds of 2.33 m horizontally (semi-major axis), 3.37 m vertically, and 11.19 ns in timing, with the actual solution errors falling well within these bounds.

0.11

Space-based Zero-trust Architecture for Securing the Direct-to-Cell Paradigm

cs.NI ·2026-11-13 ·Xu Chen, Jiachen Sun, Linan Huang, Wei Quan, Yi Jing +1 more
similarity 0.60
Abstract

The rapid evolution of Direct-to-Cell (D2C) technology has emerged as a pivotal enabler for ubiquitous 6G global coverage, seamlessly connecting massive numbers of User Equipment (UEs) in remote and underserved areas. However, by bypassing traditional terrestrial satellite access gateways, the D2C paradigm inadvertently renders conventional front-end security perimeters obsolete. Consequently, malicious UEs can directly expose satellites and their core networks to severe security vulnerabilities. To address these critical threats, this article proposes a Space-based Zero-Trust Architecture (SZTA) empowered by on-board satellite computing. Specifically, the proposed SZTA consists of three core components: radio frequency (RF) fingerprint-based authentication, distributed identity management, and behavior-driven dynamic access control. This architecture enables continuous, real-time verification of UE identity authenticity and behavioral legitimacy, effectively mitigating the inherent network-layer security risks of D2C networks. Simulation results demonstrate the robustness, effectiveness, and efficiency of the proposed SZTA. Finally, to facilitate the practical deployment of {the SZTA}, we discuss key technical challenges, propose corresponding solutions, and outline open research issues to guide future investigations.

0.62

Beyond GNSS: Leveraging LEO Satellite Signals of Opportunity for Doppler Positioning

cs.IT eess.SY ·2026-11-02 ·Md. Ali Hasan, M. Humayun Kabir, Sangmin Han, Wonjae Shin, H. Vincent Poor
similarity 0.57
Abstract · 17 pages, 4 figures, 2 tables

Large constellations of low Earth orbit (LEO) satellites provide ubiquitous global connectivity; yet, their rapid motion introduces significant Doppler shift effects. While challenging for communication, these effects can be leveraged for precise user terminal (UT) positioning, particularly in GNSS-denied environments where traditional satellite-based navigation struggles. Unlike GNSS, most LEO satellites lack dedicated navigation signals, motivating signals-of-opportunity (SOPs) approaches that repurpose existing LEO signals and use publicly available two-line element (TLE) files for orbital information, although ephemeris errors can limit accuracy. This article explores the fundamental principles, challenges, and enabling technologies for LEO-based Doppler shift positioning, highlighting its advantages over conventional non-Doppler methods, and discussing future research directions. Furthermore, to facilitate realistic and reproducible performance evaluation beyond stochastic modeling, we propose SionnaNTN-RT, a ray tracing framework for non-terrestrial network (NTN) built upon Sionna, enabling end-to-end simulation of Doppler-based positioning. Simulation results demonstrate that Doppler-based positioning can achieve high positioning accuracy in both urban and open-sky environments, highlighting its promise for next-generation positioning systems.

0.27

GNSS Spoofing in Mobile Devices: A Survey on Impact and Countermeasures

cs.CR eess.SPeess.SY ·2026-10-01 ·Robert Argo, Andrea Nardin, Alex Minetto, Pau Closas
survey similarity 0.57
Abstract · 24 pages, 9 figures

Smartphones rely on Global Navigation Satellite System (GNSS)-based positioning for many of the functions they execute everyday. The GNSS receivers embedded in smartphones are susceptible to anthropogenic radio frequency interference attacks in the forms of jamming and spoofing due to the low-power and open-architecture signals they receive from the satellite constellations. While jamming is a practice that denies a GNSS receiver the ability to form a position, velocity, and time (PVT) solution, spoofing represents a more insidious threat by using forged satellite signals that aim at causing the victim receiver to compute a false PVT solution. The ubiquity of smartphones and the sensitive geolocation data they hold make them a primary target for malicious spoofing. However, their hardware constraints and the lack of deep visibility into the GNSS receiver processing chain create significant hurdles for effective countermeasures. Existing surveys comprehensively explore general spoofing countermeasures but fail to address these mobile-specific limitations. This article fills that gap with a novel survey focused on techniques viable within the unique constraints of smartphone architectures. Specifically, we establish a taxonomy for defining GNSS spoofing attack effects and countermeasures, provide a historical review of smartphone vulnerability characterization, and provide an overview of techniques proposed to detect and counteract smartphone spoofing threats, offering a comparative framework to weigh their respective pros and cons on mobile platforms.

0.19

ZK-Trace: Certified Collusion Tracing with Zero-Knowledge Credentials for Federated GNSS Interference Monitoring

cs.CR cs.LG ·2026-09-08 ·Redwanul Karim, Nisha L. Raichur, Lucas Heublein, Tobias Feigl, Christopher Mutschler +1 more
top venue similarity 0.56
Abstract · 23 pages, 5 figures, 17 tables

Federated global navigation satellite system (GNSS) monitoring distributes a proprietary classifier to partly trusted stations, any of which may leak its copy. ZK-Trace combines public identity marks, recipient-specific Tardos fingerprints, and zero-knowledge credential verification. The registry supports offline tracing without the leaker's cooperation. We establish conditional false-accusation bounds for arbitrary recovered bit patterns, a finite completeness bound under a hidden-bias residual channel, and a deterministic tracing-score bound for correlated feature-distillation errors. An interval-arithmetic checker makes the conditional bound executable and allocates a common budget across accusation and tamper decisions. Under innocent-row independence, the certificate-based evaluation uses a false-naming budget of 0.001 per investigation. It isolates all 160 single-owner copies and traces 712 of 720 two-owner mixtures without naming an innocent. Experiments use a simulated GNSS federation and CIFAR-10. Feature matching preserves the feature mark in 20/20 runs and cross-architecture transfer in 19/20, at copy-accuracy costs of 4.8 and 6.1 percentage points on GNSS and CIFAR-10. Function-only distillation erases the feature mark, and distillation also removes weight-space marks. These results support verifiable tracing under explicit statistical and cryptographic assumptions. Credential knowledge and recipient evidence serve distinct roles.

0.78