DocumentCode
1439352
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
Volume
58
Issue
2
fYear
2012
Firstpage
671
Lastpage
692
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;
fLanguage
English
Journal_Title
Information Theory, IEEE Transactions on
Publisher
ieee
ISSN
0018-9448
Type
jour
DOI
10.1109/TIT.2011.2173716
Filename
6145527
Link To Document