The embedding capacity of information flows under renewal traffic

IEEE Transactions on Information Theory

Volumn 59, Issue 3, 2013, Pages 1724-1739

  Marano, Stefano ^a   Matta, Vincenzo ^a   He, Ting ^b   Tong, Lang ^c  

^a UNIVERSITY OF SALERNO   (Italy)

^b IBM T J WATSON RESEARCH CENTER   (United States)

^c School of Operations Research and Industrial Engineering   (United States)

Author keywords

Embedding capacity; information flow; intrusion detection and security; point processes and inference; Riemann Hilbert problem

Indexed keywords

ANALYTICAL EXPRESSIONS; APPLICATION CONTEXTS; CERTAIN RULE; CLOSED FORM SOLUTIONS; DELAY CONSTRAINTS; EMBEDDING CAPACITY; INFORMATION FLOWS; MATCHED POINTS; MATCHING POINTS; MATCHING RULES; MAXIMUM FLOWS; POINT PROCESS; REAL NETWORKS; RENEWAL FUNCTIONS; RENEWAL MODEL; RENEWAL PROCESS; RIEMANN HILBERT PROBLEMS; SECURE NETWORKING; STRUCTURED LINEAR SYSTEMS; SUFFICIENT CONDITIONS; TIMING ANALYSIS; TRAFFIC MODEL;

INTRUSION DETECTION; LINEAR SYSTEMS;

MATHEMATICAL TECHNIQUES;

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

References (48)

