• DocumentCode
    46884
  • Title

    Secure Multiterminal Source Coding With Side Information at the Eavesdropper

  • Author

    Villard, Joffrey ; Piantanida, Pablo

  • Author_Institution
    Dept. of Telecommun., SUPELEC, Gif-sur-Yvette, France
  • Volume
    59
  • Issue
    6
  • fYear
    2013
  • fDate
    Jun-13
  • Firstpage
    3668
  • Lastpage
    3692
  • Abstract
    The problem of secure multiterminal source coding with side information at the eavesdropper is investigated. This scenario consists of a main encoder (referred to as Alice) that wishes to compress a single source but simultaneously satisfying the desired requirements on the distortion level at a legitimate receiver (referred to as Bob) and the equivocation rate-average uncertainty-at an eavesdropper (referred to as Eve). It is further assumed the presence of a (public) rate-limited link between Alice and Bob. In this setting, Eve perfectly observes the information bits sent by Alice to Bob and has also access to a correlated source which can be used as side information. A second encoder (referred to as Charlie) helps Bob in estimating Alice´s source by sending a compressed version of its own correlated observation via a (private) rate-limited link, which is only observed by Bob. For instance, the problem at hands can be seen as the unification between the Berger-Tung and the secure source coding setups. Inner and outer bounds on the so-called rate-distortion-equivocation region are derived. The inner region turns to be tight for two cases: 1) uncoded side information at Bob and 2) lossless reconstruction of both sources at Bob-secure distributed lossless compression. Application examples to secure lossy source coding of Gaussian and binary sources in the presence of Gaussian and binary/ternary (respectively) side informations are also considered. Optimal coding schemes are characterized for some cases of interest where the statistical differences between the side information at the decoders and the presence of a nonzero distortion at Bob can be fully exploited to guarantee secrecy.
  • Keywords
    binary codes; source coding; statistical analysis; telecommunication security; ternary codes; Alice; Berger-Tung; Bob; Charlie; Eve; Gaussian sources; binary sources; binary-ternary side informations; correlated source; distortion level; eavesdropper; equivocation rate; legitimate receiver; lossy source coding; nonzero distortion; optimal coding schemes; private rate-limited link; rate-distortion-equivocation region; secure distributed lossless compression; secure multiterminal source coding; statistical differences; Decoding; Markov processes; Random variables; Receivers; Security; Source coding; Distributed source coding; Wyner-Ziv coding; eavesdropper; equivocation-rate; random codes; rate-distortion region; secrecy; side information; source coding;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/TIT.2013.2245394
  • Filename
    6451278