CS Paper Radar

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

Pigi P. Papanikolaou, Dimitrios Bozanis, Sotiris A. Tegos, Christos Masouros, George K. Karagiannidis

eess.SP ·submitted 2026-10-17 18:08 UTC · v1

Abstract

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.

Comment
10 pages, 7 figures

Closest papers

Nearest neighbours by meaning across the whole index.

Secure Pseudonymetry with DSSS Watermarking for LEO Satellites

eess.SP ·2026-08-27 ·Nisanur Camuzcu, Alireza Vahid
published similarity 0.62
Abstract · 6 pages, 7 figures. Accepted to the 2026 IEEE Military Communications Conference (MILCOM 2026)

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.

0.34

Covert Communication with Spatially Heterogeneous User Cooperation Against a Geometry-Aware Warden

eess.SP ·2026-08-11 ·Hyeonsik Yeom, Jinyoung Lee
benchmark similarity 0.59
Abstract · 13 pages, 5 figures

This paper investigates covert communication in which a single covert user is assisted by multiple spatially distributed non-covert users against a geometry-aware warden. Unlike prior works based on receiver-centric activation, homogeneous channels, or averaged geometry, the proposed framework retains the individual user-to-warden large-scale fading coefficients in both cooperative user activation and the warden's detection analysis. Under the adopted analytical formulation for large-scale user deployments, we establish an on--off activation structure that balances the interference caused at Bob and the interference effectiveness at warden. Based on the resulting aggregate-interference statistics, we derive a closed-form approximation of the detection error probability, the detection threshold that minimizes it, and the minimum number of cooperative users required to satisfy the covert constraint. Then, we reduce the original high-dimensional power-control problem to a one-dimensional piecewise search and develop a low-complexity algorithm that avoids resolution-dependent grid search. The analysis shows that greater warden-side spatial dispersion can reduce the required cooperative users, whereas a larger average user-to-warden distance increases it. Numerical results validate the analysis and show that finite-sample detection approaches the large-sample benchmark, while imperfect user-to-Bob channel estimation mainly reduces the achievable rate through activation errors.

0.10

Movable Antenna-Assisted Covert Communications: Robust Beamforming and Antenna Position Optimization

eess.SP ·2026-11-09 ·Xiangyu Dong, Ran Yang, Weidong Mei, Zheng Dong, Yue Xiu +3 more
similarity 0.58
Abstract

In this paper, we study a movable antenna (MA)-enhanced covert communication system, where a legitimate transmitter (named Alice) serves multiple legitimate users in the presence of multiple aerial wardens that attempt to detect the transmission from Alice. To ensure data covertness with imperfect knowledge of warden channel state information (CSI), we develop a unified robust covert transmission framework that incorporates bounded and statistical CSI error models. In particular, we aim to jointly optimize the transmit beamforming, the artificial noise (AN) covariance matrix, and MA positions at Alice to maximize the minimum weighted signal-to-interference-plus-noise ratio (SINR) among the legitimate users subject to data covertness constraints. The resulting optimization problem is intractable to solve optimally due to the strong coupling among the optimization variables and the random channel uncertainty. To deal with this issue, we propose a block coordinate descent (BCD)-based algorithm. Specifically, for the norm-bounded CSI error model, we first employ the S-procedure to convert the covertness constraints into a sequence of linear matrix inequalities (LMIs). Then, a successive convex approximation (SCA) procedure incorporating semidefinite relaxation (SDR) and bisection search techniques is proposed to solve the resulting problem. For the statistical CSI error model, the Bernstein-type inequality is employed to derive deterministic approximations of the probabilistic constraint in terms of LMIs and second-order cone (SOC) constraints that can be efficiently tackled. Numerical results are provided to demonstrate the effectiveness and robustness of the proposed algorithm in improving the performance of MA-enhanced covert communication systems.

0.25

Probabilistic Symbol-Level Precoding based Affine Frequency Division Multiplexing Transmission

eess.SP ·2026-09-09 ·Shuntian Tang, Xinyi Wang, Shuangyang Li, Tianqi Mao, Zilong Liu +1 more
similarity 0.57
Abstract · 6 pages,3 figures, conference

Affine frequency division multiplexing (AFDM) has recently gained significant attention due to its robustness against time-frequency doubly selective channel fading. However, the high computational complexity at the receiver poses a critical challenge for practical deployment. To overcome this issue, we propose a probabilistic symbol-level precoding (SLP)-based AFDM transmission framework, in which the processing burden in downlink transmission is shifted from the user to the base station (BS), enabling direct symbol detection without channel estimation or equalization at the receiver. In the proposed framework, the BS exploits the uplink channel state information (CSI) to design the downlink transmit waveform based on uplink-downlink channel reciprocity. In particular, we innovatively introduce a probabilistic SLP technology by explicitly characterizing the likelihood of symbol detection errors under noise perturbations. Specifically, the transmitted symbols are optimized to minimize the likelihood that the received symbols fall into erroneous decision regions, where the resulting error-probability minimization problem is subsequently approximated as a second order cone programming (SOCP) problem by exploiting the monotonicity of the objective function. Simulation results show that the proposed probabilistic SLP-based scheme achieves performance comparable to that of conventional AFDM receivers, whilst enjoying significant reduction of computational complexity at the receiver end. These results demonstrate the effectiveness and practical potential of the proposed approach.

