COMMON RANDOMNESS IN INFORMATION-THEORY AND CRYPTOGRAPHY .1. SECRET SHARING

被引：871

作者：

AHLSWEDE, R

CSISZAR, I

机构：

[1] HUNGARIAN ACAD SCI, INST MATH, INFORMAT THEORY GRP, H-1364 BUDAPEST, HUNGARY

[2] EOTVOS LORAND UNIV, H-1364 BUDAPEST 5, HUNGARY

来源：

IEEE TRANSACTIONS ON INFORMATION THEORY | 1993年 / 39卷 / 04期

关键词：

COMMON RANDOMNESS; KEY-CAPACITY; WIRETAPPER; MULTITERMINAL SOURCE; MULTIWAY CHANNELS;

D O I：

10.1109/18.243431

中图分类号：

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

学科分类号：

0812 ;

摘要：

As the first part of a study of problems involving common randomness at distant locations, information-theoretic models of secret sharing, i.e., of generating a common random key at two terminals, without letting an eavesdropper obtain information about this key, is considered. The concept of key-capacity is defined. Single-letter formulas of key-capacity are obtained for several models, and bounds to key-capacity are derived also for other models.

引用

页码：1121 / 1132

页数：12

共 12 条

[1] IDENTIFICATION VIA CHANNELS [J].

AHLSWEDE, R ;

DUECK, G .

IEEE TRANSACTIONS ON INFORMATION THEORY, 1989, 35 (01) :15-29

[2] IDENTIFICATION IN THE PRESENCE OF FEEDBACK - A DISCOVERY OF NEW CAPACITY FORMULAS [J].

AHLSWEDE, R ;

DUECK, G .

IEEE TRANSACTIONS ON INFORMATION THEORY, 1989, 35 (01) :30-36

[3] ELIMINATION OF CORRELATION IN RANDOM CODES FOR ARBITRARILY VARYING CHANNELS [J].

AHLSWEDE, R .

ZEITSCHRIFT FUR WAHRSCHEINLICHKEITSTHEORIE UND VERWANDTE GEBIETE, 1978, 44 (02) :159-175

[4]

CSISZAR I, 1978, IEEE T INFORM THEORY, V24, P339, DOI 10.1109/TIT.1978.1055892

[5] THE CAPACITY OF THE ARBITRARILY VARYING CHANNEL REVISITED - POSITIVITY, CONSTRAINTS [J].

CSISZAR, I ;

NARAYAN, P .

IEEE TRANSACTIONS ON INFORMATION THEORY, 1988, 34 (02) :181-193

[6] NEW DIRECTIONS IN CRYPTOGRAPHY [J].

DIFFIE, W ;

HELLMAN, ME .

IEEE TRANSACTIONS ON INFORMATION THEORY, 1976, 22 (06) :644-654

[7]

MAURER UM, 1993, IEEE T INFORM THEORY, V39, P733, DOI 10.1109/18.256484

[8]

MAURER UM, 1991, 23RD P ACM S THEOR C, P561

[9]

MAURER VM, 1990, JUN IEEE WORKSH INF

[10]

RIVEST RL, 1978, COMMUN ACM, V21, P120, DOI [10.1145/359340.359342, 10.1145/357980.358017]

← 1 2 →