An analysis of the timed Z-channel

IEEE Transactions on Information Theory

Volumn 44, Issue 7, 1998, Pages 3162-3168

  Moskowitz, Ira S ^a,b   Greenwald, Steven J ^b   Kang, Myong H ^b  

^a IEEE   (United States)

^b NAVAL RESEARCH LABORATORY   (United States)

Author keywords

Channel capacity; Computer network; Computer security; Covert channel; CPU scheduling; Timing channel; Z channel

Indexed keywords

CHANNEL CAPACITY; CODES (SYMBOLS); COMPUTER NETWORKS; DATA COMMUNICATION SYSTEMS; DATA PRIVACY; SECURITY OF DATA; SPURIOUS SIGNAL NOISE; TIMING CIRCUITS;

GOLOMB METHOD; TIMED Z-CHANNELS;

COMMUNICATION CHANNELS (INFORMATION THEORY);

EID: 0032201972     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/18.737549     Document Type: Article

References (30)

1. M. J. Bach, The Design of the Unix Operating System. Englewood Cliffs, NJ: Prentice-Hall, 1986.
2. D. E. Bell and L. J. LaPadula, "Secure computer system: Unified exposition and multics interpretation," Tech. Rep. MTR-2997, MITRE Corp., Bedford, MA, Mar. 1976. Available from the National Technical Information Service as report AD A023 588.
3. O. L. Costich and I. S. Moskowitz, "Analysis of a storage channel in the two phase commit protocol," in Proc. Computer Security Foundations Workshop IV (Franconia, NH, June 1991), pp. 201-208.
4. R. David, S. Song, and R. Mukkamala, "Supporting security requirements in multilevel real-time databases," in Proc. IEEE Symp. Security and Privacy (Oakland, CA, May 1995), pp. 199-210.
5. S. W. Golomb, "The limiting behavior of the Z-Channel," in IEEE Trans. Inform. Theory, vol. IT-26, p. 372, May 1980.
6. S. W. Golomb, R. E. Peile, and R. A. Scholtz, Basic Concepts in Information Theory and Coding. New York: Plenum, 1994.
7. J. W. Gray, III, "On introducing noise into the bus-contention channel," in Proc. IEEE Symp. Research in Security and Privacy (Oakland, CA, May 1993), pp. 90-98.
8. W. Hu, "Reducing timing channels with fuzzy time," in Proc. IEEE Symp. Research in Security and Privacy (Oakland, CA, May 1991 ), pp. 8-20.
9. J. C. Huskamp, "Covert communication channels in timesharing systems," Ph.D. dissertation, Univ. Calif. Berkeley, May 1978. Available as UCB-CS-78-02 and also as Electronics Research Lab. Memo ERL-M78/37, Univ. Calif. Berkeley.
10. J. V. Janeri, D. B. Darby, and D. D. Schnackenberg, "Building higher resolution clocks in covert timing channels," in Proc. Computer Security Foundations Workshop VIII (Kenmare, County Kerry, Ireland, June 1995), pp. 85-95.
11. M. H. Kang and I. S. Moskowitz, "A Pump for rapid, reliable, secure communication," in Proc. ACM Conf. Computer & Communications Security '93 (Fairfax, VA, 1993), pp. 119-129.
12. _, A Data Pump for Communication, Naval Res. Lab. Memo. Rep. 5540-95-7771, 1995.
13. M. H. Kang, I. S. Moskowitz, and D. C. Lee, "A network Pump," IEEE Trans. Software Eng., vol. 22, pp. 329-338, May 1996.
14. B. W. Lampson, "A note on the confinement problem," Commun. Assoc. Comput. Mach., vol. 16, no. 10, pp. 613-615, Oct. 1973.
15. S. B. Lipner, "A comment on the confinement problem," in Proc. 5th Symp. Operating System Principles (Univ. Texas, Austin, Nov. 1975), pp. 192-196.
16. E. E. Majani, "A model for the study of very noisy channels, and applications," Ph.D. dissertation, Calif. Inst. Technol., Pasadena, CA, 1988.
17. E. E. Majani and H. Rumsey, "Two results on binary-input discrete memoryless channels," in Proc. IEEE Int. Symp. Information Theory (Budapest, Hungary, June 1991), p. 104.
18. D. McCullogh, "Covert channels and degrees of insecurity," in Proc. Computer Security Foundations Workshop I (Franconia, NH, June 1988), pp. 1-33.
19. J. K. Millen, "Finite-state noiseless covert channels," in Proc. Computer Security Foundations Workshop II (Franconia, NH, June 1989), pp. 81-86.
20. A. R. Miller and I. S. Moskowitz, "Reduction of a class of FoxWright Psi functions for certain rational parameters," Comput. Math. with Applic., vol. 30, no. 11, pp. 73-82, Nov. 1995.
21. B. E. Montrose and M. H. Kang, "An implementation of the Pump: Event driven Pump," Naval Res. Lab. Memo. Rep. 5540-95-7782, 1995.
22. I. S. Moskowitz and A. R. Miller, "The channel capacity of a certain noisy timing channel," IEEE Trans. Inform. Theory, vol. 38, pp. 1339-1344, July 1992.
23. _, "Simple timing channels," in Proc. IEEE Symp. in Security and Privacy (Oakland, CA, May 1994), pp. 56-64.
24. I. S. Moskowitz, S. J. Greenwald, and M. H. Kang, "An analysis of the timed Z-channel," in Proc. IEEE Symp. in Security and Privacy (Oakland, CA, May 1996), pp. 2-11 (preliminary version of this correspondence).
25. M. Schaefer, B. Gold, R. Linde., and J. Scheid, "Program confinement in KVM/370," in Proc. Annu. Conf., ACM (Seattle, WA, Oct. 1977), pp. 404-410.
26. C. Shannon and W. Weaver, The Mathematical Theory of Communication. Chicago, IL: Univ. Illinois Press, 1949.
27. Also appeared as a series of papers by C. Shannon, Bell Syst. Tech. J.. July 1948, Oct. 1948 ("A mathematical theory of communication"), Jan. 1949 ("Communication in the presence of noise").
28. J. T. Trostle, "Modeling a fuzzy time system," in Proc. IEEE Symp. Research in Security and Privacy (Oakland, CA, May 1993), pp. 82-89.
29. S. Verdú, "On channel capacity per unit cost," IEEE Trans. Inform. Theory, vol. 36, pp. 1019-1030, Sept. 1990.
30. J. C. Wray, "An analysis of covert timing channels," in Proc. IEEE Symp. Research in Security and Privacy (Oakland, CA, May 1991), pp. 2-7.