Title :
Construction of Codes for the Wiretap Channel and the Secret Key Agreement From Correlated Source Outputs Based on the Hash Property
Author :
Muramatsu, Jun ; Miyake, Shigeki
Author_Institution :
NTT Commun. Sci. Labs., NTT Corp., Kyoto, Japan
Abstract :
The aim of this paper is to prove coding theorems for the wiretap channel and the secret key agreement based on the the notion of a hash property for an ensemble of functions. These theorems imply that codes using sparse matrices can achieve the optimal rate. Furthermore, fixed-rate universal coding theorems for a wiretap channel and a secret key agreement are also proved.
Keywords :
channel coding; codes; cryptography; sparse matrices; codes construction; correlated source outputs; fixed-rate universal coding theorems; hash property; optimal rate; secret key agreement; sparse matrices; wiretap channel; Channel coding; Probability distribution; Protocols; Random variables; Receivers; Sparse matrices; Hash property; Shannon theory; linear codes; maximum-likelihood decoding; minimum-divergence encoding; minimum-entropy decoding; secret key agreement from correlated source outputs; sparse matrix; universal codes; wiretap channel;
Journal_Title :
Information Theory, IEEE Transactions on
DOI :
10.1109/TIT.2011.2173716
