Secret key capacity for optimally correlated sources under sampling attack

被引：8

作者：

Muramatsu, Jun ^{[1
]}

Yoshimura, Kazuyuki ^{[1
]}

Arai, Kenichi ^{[1
]}

Davis, Peter ^{[1
]}

机构：

[1] NTT Corp, Commun Sci Labs, Kyoto 6190237, Japan

来源：

IEEE TRANSACTIONS ON INFORMATION THEORY | 2006年 / 52卷 / 11期

关键词：

permutation-invariant source; sampling attack; secret key agreement; secret key capacity; secret key capacity bound; symmetric source;

D O I：

10.1109/TIT.2006.883552

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

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 in, is the number of Eve's sources.

引用

页码：5140 / 5151

页数：12

共 15 条

[1] COMMON RANDOMNESS IN INFORMATION-THEORY AND CRYPTOGRAPHY .1. SECRET SHARING
AHLSWEDE, R
CSISZAR, I
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1993, 39 (04) : 1121 - 1132
[2] [Anonymous], PROBABILITY INFORM E
[3] Generalized privacy amplification
Bennett, CH
Brassard, G
Crepeau, C
Maurer, UM
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1995, 41 (06) : 1915 - 1923
[4] Secrecy capacities for multiple terminals
Csiszár, I
Narayan, P
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2004, 50 (12) : 3047 - 3061
[5] Common randomness and secret key generation with a helper
Csiszár, I
Narayan, P
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2000, 46 (02) : 344 - 366
[6] PROBABILITY OF ERROR, EQUIVOCATION, AND CHERNOFF BOUND
HELLMAN, ME
RAVIV, J
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1970, 16 (04) : 368 - +
[7] The asymptotics of posterior entropy and error probability for Bayesian estimation
Kanaya, F
Han, TS
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1995, 41 (06) : 1988 - 1992
[8] MAURER UM, 1993, IEEE T INFORM THEORY, V39, P733, DOI 10.1109/18.256484
[9] Unconditionally secure key agreement and the intrinsic conditional information
Maurer, UM
Wolf, S
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1999, 45 (02) : 499 - 514
[10] MURAMATSU J, IN PRESS IEICE T FUN

← 1 2 →