Title :
Secret Key and Private Key Constructions for Simple Multiterminal Source Models
Author :
Ye, Chunxuan ; Narayan, Prakash
Author_Institution :
Dept. of Electr. & Comput. Eng., Univ. of Maryland, College Park, MD, USA
Abstract :
We propose an approach for constructing secret and private keys based on the long-known Slepian-Wolf code, due to Wyner, for correlated sources connected by a virtual additive noise channel. Our work is motivated by results of Csiszár and Narayan which highlight innate connections between secrecy generation by multiple terminals that observe correlated source signals and Slepian-Wolf near-lossless data compression. Explicit procedures for such constructions and their substantiation are provided. The performance of low-density parity check channel codes in devising a new class of secret keys is examined.
Keywords :
data compression; parity check codes; Slepian-Wolf code; Wyner code; correlated source signals; data compression; multiterminal source models; private key constructions; secret key constructions; virtual additive noise channel; Arrays; Data compression; Data models; Entropy; Joints; Maximum likelihood decoding; Parity check codes; Binary symmetric channel; LDPC codes; Slepian–Wolf data compression; maximum likelihood decoding; perfect secrecy; private key capacity; private key construction; secret key capacity; secret key construction;
Journal_Title :
Information Theory, IEEE Transactions on
DOI :
10.1109/TIT.2011.2173731