Secure Block Source Coding With Sequential Encoding
- 22 January 2021
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Journal on Selected Areas in Information Theory
- Vol. 2 (1) , 32-48
Abstract
We introduce fundamental bounds on achievable cumulative rate distribution functions (CRDF) to characterize a sequential encoding process that ensures lossless or lossy reconstruction subject to an average distortion criterion using a non-causal decoder. The CRDF describes the rate resources spent sequentially to compress the sequence. We also include a security constraint that affects the set of achievable CRDF. The information leakage is defined sequentially based on the mutual information between the source and its compressed representation, as it evolves. To characterize the security constraints, we introduce the concept of cumulative leakage distribution functions (CLF), which determines the allowed information leakage as distributed over encoded sub-blocks. Utilizing tools from majorization theory, we derive necessary and sufficient conditions on the achievable CRDF for a given independent and identically distributed (IID) source and CLF. One primary result of this paper is that the concave-hull of the CRDF characterizes the optimal achievable rate distribution.Keywords
All Related Versions
Funding Information
- Swedish Foundation for Strategic Research
- KTH Digital Futures
- Strategic Research Area (SRA) ICT-TNG
This publication has 27 references indexed in Scilit:
- Universal lossy compression under logarithmic loss2017
- Network Information Theory2011
- Probability, Random Processes, and Ergodic Properties2009
- On Secure Distributed Source Coding2007
- Convex Optimization2004
- A zero-delay sequential scheme for lossy coding of individual sequencesIEEE Transactions on Information Theory, 2001
- Sequential coding of correlated sourcesIEEE Transactions on Information Theory, 2000
- Rate-distortion theory for the Shannon cipher systemIEEE Transactions on Information Theory, 1997
- The Wire-Tap ChannelBell System Technical Journal, 1975
- Communication Theory of Secrecy Systems*Bell System Technical Journal, 1949