Secure Source Coding With a Public Helper

• Published in: IEEE transactions on information theory Vol. 62; no. 7; pp. 3930 - 3949
• Main Authors: Kittichokechai, Kittipong, Chia, Yeow-Khiang, Oechtering, Tobias J., Skoglund, Mikael, Weissman, Tsachy
• Format: Journal Article
• Language: English
• Published: New York IEEE 01.07.2016; The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: Codes; Coding; Data integrity; Data transmission; Decoding; Distortion; Distortion measurement; eavesdropper; Electronic eavesdropping; helper; Information theory; Leakage; Leaking of information; Loss measurement; lossy source coding; Markov processes; privacy; rate-distortion-leakage tradeoff; secrecy; side information; Source coding; Terminals; Wyner-Ziv coding; eavesdropper; Wyner-Ziv coding; helper; secrecy; lossy source coding; side information; privacy; rate-distortion-leakage tradeoff
• ISSN: 0018-9448; 1557-9654; 1557-9654
• DOI: 10.1109/TIT.2016.2570011

We consider secure multi-terminal source coding problems in the presence of a public helper. Two main scenarios are studied: 1) source coding with a helper where the coded side information from the helper is eavesdropped by an external eavesdropper and 2) triangular source coding with a helper where the helper is considered as a public terminal. We are interested in how the helper can support the source transmission subject to a constraint on the amount of information leaked due to its public nature. We characterize the tradeoff among transmission rate, incurred distortion, and information leakage rate at the helper/eavesdropper in the form of the rate-distortion-leakage region for various classes of problems.