Source coding with side information for error free perfect secrecy systems

Date

2013

Authors

Ho, S.W.
Lai, L.
Grant, A.

Editors

Advisors

Journal Title

Journal ISSN

Volume Title

Type:

Conference paper

Citation

IEEE International Symposium on Information Theory - Proceedings, 2013, pp.2214-2218

Statement of Responsibility

Siu-Wai Ho, Lifeng Lai, Alex Grant

Conference Name

IEEE International Symposium on Information Theory (ISIT) (7 Jul 2013 - 12 Jul 2013 : Istanbul, Turkey)

Abstract

This paper considers source coding problems with the requirements of perfect secrecy and zero error at receivers. In the problems considered in this paper, there is always one transmitter but there can be one or two receivers. Two different scenarios depending on whether the receivers' side information are present at the transmitter or not are considered. By deriving bounds on the probability masses of the cipher-text and the key, the minimum transmission rate and key rate are characterized. Although zero-error capacities are typically difficult to characterize, the perfect secrecy constraint turns out to be the key that simplifies the problems considered in this paper and makes them analytically tractable.

School/Discipline

Dissertation Note

Provenance

Description

Access Status

Rights

© 2013 IEEE

License

Call number

Persistent link to this record