中文
相关论文

相关论文: Lossless Secure Source Coding: Yamamoto's Setting

200 篇论文

The problem of lossless data compression with side information available to both the encoder and the decoder is considered. The finite-blocklength fundamental limits of the best achievable performance are defined, in two different versions…

信息论 · 计算机科学 2021-02-23 Lampros Gavalakis , Ioannis Kontoyiannis

Privacy-constrained source coding problems have become increasingly important recently, and the utility-privacy trade-off has been investigated for various systems. As pioneering work, Yamamoto (1983) found theoretical limits of the coding…

信息论 · 计算机科学 2022-05-10 Naruki Shinohara , Hideki Yagi

In this paper, we investigate the index coding problem in the presence of an eavesdropper. Messages are to be sent from one transmitter to a number of legitimate receivers who have side information about the messages, and share a set of…

信息论 · 计算机科学 2016-11-17 Mohammad Mahdi Mojahedian , Mohammad Reza Aref , Amin Gohari

The source-coding problem with side information at the decoder is studied subject to a constraint that the encoder---to whom the side information is unavailable---be able to compute the decoder's reconstruction sequence to within some…

信息论 · 计算机科学 2016-11-15 Amos Lapidoth , Andreas Malär , Michèle Wigger

We consider the random linear precoder at the source node as a secure network coding. We prove that it is strongly secure in the sense of Harada and Yamamoto and universal secure in the sense of Silva and Kschischang, while allowing…

信息论 · 计算机科学 2017-04-14 Ryutaroh Matsumoto , Masahito Hayashi

We consider a secure source coding problem with a rate-limited helper. In particular, Alice observes an independent and identically distributed (i.i.d.) source X and wishes to transmit this source losslessly to Bob over a rate-limited link.…

信息论 · 计算机科学 2012-12-10 Ravi Tandon , Sennur Ulukus , Kannan Ramchandran

Imperfect secrecy in communication systems is investigated. Instead of using equivocation as a measure of secrecy, the distortion that an eavesdropper incurs in producing an estimate of the source sequence is examined. The communication…

信息论 · 计算机科学 2012-10-09 Curt Schieler , Eva C. Song , Paul Cuff , H. Vincent Poor

We consider lossy source coding when side information affecting the distortion measure may be available at the encoder, decoder, both, or neither. For example, such distortion side information can model reliabilities for noisy measurements,…

信息论 · 计算机科学 2014-11-17 Emin Martinian , Gregory W. Wornell , Ram Zamir

In this paper we extend the notion of {\em locally repairable} codes to {\em secret sharing} schemes. The main problem that we consider is to find optimal ways to distribute shares of a secret among a set of storage-nodes (participants)…

信息论 · 计算机科学 2016-08-15 Abhishek Agarwal , Arya Mazumdar

This paper investigates an information-theoretic model of secure semantic-aware communication. For this purpose, we consider the lossy joint source-channel coding (JSCC) of a memoryless semantic source transmitted over a memoryless wiretap…

信息论 · 计算机科学 2026-05-26 Denis Kozlov , Mahtab Mirmohseni , Rahim Tafazolli

We consider the problem of secret key extraction when $n$ honest parties and an eavesdropper share correlated information. We present a family of probability distributions and give the full characterization of its distillation properties.…

密码学与安全 · 计算机科学 2007-07-16 Lluis Masanes , Antonio Acin

The problem of joint source-channel coding in transmitting independent sources over interference channels with correlated receiver side information is studied. When each receiver has side information correlated with its own desired source,…

信息论 · 计算机科学 2008-10-15 Nan Liu , Deniz Gunduz , Andrea J. Goldsmith , H. Vincent Poor

We consider a distributed source coding problem of $L$ correlated Gaussian observations $Y_i, i=1,2,...,L$. We assume that the random vector $Y^{L}={}^{\rm t} (Y_1,Y_2,$ $...,Y_L)$ is an observation of the Gaussian random vector…

信息论 · 计算机科学 2010-01-13 Yasutada Oohama

We study a novel multi-terminal source coding setup motivated by the biclustering problem. Two separate encoders observe two i.i.d. sequences $X^n$ and $Y^n$, respectively. The goal is to find rate-limited encodings $f(x^n)$ and $g(z^n)$…

信息论 · 计算机科学 2021-11-29 Georg Pichler , Pablo Piantanida , Gerald Matz

We study side-channel attacks for the Shannon cipher system. To pose side channel-attacks to the Shannon cipher system, we regard them as a signal estimation via encoded data from two distributed sensors. This can be formulated as the one…

信息论 · 计算机科学 2019-01-21 Yasutada Oohama , Bagus Santoso

We study the information leakage to a guessing adversary in zero-error source coding. The source coding problem is defined by a confusion graph capturing the distinguishability between source symbols. The information leakage is measured by…

信息论 · 计算机科学 2021-02-04 Yucheng Liu , Lawrence Ong , Sarah Johnson , Joerg Kliewer , Parastoo Sadeghi , Phee Lep Yeoh

We study secure source-coding with causal disclosure, under the Gaussian distribution. The optimality of Gaussian auxiliary random variables is shown in various scenarios. We explicitly characterize the tradeoff between the rates of…

信息论 · 计算机科学 2015-06-16 Sanket Satpathy , Paul Cuff

This paper considers the source coding problem with broadcast side information. The side information is sent to two receivers through a noisy broadcast channel. We provide an outer bound of the rate--distortion--bandwidth (RDB) quadruples…

信息论 · 计算机科学 2026-02-19 Yiqi Chen , Holger Boche , Marc Geitz

The secrecy performance of a source-channel model is studied in the context of lossy source compression over a noisy broadcast channel. The source is causally revealed to the eavesdropper during decoding. The fidelity of the transmission to…

信息论 · 计算机科学 2015-06-24 Eva C. Song , Paul Cuff , H. Vincent Poor

Using a broadcast channel to transmit clients' data requests may impose privacy risks. In this paper, we address such privacy concerns in the index coding framework. We show how a malicious client can infer some information about the…

信息论 · 计算机科学 2018-10-16 Mohammed Karmoose , Linqi Song , Martina Cardone , Christina Fragouli