Title :
Secret Key Capacity for Optimally Correlated Sources Under Sampling Attack
Author :
Muramatsu, Jun ; Yoshimura, Kazuyuki ; Arai, Kenichi ; Davis, Peter
Author_Institution :
N´´TT Commun. Sci. Labs., N´´TT Corp., Kyoto
Abstract :
The capacity for secret key agreement for permutation-invariant and symmetric sources under a sampling attack is investigated. The supremum of the normalized secret key capacity is introduced, where the supremum is taken over all permutation-invariant sources or all symmetric sources and the normalized secret key capacity is the secret key capacity divided by the description length of the symbol. It is proved that the supremum of the normalized secret key capacity bound under a sampling attack is close to 1/m for permutation-invariant sources and O(1/m) for symmetric sources, where and m is the number of Eve´s sources
Keywords :
correlation theory; cryptography; telecommunication security; correlated source; permutation-invariant source; sampling attack; secret key capacity; symmetric source; Australia; Cryptography; Information theory; Random sequences; Sampling methods; Satellite broadcasting; Statistics; Upper bound; Permutation-invariant source; sampling attack; secret key agreement; secret key capacity; secret key capacity bound; symmetric source;
Journal_Title :
Information Theory, IEEE Transactions on
DOI :
10.1109/TIT.2006.883552