Noisy timing channels with binary inputs and outputs

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4437 LNCS, Issue , 2007, Pages 124-144

  Martin, Keye ^a   Moskowitz, Ira S ^a  

^a NAVAL RESEARCH LABORATORY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; BINARY CODES; CHANNEL CAPACITY; DISTRIBUTED COMPUTER SYSTEMS; NONLINEAR EQUATIONS;

BINARY CHANNELS; NOISY TIMING CHANNELS; NONLINEAR ALGEBRAIC EQUATIONS; NUMERICAL ALGORITHMS;

SPURIOUS SIGNAL NOISE;

EID: 38049169779     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-74124-4_9     Document Type: Conference Paper

References (24)

1. Ash, R.B.: Information Theory. Dover (1965)
2. Golomb, S.: The limiting behavior of the Z-channel. IEEE/ Transactions on Information theory 26, 372 (1980)
3. Jones, G.A., Jones, J.M.: Information and Coding Theory. Springer, Heidelberg (2000)
4. Kang, M.H., Moskowitz, I.S.: A Pump for Rapid, Reliable, Secure Communication. In: 1st ACM Conference on Computer and Communications Security. ACM Press, New York (1994)
5. Kang, M.H., Moskowitz, I.S., Lee, D.C.: A Network Pump. IEEE Transactions on Software Engineering 22(5), 329-338 (1996)
6. Lampson, B.W.: A note on the confinement problem. Communications of the ACM 16(10), 613-615 (1973)
7. Majani, E.E., Rumsey, H.: Two results on binary input discrete memoryless channels. In: IEEE International Symposium on Information Theory, p. 104 (June 1991)
8. Martin, K.: NRL memorandum report: 5540-06-8945 (March 24, 2006)
9. Martin, K.: The simulation of covert timing channels (preprint 2006)
10. Martin, K., Moskowitz, I.S., Allwein, G.: Algebraic information theory for binary channels. In: Proc. 22nd Conference on the Mathematical Foundations of Programming Semantics. Electronic Notes in Theoretical Computer Science (2006)
11. Moeller, U., Cottrell, L., Palfrader, P., Sassaman, L.: Mixmaster protocol version 2. Internet-Draft (2003) http://www.abditum.com/mixmaster-spec. txt
12. Moskowitz, I.S., Greenwald, S., Kang, M.H.: An analysis of the timed Z-channel. IEEE Transactions on Information Theory 44(7), 3162-3168 (1998)
13. Moskowitz, I.S., Kang, M.H.: Discussion of a statistical channel. In: Proceedings 1994 IEEE-IMS Workshop on Information Theory and Statistics, Alexandria, VA, USA, p. 95. IEEE Computer Society Press, Los Alamitos (1994)
14. Moskowitz, I.S., Miller, A.R.: Simple timing channels. In: IEEE Computer Society Symposium on Research in Security and Privacy, pp. 56-64, Oakland, CA, (May 16-18, 1994)
15. Moskowitz, I.S., Newman, R.E.: Timing channels, anonymity, mixes, and spikes. In: Proc. Int. Conf. on Advances in Computer Science and Technology-ACST 2006 Puerto Vallerta, Mexico, 2006. IASTED (2006)
16. Moskowitz, I.S., Newman, R.E., Crepeau, D.P., Miller, A.R.: Covert channels and anonymizing networks. In: ACM WPES, pp. 79-88, Washington (October 2003)
17. Moskowitz, I.S., Newman, R.E., Crepeau, D.P., Miller, A.R.: A detailed mathematical analysis of a class of covert channels arising in certain anonymizing networks. Memorandum Report NRL/MRL/5540-03-8691, NRL (August 2003)
18. Ogurtsov, N., Orman, H., Schroeppel, R., O'Malley, S., Spatscheck, O.: Experimental results of covert channel limitation in one-way communication systems. In: Proc. IEEE 1997 Symposium on Network and Distributed System Security, pp. 2-15. IEEE, New York (1997)
19. Serjantov, A., Dingledine, R., Syverson, P.: From a trickle to a flood: Active attacks on several mix types. In: Petitcolas, F.A.P. (ed.) IH 2002. LNCS, vol. 2578, pp. 36-52. Springer, Heidelberg (2003)
20. Shannon, C.E.: A mathematical theory of communication. Bell Systems Technical Journal 27, 379-423, 623-656 (1948)
21. Silverman, R.A.: On binary channels and their cascades. IRE Transactions on Information Theory 1(3), 19-27 (1955)
22. Tallini, L.G., Al-Bassam, S., Bose, B.: On the capacity and codes for the Z-channel. In: Proc. ISIT 2002, pp. 422 (2002)
23. Verdú, S.: On channel capacity per unit cost. IEEE Transactions on Information Theory 36(5), 1019-1030 (1992)
24. Verdú, S.: Channel Capacity, Chapter 73.5. The Electrical Engineering Handbook, CRC Press (1997)