Network security through conservation of complexity

Proceedings - IEEE Military Communications Conference MILCOM

Volumn 2, Issue , 2002, Pages 1133-1138

  Evans, Scott C ^a   Barnett, Bruce ^a  

^a NONE

Author keywords

Kolmogorov complexity; Network security

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COMPUTER OPERATING SYSTEMS; INTERNET; MILITARY COMMUNICATIONS; SECURITY OF DATA; THEOREM PROVING; UNIX;

CONSERVATION OF COMPLEXITY; INTERNET PROTOCOL; KOLMOGOROV COMPLEXITY; NETWORK SECURITY;

NETWORK PROTOCOLS;

EID: 0036999144     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (30)

1. Cover, T. M. and Thomas, J. A. Elements of Information Theory. Wiley, NY, 1991
2. Evans, S, Bush, S. F., and Hershey, J., "Information Assurance through Kolmogorov Complexity", DARPA Information Survivability Conference & Exposition II, 2001, Proceedings Vol 2, pp 322-331.
3. Kieffer, J. C. and Yang, E. "Sequential Codes, Lossless Compression of Individual Sequences, and Kolmogorov Complexity," IEEE Transactions of Information Theory, Vol 42, 1 January 1996
4. Li, M. and Vitányi, P. An Introduction to Kolmogorov Complexity and Its Applications, Springer, NY 1997
5. Evans, S. C., Hershey, J. E "Sequence Complexity Probes," submitted to SCI conference in Orlando, July 2002.
6. Kulkarmi, A. B., Bush, S. F. and Evans, S. C. "Detecting Distributed Denial-of-Service Attacks using Kolmogorov Complexity Metrics," GE Research Technical Report 2001CRD176. December, 2001.
7. Evans, S. C. and Bush, S. F. "Symbol Compression Ratio for String Compression and Estimation of Kolmogorov Complexity," GE Research Technical Report 2001CRD159, November 2001.
8. FTP - http://www.ietf.org/rfc/rfc959.txt
9. Tcpdump - see http://www.tcpdump.org/
10. Expect - http://expect.nist.gov/
11. Ncftp - http://www.ncftp.com/
12. Netscape Navigator http://www.netscape.com/download
13. Babcia - http://security-archive.merton.ox.ac/uk/bugtraq-199908/0396.html
14. Duke http://lists.nas.nasa.gov/archives/ext/linux-security-audit/1999/03/msg00174.htm l
15. Wh0a http://online.securityfocus.com/archive/1/12962
16. Woof - http://security-archive.merton.ox.ac.uk/bugtraq-199905/0022.html
17. Bobek - http://v.freebsd.lublin.pl/sources/security/security/bobek.c
18. Ftpwarez - - http://www.spitzner.org/winwoes/packetstorm/0003-exploits/ftpwarez.c
19. Wftpd241 http://www.mp3glowe.com/defson/files/hacking/exploits/wftpd241.txt
20. Wftpd-241 http://www.securiteam.com/exploits/5OP0P0K20E.html
21. Wu-ftpd26 http://security-archive.merton.ox.ac.uk/bugraq-200007/att-0046/01-wu/ftpd26.c
22. Wu-ftpd-exp http://online.securityfocus.com/archive/1/68687
23. Wuftpd-god http://online.securityfocus.com/attachment/2002-02-26/wuftpd-god.c
24. Wu-ftpd-246 http://invaultech.com/files/Hacks2/wu-ftpd-v2.4.4.c
25. Woot-exploit http://online.securityfocus.com/archive/82/244938
26. WuXploit http://open-security.org/vulnerable/servers/ftpd/wuXploit.tgz
27. Lempel, A. and Ziv, J. "One The Complexity of Finite Sequences," IEEE Transactions of Information Theory, Vol IT 22, January 1976, pp 75-81.
28. Benett et. Al "Information Distance" IEEE Transactions on Information Theory, Vol 4, no 4, July 1998, pp 1407-1423.
29. Ziv, J. and Lempel, A. "A universal algorithm for sequential data compression," IEEE Trans. Inform Theory, vol IT-23, pp. 337-343, 1977.
30. Ziv, J. and Lempel, A. "Compression of individual sequences via variable length coding," IEEE Trans. Inform. Theory, vol IT-24, pp. 530-536, 1978.