1. C. Leberknight, H. Inaltekin, M. Chiang, and H. V. Poor, "The evolution of online social networks," IEEE Signal Process. Mag., vol. 29, no. 2, pp. 41-52, Mar. 2012.
2. P. Dayan and L. F. Abbott, Theoretical Neuroscience: Computational and Mathematical Modeling of Neural Systems. Cambridge, MA: MIT Press, 2001.
3. Z. F. Mainen and T. J. Sejnowski, "Reliability of spike timing in neocortical neurons," Science, vol. 268, pp. 1503-1506, 1995.
4. T. He and L. Tong, "Detection of information flows," IEEE Trans. Inf. Theory, vol. 54, no. 11, pp. 4925-4945, Nov. 2008.
5. D. Donoho, A. Flesia, U. Shankar, V. Paxson, J. Coit, and S. Staniford, "Multiscale stepping-stone detection: Detecting pairs of jittered interactive streams by exploiting maximum tolerable delay," in Proc. 5th Int. Symp. Recent Adv. Intrusion Detection, Lecture Notes Comput. Sci., 2002, vol. 2516, pp. 17-35.
6. S. Staniford-Chen and L. Heberlein, "Holding intruders accountable on the internet," in Proc. 1995 IEEE Symp. Security Privacy, Oakland, CA, May 1995, pp. 39-49.
7. J.-FRaymond, , H. Federrath, Ed., "Traffic analysis: Protocols, attacks, design issues and open problems," in Designing Privacy Enhancing Technologies, ser. Lecture Notes in Computer Science. Berlin, Germany: , 2001, vol. 2009, pp. 647-652.
8. V. L. Voydock and S. T. Kent, "Security mechanisms in high-level network protocols," J. ACM Comput. Surveys, vol. 15, pp. 135-171, 1983.
9. S. Marano, V. Matta, T. He, and L. Tong, "Embedding covert information flow," in Proc. Annu. Asilomar Conf. Signals, Syst., Comput., Pacific Grove, CA, Nov. 7-10, 2010, pp. 52-56.
10. S. Marano, V. Matta, T. He, and L. Tong, "Embedding information flows into renewal traffic," in Proc. IEEE Inf. TheoryWorkshop, Paraty, Brazil, Oct. 16-20, 2011, pp. 50-54.
11. D. Chaum, "Untraceable electronic mail, return addresses and digital pseudonyms," Commun. ACM, vol. 24, no. 2, pp. 84-88, Feb. 1981. (Pubitemid 11480996)
12. P. Venkitasubramaniam, T. He, and L. Tong, "Anonymous networking amidst eavesdroppers," IEEE Trans. Inf. Theory, vol. 54, no. 6, pp. 2770-2784, Jun. 2008.
13. B. Radosavljevic and B. Hajek, "Hiding traffic flow in communication networks," in Proc. Military Commun. Conf., 1992, pp. 1096-1100.
14. Y. Zhu, X. Fu, B. Graham, R. Bettati, and W. Zhao, "On flow correlation attacks and countermeasures in mix networks," in Proc. 4th Int. Conf. Privacy Enhancing Technol. Workshop, May 26-28, 2004, pp. 207-225. (Pubitemid 41252005)
15. R. Maheshwari, J. Gao, and S. R. Das, "Detecting wormhole attacks in wireless networks using connectivity information," in Proc. 26th IEEE Int. Conf. Comput. Commun., Anchorage, AK, May 6-12, 2007, pp. 107-115. (Pubitemid 47334221)
16. C. E. Shannon, "Communication theory of secrecy systems," Bell Syst. Tech. J., vol. 28, pp. 656-715, Oct. 1949.
17. A. D. Wyner, "The wire-tap channel," AT & T Bell Labs Tech. J., vol. 54, no. 8, pp. 1355-1387, Oct. 1975.
18. I. Csiszár and J. Korner, "Broadcast channels with confidential messages," IEEE Trans. Inf. Theory, vol. 24, no. 3, pp. 339-348, May 1978.
19. Y. Liang and H. V. Poor, "Multiple-access channels with confidential messages," IEEE Trans. Inf. Theory, vol. 54, no. 3, pp. 976-1002, Mar. 2008. (Pubitemid 351410914)
20. Y. Liang, H. V. Poor, and S. Shamai, "Secure communication over fading channels," IEEE Trans. Inf. Theory, vol. 54, no. 6, pp. 2470-2492, Jun. 2008.
21. E. Ardestanizadeh, M. Franceschetti, T. Javidi, and Y. Kim, "Wiretap channel with secure rate-limited feedback," IEEE Trans. Inf. Theory, vol. 55, no. 12, pp. 5353-5361, Dec. 2009.
22. J. Xu, Y. Cao, and B. Chen, "Capacity bounds for broadcast channels with confidential messages," IEEE Trans. Inf. Theory, vol. 55, no. 10, pp. 4529-4542, Oct. 2009.
23. T.He and L. Tong, "Distributed detection of information flows," IEEE Trans. Inf. Forensics Security, vol. 3, no. 3, pp. 390-403, Sep. 2008.
24. T. He, A. Agaskar, and L. Tong, "Distributed detection of multi-hop information flows with fusion capacity constraints," IEEE Trans. Signal Process., vol. 58, no. 6, pp. 3373-3383, Jun. 2010.
25. T. He, A. Agaskar, and L. Tong, "On security-aware transmission scheduling," in Proc. IEEE Int. Conf. Acoust., Speech Signal Process., Las Vegas, NV, Mar.-Apr. 30-4, 2008.
26. T. He, L. Tong, and A. Swamy, "Maximum throughput of clandestine relay," in Proc. 47th Annu. Allerton Conf. Commun., Control, Comput., Monticello, IL, Sep.-Oct. 30-2, 2009.
27. A. Blum,D. Song, and S.Venkataraman, "Detection of interactive stepping stones: Algorithms and confidence bounds," in Proc. Conf. Recent Adv. Intrus. Detect., Sophia Antipolis, France, Sep. 2004, pp. 39-49.
28. A. C. Pipkin, A Course on Integral Equations. NewYork:Springer-Verlag, 1991.
29. S. Ross, Stochastic Processes, 2nd ed. New York: Wiley, 1996.
30. A.D. Polyanin and A. V. Manzhirov, Handbook of Integral Equations, 2nd ed. Boca Raton, FL: Chapman & Hall, 2008.
31. D. S. Jones, "Diffraction by a wave-guide of finite length," Proc Camb. Phil. Soc., vol. 48, no. 1, pp. 118-134, 1952.
32. B. Noble, Methods Based on the Wiener-Hopf Technique for the Solution of Partial Differential Equations. New York: Pergamon, 1958.
33. N. I. Muskhelishvili, Singular Integral Equations: Boundary Problems of Function Theory and Their Application to Mathematical Physics, 2nd ed. New York: Dover, 2008.
34. W. Rudin, Complex Analysis, 2nd ed. New York: McGraw-Hill, 1986.
35. A. Lapidoth, A Foundation in Digital Communication. Cambridge, UK: Cambridge Univ. Press, 2009.
36. A. Shaked and J. G. Shanthikumar, Stochastic Orders. NewYork: Springer-Verlag, 2007.
37. P. Billingsley, Probability and Measure, 3rd ed. New York: Wiley-Interscience, 1995.
38. R. E. Barlow and F. Proschan, Mathematical Theory of Reliability. Philadelphia, PA: SIAM, 1996.
39. W. Feller, An Introduction to Probability and Its Applications. New York: Wiley, 1971, vol. 2.
40. B. Wilfling, "A sufficient condition for Lorenz ordering," Indian J. Statist., vol. 58, pp. 62-69, 1996.
41. V. Paxson and S. Floyd, "Wide-area traffic: The failure of Poissonmodeling," IEEE/ACM Trans. Netw., vol. 3, no. 3, pp. 226-244, Jun. 1995.
42. I. Norros, "On the use of fractional Brownian motion in the theory of connectionless networks," IEEE J. Sel. Areas Commun., vol. 13, no. 6, pp. 953-962, Aug. 1995.
43. K. Papagiannaki, S. Moon, C. Fraleigh, P. Thiran, and C. Diot, "Measurement and analysis of single-hop delay on an IP backbone network," IEEE J. Sel. Areas Commun., vol. 21, no. 6, pp. 908-921, Aug. 2003.
44. W. L. Smith and M. R. Leadbetter, "On the renewal function for the Weibull distribution," Technometrics, vol. 5, no. 3, pp. 393-396, Aug. 1963.
45. S. Meyn and R. Tweedie, Markov Chains and Stochastic Stability. London, U.K.: Springer-Verlag, 1993.
46. P. W. Glynn and S. G. Henderson, "Estimation of stationary densities for Markov chains," in Proc. 30th Winter Simulat. Conf., Washington, DC, 1998, pp. 647-652.
47. W. Feller and S. Orey, "A renewal theorem," J. Math. Mech., vol. 10, no. 4, pp. 619-624, 1961.
48. H. Carlsson, "Remainder term estimates of the renewal function," Ann. Probab., vol. 11, no. 1, pp. 143-157, 1983.