Secure lossless compression with side information

Deniz Gündüz, Elza Erkip, H. Vincent Poor

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Secure data compression in the presence of side information at both a legitimate receiver and an eavesdropper is explored. A noise-free, limited rate link between the source and the receiver, whose output can be perfectly observed by the eavesdropper, is assumed. As opposed to the wiretap channel model, in which secure communication can be established by exploiting the noise in the channel, here the existence of side information at the receiver is used. Both coded and uncoded side information are considered. In the coded side information scenario, inner and outer bounds on the compression-equivocation rate region are given. In the uncoded side information scenario, the availability of the legitimate receiver's and the eavesdropper's side information at the encoder is considered, and the compression-equivocation rate region is characterized for these cases. It is shown that the side information at the encoder can increase the equivocation rate at the eavesdropper. Hence, the side information at the encoder is shown to be useful in terms of security; this is in contrast with the pure lossless data compression case where side information at the encoder would not help.

Original languageEnglish (US)
Title of host publication2008 IEEE Information Theory Workshop, ITW
Pages169-173
Number of pages5
DOIs
StatePublished - 2008
Event2008 IEEE Information Theory Workshop, ITW - Porto, Portugal
Duration: May 5 2008May 9 2008

Other

Other2008 IEEE Information Theory Workshop, ITW
CountryPortugal
CityPorto
Period5/5/085/9/08

Fingerprint

Data compression
Availability
Secure communication

ASJC Scopus subject areas

  • Information Systems
  • Electrical and Electronic Engineering

Cite this

Gündüz, D., Erkip, E., & Poor, H. V. (2008). Secure lossless compression with side information. In 2008 IEEE Information Theory Workshop, ITW (pp. 169-173). [4578644] https://doi.org/10.1109/ITW.2008.4578644

Secure lossless compression with side information. / Gündüz, Deniz; Erkip, Elza; Poor, H. Vincent.

2008 IEEE Information Theory Workshop, ITW. 2008. p. 169-173 4578644.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Gündüz, D, Erkip, E & Poor, HV 2008, Secure lossless compression with side information. in 2008 IEEE Information Theory Workshop, ITW., 4578644, pp. 169-173, 2008 IEEE Information Theory Workshop, ITW, Porto, Portugal, 5/5/08. https://doi.org/10.1109/ITW.2008.4578644
Gündüz D, Erkip E, Poor HV. Secure lossless compression with side information. In 2008 IEEE Information Theory Workshop, ITW. 2008. p. 169-173. 4578644 https://doi.org/10.1109/ITW.2008.4578644
Gündüz, Deniz ; Erkip, Elza ; Poor, H. Vincent. / Secure lossless compression with side information. 2008 IEEE Information Theory Workshop, ITW. 2008. pp. 169-173
@inproceedings{132c37db7cfb4526b7d5435a36678378,
title = "Secure lossless compression with side information",
abstract = "Secure data compression in the presence of side information at both a legitimate receiver and an eavesdropper is explored. A noise-free, limited rate link between the source and the receiver, whose output can be perfectly observed by the eavesdropper, is assumed. As opposed to the wiretap channel model, in which secure communication can be established by exploiting the noise in the channel, here the existence of side information at the receiver is used. Both coded and uncoded side information are considered. In the coded side information scenario, inner and outer bounds on the compression-equivocation rate region are given. In the uncoded side information scenario, the availability of the legitimate receiver's and the eavesdropper's side information at the encoder is considered, and the compression-equivocation rate region is characterized for these cases. It is shown that the side information at the encoder can increase the equivocation rate at the eavesdropper. Hence, the side information at the encoder is shown to be useful in terms of security; this is in contrast with the pure lossless data compression case where side information at the encoder would not help.",
author = "Deniz G{\"u}nd{\"u}z and Elza Erkip and Poor, {H. Vincent}",
year = "2008",
doi = "10.1109/ITW.2008.4578644",
language = "English (US)",
isbn = "9781424422708",
pages = "169--173",
booktitle = "2008 IEEE Information Theory Workshop, ITW",

}

TY - GEN

T1 - Secure lossless compression with side information

AU - Gündüz, Deniz

AU - Erkip, Elza

AU - Poor, H. Vincent

PY - 2008

Y1 - 2008

N2 - Secure data compression in the presence of side information at both a legitimate receiver and an eavesdropper is explored. A noise-free, limited rate link between the source and the receiver, whose output can be perfectly observed by the eavesdropper, is assumed. As opposed to the wiretap channel model, in which secure communication can be established by exploiting the noise in the channel, here the existence of side information at the receiver is used. Both coded and uncoded side information are considered. In the coded side information scenario, inner and outer bounds on the compression-equivocation rate region are given. In the uncoded side information scenario, the availability of the legitimate receiver's and the eavesdropper's side information at the encoder is considered, and the compression-equivocation rate region is characterized for these cases. It is shown that the side information at the encoder can increase the equivocation rate at the eavesdropper. Hence, the side information at the encoder is shown to be useful in terms of security; this is in contrast with the pure lossless data compression case where side information at the encoder would not help.

AB - Secure data compression in the presence of side information at both a legitimate receiver and an eavesdropper is explored. A noise-free, limited rate link between the source and the receiver, whose output can be perfectly observed by the eavesdropper, is assumed. As opposed to the wiretap channel model, in which secure communication can be established by exploiting the noise in the channel, here the existence of side information at the receiver is used. Both coded and uncoded side information are considered. In the coded side information scenario, inner and outer bounds on the compression-equivocation rate region are given. In the uncoded side information scenario, the availability of the legitimate receiver's and the eavesdropper's side information at the encoder is considered, and the compression-equivocation rate region is characterized for these cases. It is shown that the side information at the encoder can increase the equivocation rate at the eavesdropper. Hence, the side information at the encoder is shown to be useful in terms of security; this is in contrast with the pure lossless data compression case where side information at the encoder would not help.

UR - http://www.scopus.com/inward/record.url?scp=51849113731&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=51849113731&partnerID=8YFLogxK

U2 - 10.1109/ITW.2008.4578644

DO - 10.1109/ITW.2008.4578644

M3 - Conference contribution

SN - 9781424422708

SP - 169

EP - 173

BT - 2008 IEEE Information Theory Workshop, ITW

ER -