Improving performance of network covert timing channel through Huffman coding

Mathematical and Computer Modelling

Volumn 55, Issue 1-2, 2012, Pages 69-79

  Wu, Jingzheng ^a,b   Wang, Yongji ^a   Ding, Liping ^a   Liao, Xiaofeng ^a,b  

^a INSTITUTE OF SOFTWARE   (China)

^b INSTITUTE OF GEOLOGY AND GEOPHYSICS   (China)

Author keywords

Capacity; Covert channel encoding; Covertness; Huffman coding; Network covert channel; Timing channel

Indexed keywords

CAPACITY; COVERT CHANNELS; COVERTNESS; HUFFMAN CODING; NETWORK COVERT CHANNEL; TIMING CHANNELS;

CHANNEL CAPACITY; CHANNEL CODING; CODES (SYMBOLS); DATA COMPRESSION; MATHEMATICAL MODELS; REDUNDANCY;

NETWORK CODING;

EID: 82755194868     PISSN: 08957177     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.mcm.2011.01.051     Document Type: Article

References (26)

1. NCSC, Trusted computer system evaluation criteria (orange book) 1985.
2. Lampson B.W. A note on the confinement problem. Communications of the ACM 1973, 16(10):613-615.
3. Girling C.G. Covert channels in LAN's. IEEE Transactions on Software Engineering 1987, 13(2):292-296.
4. T.G. Handel, M.T. Sandford II, Hiding data in the OSI network model, in: Information Hiding, 1996, pp. 23-38.
5. C. Rowland, Covert channels in the TCP/IP protocol suite, First Monday, 2 (5-5).
6. Zander S., Armitage G.J., Branch P. A survey of covert channels and countermeasures in computer network protocols. IEEE Communications Surveys and Tutorials 2007, 9(1-4):44-57.
7. Yao L., Zi X., Pan L., Li J. A study of on/off timing channel based on packet delay distribution. Computers & Security 2009, 28(8):785-794. 10.1016/j.cose.2009.05.006.
8. Petitcolas F., Anderson R., Kuhn M. Information hiding-a survey. Proceedings of the IEEE 1999, 87(7):1062-1078. 10.1109/5.771065.
9. K. Ahsan, D. Kundur, Practical data hiding in TCP/IP, in: Proc. Workshop on Multimedia Security at ACM Multimedia, Citeseer, 2002.
10. Cabuk S., Brodley C.E., Shields C. IP covert channel detection. ACM Transactions on Information and System Security 2009, 12(4):1-29.
11. V. Berk, A. Giani, G. Cybenko, N. Hanover, Detection of covert channel encoding in network packet delays, Rapport Technique TR536, de lUniversité de Dartmouth. Novembre.
12. Gianvecchio S., Wang H. Detecting covert timing channels: an entropy-based approach. CCS'07: Proceedings of the 14th ACM Conference on Computer and Communications Security 2007, 307-316. ACM, New York, NY, USA. http://doi.acm.org/10.1145/1315245.1315284.
13. Son J., Alves-Foss J. A formal framework for real-time information flow analysis. Computer Security 2009, 28(6):421-432. 10.1016/j.cose.2009.01.005.
14. S.H. Sellke, C.-C. Wang, S. Bagchi, N.B. Shroff, TCP/IP timing channels: theory to implementation, in: INFOCOM, 2009, pp. 2204-2212.
15. Dewey G. Relative frequency of English spellings. Teachers College-Columbia University 1970.
16. Zeng H.-T., Wang Y.-J., Zu W., Cai J.-Y., Ruan L. New definition of small message criterion and its application in transaction covert channel mitigating. Journal of Software 2009, 20(4):985-996.
17. Huffman D. A method for the construction of minimum-redundancy codes. Resonance 2006, 11(2):91-99.
18. J.K. Millen, 20 years of covert channel modeling and analysis, in: IEEE Symposium on Security and Privacy, 1999, pp. 113-114.
19. E. Lee, Essays about computer security, Centre for Communications Systems Research Cambridge, c Cambridge..
20. Cover T., Thomas J. Elements of Information Theory 2006, John Wiley and sons. 2nd ed.
21. Zeng H.-T., Wang Y.-J., Ruan L., Zu W., Cai J.-Y. Covert channel mitigation method. For secure real-time database using capacity metric. Journal of Communications 2008, 29(8):46-56.
22. Ahmed Q.N., Vrbsky S.V. Maintaining security and timeliness in real-time database system. Journal of Systems and Software 2002, 61(1):15-29. 10.1016/S0164-1212(01)00111-X.
23. I. Moskowitz, M. Kang, Covert channels-here to stay?, in: Computer Assurance, 1994, COMPASS'94 Safety, Reliability, Fault Tolerance, Concurrency and Real Time, Security, Proceedings of the Ninth Annual Conference on, 1994, pp. 235-243. doi:10.1109/CMPASS.1994.318449.
24. J. Millen, Foundations of covert-channel detection (1989).
25. C.-R. Tsai, V.D. Gligor, A bandwidth computation model for covert storage channels and its applications, in: IEEE Symposium on Security and Privacy, Los Alamitos, CA, USA, 1988, pp. 108-121.
26. S. Diggavi, M. Grossglauser, Bounds on the capacity of deletion channels, in: Information Theory, 2002, Proceedings, 2002 IEEE International Symposium on, 2002, pp. 421-421. doi:10.1109/ISIT.2002.1023693.