Rate-distortion theory for the Shannon cipher system

IEEE Transactions on Information Theory

Volumn 43, Issue 3, 1997, Pages 827-835

  Yamamoto, Hirosuke ^a,b  

^a IEEE   (Japan)

^b UNIVERSITY OF TOKYO   (Japan)

Author keywords

Broadcast channel; Coding theorem; Rate distortion theory; Shannon cipher system; Wiretap channel

Indexed keywords

CODING ERRORS; CRYPTOGRAPHY; FLOWCHARTING; SIGNAL RECEIVERS; SIGNAL TO NOISE RATIO; THEOREM PROVING;

CODING THEOREM;

COMMUNICATION CHANNELS (INFORMATION THEORY);

EID: 0031143282     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/18.568694     Document Type: Article

References (19)

1. H. Yamamoto, "Information theory in cryptology," IEICE Trans., vol. E74, no. 9, pp. 2456-2468, Sept. 1991.
2. C. E. Shannon, "Communication theory of secrecy systems," Bell Syst. Tech. J., vol. 28, pp. 565-715, Oct. 1949.
3. M. E. Hellman, "An extension of the Shannon theory approach to cryptography," IEEE Trans. Inform. Theory, vol. IT-23, no. 3, pp. 289-294, 1977.
4. R. J. Blom, "Bounds on key equivocation for simple substitution ciphers," IEEE Trans. Inform. Theory, vol. IT-25, no. 1, pp. 8-18, 1979.
5. S. C. Lu, "Random ciphering bounds on a class of secrecy systems and discrete message sources," IEEE Trans. Inform. Theory, vol. IT-25, no. 4, pp. 405-414, 1979.
6. _, "The existence of good cryptosystems for key rates greater than the message redundancy," IEEE Trans. Inform. Theory, vol. IT-25, no. 4, pp. 475-477, 1979.
7. J. G. Dunham, "Bounds on message equivocation for simple substitution ciphers," IEEE Trans. Inform. Theory, vol. IT-26, no. 5, pp. 522-527, 1980.
8. R. Ahlswede, "Remarks on Shannon's secrecy systems," Probl. Contr. Inform. Theory, vol. 11, no. 4, pp. 301-318, 1982.
9. R. Ahlswede and G. Dueck, "Bad codes are good ciphers," Probl. Contr. Inform. Theory, vol. 11, no. 5, pp. 337-351, 1982.
10. A. Sgarro, "Error probabilities for simple substitution ciphers," IEEE Trans. Inform. Theory, vol. IT-29, no. 2, pp. 190-198, 1983.
11. R. J. Blom, "An upper bound on the key equivocation for pure cipher," IEEE Trans. Inform. Theory, vol. IT-30, no. 1, pp. 82-84, 1984.
12. H. Yamamoto, "Coding theorems for Shannon's cipher system with correlated source outputs, and common information," IEEE Trans. Inform. Theory, vol. 40, no. 1, pp. 85-95, 1994.
13. I. Csiszár and J. Körner, "Broadcast channels with confidential messages," IEEE Trans. Inform. Theory, vol. IT-24, no. 3, pp. 339-348, 1978.
14. S. K. Leung-Yan-Cheong and M. E. Hellman, "The Gaussian wiretap channels," IEEE Trans. Inform. Theory, vol. IT-24, no. 4, pp. 451-456, 1978.
15. H. Yamamoto, "A source coding problem for sources with additional outputs to keep secret from the receiver or wiretapper," IEEE Trans. Inform. Theory, vol. IT-29, no. 6, pp. 918-923, 1983.
16. _, "A rate-distortion problem for a communication system with a secondary decoder to be hindered," IEEE Trans. Inform. Theory, vol. 34, no. 4, pp. 835-842, 1988.
17. _, "Coding theorem for secret sharing communication systems with two noisy channels," IEEE Trans. Inform. Theory, vol. 35, no. 3, pp. 572-578, 1989.
18. _, "A coding theorem for secret sharing communication systems with two Gaussian channels," IEEE Trans. Inform. Theory, vol. 37, no. 3, pp. 634-638, 1991.
19. I. Csiszár and J. Körner, Information Theory: Coding Theorems for Discrete Memoryless Systems. New York: Academic, 1981.