0.26

Anti-Localization Uplink Communications in Satellite-Terrestrial Systems

cs.CR ·2026-09-23 ·Ranran Sun, Bin Yang, Yulong Shen, Yuanyu Zhang, Xiaohong Jiang
similarity 0.57
Abstract

This paper investigates the anti-localization uplink communication in a satellite-terrestrial system, where a ground transmitter Alice communicates with a legitimate satellite receiver Bob in the presence of multiple cooperative adversarial satellites attempting to localize Alice with the time difference of arrival (TDOA) technique. Specifically, we propose a cooperative jamming-based scheme for such anti-localization communication,in which Alice exploits the superposition coding with power allocation to simultaneously transmit information/jamming signals for communication with Bob and for confusing signal detection/TDOA measurement at adversarial satellites, while Bob employs the combining vector technique to enhance the desired information signal and also suppress the jamming. We define a localization error probability (LEP) metric to jointly depict both the impacts of signal detection and TDOA measurement on localization performance, and then develop a theoretical framework for the LEP modeling under the proposed scheme. We further explore the joint optimal design of jamming coding and power for LEP maximization, subject to the constraints of AliceBob communication reliability and Alice's transmit power. An effective sample average approximation method is also provided to tackle this non-convex optimization problem. Finally, extensive numerical results are illustrated to validate our theoretical models and demonstrate how the cooperative jamming helps to provide an anti-localization guarantee while ensuring communication reliability

0.26

Covert Digital Semantic Communication With Movable Antennas: Constellation Shaping, Spatial Optimization, and Semantic Mapping

eess.SP cs.IT ·2026-10-16 ·Yunfan Bai, Yuwen Qian, Hao Jiang, Yiyang Ni, Feng Shu +2 more
similarity 0.57
Abstract · 13 pages, 9 figures. Submitted to IEEE Journal on Selected Areas in Communications (JSAC)

Digital semantic communication (SemCom) is emerging as a bandwidth-efficient paradigm for next-generation wireless networks by delivering the meaning of a source over finite constellations. However, the broadcast nature of wireless channels exposes transmissions to adversarial wardens, while discrete symbols deviate from the Gaussian signaling assumed by conventional covert communication. In this paper, we propose a covert digital SemCom system assisted by movable antennas (MAs), where the constellation, the antenna positions, and the semantic transceiver are jointly designed to conceal the transmission while preserving the semantic fidelity. Specifically, the maximum covert rate against the optimal detector with unknown noise level is derived in closed-form, which reveals that the legitimate signal-to-noise ratio (SNR) scales with the moment-matching order of the constellation and the spatial gain provided by the MA array. A Gauss-Laguerre ring constellation is then designed to raise the moment-matching order under the peak power constraints, and a covert symbol mapping with rank-to-ring assignment and scrambling is developed to carry the semantics in the ordering of the latent magnitudes. Guided by the derived semantic distortion bound, the semantic encoder and decoder are trained end-to-end through an invertible flow over the designed constellation and MA array. Simulation results demonstrate that the proposed scheme supports a higher achievable covert rate and improves the reconstruction quality by 24% compared to state-of-the-art SemCom schemes.

0.30

Legitimate Reconstruction Advantage in Wiretapped Semantics-Aware Remote Monitoring

cs.IT ·2026-10-15 ·Bowen Li, Nikolaos Pappas
similarity 0.56
Abstract

This paper investigates joint accuracy and security in semantics-aware remote monitoring, where source updates intended for a legitimate receiver may also be intercepted by an eavesdropper. We define legitimate reconstruction advantage (LRA) as the joint event that the intended receiver correctly reconstructs the current source state using received updates while the eavesdropper reconstructs it incorrectly. Source evolution changes the relevance of received updates at the two receivers, so their marginal reconstruction accuracies do not, in general, determine the probability of this joint event. Under randomized stationary (RS) transmission and zero-order-hold reconstruction at both receivers, we derive an explicit joint stationary distribution and closed-form expressions for LRA probability and persistence for general finite-state ergodic Markov sources. For two-state and uniform-transition sources, we obtain algebraic expressions that enable low-complexity optimization of RS policies. Analytical and numerical results show that maximizing the probability of legitimate advantage need not maximize its persistence. For two-state sources, rare-transmission analysis reveals that, at a fixed sum of transition probabilities, greater transition asymmetry can increase persistence while reducing LRA probability. Moreover, optimizing marginal accuracy and security metrics can select policies that are suboptimal for LRA. Counterintuitively, more frequent transmission or improved legitimate-channel reliability can increase legitimate reconstruction accuracy while reducing LRA probability. Finally, a geofencing application translates prescribed LRA requirements into spatial constraints on eavesdropper locations.

0.21

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