• DocumentCode
    2887483
  • Title

    Secure lossy source coding with side information

  • Author

    Ekrem, Ersen ; Ulukus, Sennur

  • Author_Institution
    Dept. of Electr. & Comput. Eng., Univ. of Maryland, College Park, MD, USA
  • fYear
    2011
  • fDate
    28-30 Sept. 2011
  • Firstpage
    1098
  • Lastpage
    1105
  • Abstract
    We study the problem of secure lossy source coding with side information. In all works on this problem, either the equivocation of the source at the eavesdropper or the equivocation of the legitimate user´s reconstruction of the source at the eavesdropper is used as the measure of secrecy. In this work, we propose a new secrecy measure, namely, the relative equivocation of the source at the eavesdropper with respect to the legitimate user. We argue that this new secrecy measure is the one that corresponds to the natural generalization of the equivocation in a wiretap channel to the context of secure lossy source coding, and discuss its advantages over the other two secrecy measures. Once we adopt the relative equivocation as the measure of secrecy, we provide a single-letter description of the rate, relative equivocation and distortion region. We specialize this single-letter description to the degraded and reversely degraded cases. Moreover, we investigate the relationships between the optimal scheme that attains this region and the Wyner-Ziv scheme.
  • Keywords
    source coding; telecommunication security; Wyner Ziv scheme; eavesdropper; equivocation; legitimate user; secrecy measure; secure lossy source coding; side information; wiretap channel; Distortion measurement; Loss measurement; Markov processes; Source coding; Transmitters; Zinc;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Communication, Control, and Computing (Allerton), 2011 49th Annual Allerton Conference on
  • Conference_Location
    Monticello, IL
  • Print_ISBN
    978-1-4577-1817-5
  • Type

    conf

  • DOI
    10.1109/Allerton.2011.6120290
  • Filename
    6120290