RUS  ENG
Full version
JOURNALS // Problemy Peredachi Informatsii // Archive

Probl. Peredachi Inf., 1996 Volume 32, Issue 1, Pages 48–57 (Mi ppi319)

This article is cited in 122 papers

Almost Independence and Secrecy Capacity

I. Csiszár


Abstract: In information-theoretic models of secure transmission or cooperative secret key generation, the usual secrecy criterion is per letter mutual information. For familiar models, the same secrecy capacity is shown to be achievable with a much stronger criterion. The main tool is a general theorem about a function of a random variable almost uniformly distributed on a large set and almost independent of another random variable, a consequence of a recent result of Ahlswede and the author about robust uniform randomness.

UDC: 621.391.1:519.2:65.012.8


 English version:
Problems of Information Transmission, 1996, 32:1, 40–47

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024