Coding theorems on the threshold scheme for a general source

IEEE Transactions on Information Theory

Volumn 54, Issue 6, 2008, Pages 2658-2677

  Koga, Hiroki ^a  

^a UNIVERSITY OF TSUKUBA   (Japan)

Author keywords

Fixed length source coding; Information spectrum methods; Secret sharing scheme; Shannon's cipher system; Threshold scheme

Indexed keywords

ENCODING (SYMBOLS); PAPER; PROGRAMMING THEORY;

(K , N) THRESHOLD SCHEME; CODING THEOREMS; GENERAL SOURCES;

CHEMICAL MODIFICATION;

EID: 45249099502     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIT.2008.921860     Document Type: Article

References (17)

1. G. R. Blakley, "Safeguarding cryptographic keys," in Proc. AFIPS 1979 National Comp. Conf., 1979, vol. 48, pp. 313-317.
2. C. Blundo, A. De Santis, and U. Vaccaro, "Randomness in distribution protocols," Inf. Computat., vol. 131, pp. 111-139, 1996.
3. R. M. Capocelli, A. De Santis, L. Gargano, and U. Vaccaro, "On the size of shares for secret sharing schemes," in Proc. Crypto'91, 1991, vol. 573, LNCS, pp. 101-113.
4. B. Chor and E. Kushilevitz, "Secret sharing over infinite domain," in Proc. Crypto' 89, 1990, vol. 435, LNCS, pp. 299-306.
5. T. M. Cover and J. A. Thomas, Elements of Information Theory. New York: Wiley, 1991.
6. T. S. Han, Information-Spectrum Methods in Information Theory. New York: Springer-Verlag, 2003.
7. T. S. Han and S. Verdú, "Approximation theory of output statistics," IEEE Trans. Inf. Theory, vol. IT-39, pp. 752-772, 1993.
8. E. D. Karnin, J. W. Greene, and M. E. Hellman, "On secret sharing systems," IEEE Trans. Inf. Theory, vol. IT29, pp. 35-41, 1983.
9. H. Koga, "A coding theorem on the Shannon cipher system with a general source using fixed-length homophonic coding," in Proc. 2003 IEEE ISIT, Yokohama, Japan, 2003, p. 225.
10. H. Koga and T. Ooishi, "Coding theorems on secret sharing schemes for a general source with the strong converse property," in Proc. ISITA 2004, Parma, Italy, 2004, pp. 1104-1109.
11. A. Shamir, "How to share a secret," Commun. ACM, vol. 22, pp. 612-613, 1979.
12. C. E. Shannon, "Communication theory of secret system," Bell Syst. Tech. J., vol. 27, pp. 656-715, 1949.
13. S. Vembu and S. Verdú, "General random bits from an arbitrary source: Fundamental limits," IEEE Trans. Inf. Theory, vol. IT-41, pp. 1322-1332, 1995.
14. S. Verdú and T. S. Han, "A general formula for channel capacity," IEEE Trans. Inf. Theory, vol. IT40, pp. 1147-1157, 1994.
15. H. Yamamoto, "On secret sharing communication systems with two or three channels," IEEE Trans. Inf. Theory, vol. IT32, pp. 387-393, 1986.
16. H. Yamamoto, "Information theory in Cryptology," IEICE Trans. Fundamentals, vol. E74, no. 9, pp. 2456-2464, 1991.
17. H. Yamamoto, "Coding theorems for Shannon's cipher system with correlated source outputs, and common information," IEEE Trans. Inf. Theory, vol. 40, pp. 85-95, 1994.