A Source Coding Problem for Source with Additional Outputs to Keep Secret from the Receiver or Wiretap

Hirosuke Yamamoto

IEEE Trans. on Information Theory, Vol.IT-29, No.6, pp.918-923, NOV. 1983

  • A new source coding problem is considered for a one-way communication system with correlated source outputs ${XY}$. One of the source outputs, i.e., ${X}$, must be transmitted to the receiver within a prescribed distortion tolerance as in ordinary source coding. On the other hand, the other source output,i.e., ${Y}$, has to be kept as possible from the receiver or wiretappers. For this case the equivocation-distortion function $\Gamma*(d)$ and the rate-distortion-equivocation function $R*(d,e)$ are defined and evaluated. The former is the maximum achievable equivocation of ${Y}$ under the distortion tolerance $d$ for ${X}$, and the latter is the minimum rate necessary to attain both the equivocation tolerance $e$ for ${Y}$ and the distortion tolerance $d$ for ${X}$. Some examples are included.
  • The above scheme is explained in the following book:
    1. Marten van Dijk, Secret Key Sharing and Secret Key Generation, CIP-data library Technische Universiteit Eindhoven, 1997 (ISBN 90-386-0591-9)
  • DOI:10.1109/TIT.1983.1056749