Secure Rate-Distortion-Perception: A Randomized Distributed Function Computation Approach for Realism
Gustaf Åhlgren 1 and Onur Günlü 2, 1 · 2026
Read Secure Rate-Distortion-Perception: A Randomized Distributed Function Computation Approach for Realism by Gustaf Åhlgren 1 and Onur Günlü 2, 1 (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2604-20245.txt.
Introduction
Åhlgren and Günlü study secure rate distortion perception trade offs, where compressed data keeps perceptual quality over public channels with negligible leakage. For noiseless channels they pin down the exact secure region, and for broadcast channels they derive an inner bound tight for more capable channels. Separate source channel coding proves optimal for the exact region with unlimited shared randomness on hand. Side information at both ends pins down the exact region again for noiseless channels, while decoder only side information yields an inner bound plus a special case.
Catalog record
| CREATOR | Gustaf Åhlgren 1 and Onur Günlü 2, 1 |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 93635 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2604.20245
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Secure Rate-Distortion-Perception: A Randomized Distributed Function Computation Approach for Realism Gustaf Åhlgren 1 and Onur Günlü 2, 1 Abstract Fundamental rate–distortion–perception (RDP) trade-offs arise in applications requiring maintained perceptual quality of reconstructed data, such as neural image compression. When compressed data is transmitted over public communication channels, security risks emerge. We therefore study secure RDP under negligible information leakage over both noiseless channels and broadcast channels (BCs) with correlated noise components. For noiseless channels, the exact secure RDP region is characterized. For BCs, an inner bound is derived and shown to be tight for a class of more-capable BCs. Separate source–channel coding is further shown to be optimal for this exact secure RDP region with unlimited common randomness available. Moreover, when both encoder and decoder have access to side information correlated with the source and the channel is noiseless, the exact RDP region is established. If only the decoder has correlated side information in the noiseless setting, an inner bound is derived along with a special case where the region is exact. Binary and Gaussian examples demonstrate that common randomness can significantly reduce the communication rate in secure RDP settings, unlike in standard rate–distortion settings. Thus, our results illustrate that random binning-based coding achieves strong secrecy, low distortion, and high perceptual quality simultaneously. I Introduction Modern communication networks are increasingly designed to convey the information that is most relevant to the end application, rather than to reproduce signals with exact bit‑level fidelity. This transition has motivated substantial interest in semantic communication techniques [ 22 , 21 ] , which prioritize the transmission of the most informative feature-domain representations of the source data. Such approaches are advantageous in scenarios with limited bandwidth or latency limitations, including autonomous driving and immersive multimedia systems such as augmented or virtual reality [ 22 ] . From an information‑theoretic viewpoint, semantic communication can be formulated as a remote source coding problem [ 16 , 6 , 13 ] , where the encoder observes a source indirectly and the decoder aims to recover the source and not necessarily the encoder’s noisy observation of that source. Our recent work has introduced the randomized distributed function computation (RDFC) framework [ 24 ] , which incorporates a controlled randomization mechanism at the encoder. This mechanism enables the decoder to generate outputs that follow a specified target distribution while ensuring that essential system functionality is retained. The RDFC framework provides strong performance guarantees by utilizing results from strong coordination [ 14 ] , and these guarantees remain valid even when the available common randomness is limited or entirely absent [ 24 , 23 , 7 , 1 ] . The RDFC framework has been applied in areas such as neural compression using generative models [ 17 , 31 ] , federated learning settings with side information [ 33 ] , and mechanisms designed to provide differential privacy [ 24 , 32 , 27 , 40 ] . In this work, we focus on the rate–distortion–perception (RDP) problem [ 38 , Section 17.4.2] , [ 8 , 34 , 12 , 47 , 42 , 37 ] , which is closely tied to image compression [ 5 ] and can be seen as a special case of the RDFC framework due to its randomized nature. The RDP setting seeks to jointly reduce the expected distortion between the original image and its reconstruction while also constraining the reconstruction to follow a distribution that resembles that of the source [ 44 , 28 ] . The latter requirement enforces high perceptual quality in the reconstruction, such that the generated outputs exhibit statistical characteristics aligned with the original image. Such a constraint is also captured in generative discriminators used in deep learning–based models [ 19 , 4 , 20 ] . Security and privacy play a critical role in practical systems, in which the encoder outputs may be exposed to unauthorized observers in the network. The security risk is amplified for joint source-channel coding schemes [ 3 , 48 ] . Physical-layer security methods offer a means to counter such threats [ 25 , 39 , 26 ] . In this work, we consider secure RDP under strong secrecy, for which the amount of leakage is negligible, in two fundamental transmission scenarios. The first scenario is a noiseless communication model, which can correspond to end-to-end image compression at higher open systems interconnection (OSI) layers. The second scenario involves a noisy broadcast channel (BC), where correlated noise components across multiple receivers introduce additional complexity in determining the achievable rate, distortion, and perceptual constraints. For the noiseless case, we characterize the exact secure RDP region. For the BC setting, we develop an inner bound on the secure RDP region by employing a refined random-binning method to ensure strong secrecy. Furthermore, under a more-capable channel assumption, we obtain an exact description of the secure RDP region for transmissions over BCs. The source-channel separation theorem [ 41 ] motivated the layered system designs used in communication networks. Similarly, recent work has examined such separation results for RDP when the encoder and decoder aim to satisfy a perception constraint, which is imposed on the reconstructed image as a probability distribution constraint. The source-channel separation result in [ 36 ] examines the optimality of separation when the encoder and decoder aim to produce an independent and identically distributed (i.i.d.) target probability distribution at the decoder, which is similar to the perception (or realism) constraint considered in this paper. Similarly, [ 43 ] analyzes the separation for the RDP problem for more general realism constraints and shows that separation is not optimal for block-level realism constraints if common randomness is not available at the encoder and the decoder. Motivated by these results, we analyze source-channel separation for a special case of secure RDP over BCs when an unlimited amount of common randomness is available. For learned image compression systems, the previously processed images could also provide correlated side information to the encoder and/or decoder. Thus, as extensions of the classical distributed lossy source coding with side information results in [ 45 ] that examine how side information influences the rate-distortion performance, recent work considers the RDP framework with side information [ 30 , 29 , 35 ] . In this work, we consider two formulations of side information, depending on its availability, when we assume that the channel is noiseless. In the first setting, both the encoder and decoder have access to the side information that is correlated with the input data. In the second setting, the side information is available only at the decoder. For the former setting, we characterize the corresponding secure RDP region. For the latter setting, we establish an inner bound for the secure RDP setting and show that this bound is exact for a special case. I-A Main Contributions The main contributions of this work include: • We characterize the exact secure RDP region for noiseless communication channels under a strong secrecy constraint on the reconstructed sequence; • We derive an inner bound on the secure RDP region for noisy memoryless BCs and show that this inner bound is tight for some more-capable BCs to establish an exact rate region characterization for that special case; •