Academia.eduAcademia.edu

Outline

A network intrusion prevention system

2005

Abstract

Last, but not least, I would like to thank my husband and partner Danny for his unending support. His endless love and encouragement make it possible for me to carry out this project. This work has received sponsorship from Marvell Semiconductor. Any opinions, findings, recommendations or conclusions expressed in this thesis are those of the author and do not necessarily reflect the views of the sponsors.

References (26)

  1. lab project for prototyping the hash-based algorithm using FPGA. We would like to be able to compare the performance of the FPGA and the RT- CAM solutions. Another important research area is cross packets inspection. The intuition says that the amount of support for this problem is proportional to the amount of memory available on the intrusion detection device. Still, we would like to explore the various pos- sibilities for dealing with this problem and to provide some experimental results. Last, we plan to design an integrated RTCAM circuit that will automatically compare the provided key with the rotations of each pattern in the TCAM (using dedicated circuitry). This will significantly reduce the amount of TCAM memory needed by the algorithm. Bibliography
  2. A. V. Aho and M. J. Corasick. Efficient String Matching. Communications of the ACM, 18(6):333-340, June 1975.
  3. I. Arsovski, T. Chandler, and A. Sheikholeslami. A Ternary Content- Addressable Memory (TCAM) Based on 4T Static Storage and Including a Current-Race Sensing Scheme. IEEE Journal of Solid-State Circuits, 38(1), January 2003.
  4. R. S. Boyer and J. S. Moore. A Fast String Searching Algorithm. 20(10):762- 772, October 1977.
  5. CCG + 99] M. Crochemore, A. Czumaj, L. Gasieniec, T. Lecroq, W. Plandowski, and W. Rytter. Fast Practical Multi-Pattern Matching. Inf. Process. Lett., 71(3- 4):107-113, September 1999.
  6. ClamAV Anti-Virus. http://www.clamav.net/.
  7. T. H. Cormen, C. E. Leiserson, and R. L. Rivest. Introduction to Algorithms. The MIT Press, 1990.
  8. B. Commentz-Walter. A String Matching Algorithm Fast on the Average. In Proc. 6th Int. Coll. on Automata, Languages and Programming (ICALP'79), LNCS, 71:118-132, July 1979.
  9. S. Dharmapurikar, P. Krishnamurthy, T. Sproull, and J. Lockwood. Deep Packet Inspection Using Parallel Bloom Filters. Symposium on High Perfor- mance Interconnects (HotI), Stanford, CA, USA, pages 44-51, August 2003.
  10. Y. Fang, R. H. Katz, and T. V. Lakshman. Gigabit Rate Packet Pattern- Matching Using TCAM. In ICNP, 2004.
  11. Fortigate-800 Appliance. http://www.fortinet.com/.
  12. D. E. Knuth, J.H. Morris, and V. R. Pratt. Fast Pattern Matching in Strings. SIAM Journal of Computing, 6(2):323-350, June 1977.
  13. R. M. Karp and M. O. Rabin. Efficient Randomized Pattern-Matching Al- gorithms. Technical report TR-31-81, Harvard University, Cambridge, MA, USA, December 1981.
  14. R. T. Liu, N. F. Huang, C. H. Chen, and C. N. Kao. A Fast String-Matching Algorithm for Network Processor-Based Intrusion Detection System. Trans. on Embedded Computing Sys., 3(3):614-633, August 2004.
  15. Y. Miretskiy, A. Das, C. P. Wright, and E. Zadok. Avfs: An On-Access Anti- Virus File System. In Proceedings of the 13th USENIX Security Symposium (Security 2004), pages 73-88, San Diego, CA, August 2004.
  16. MIT DARPA Project Data Set. http://www.ll.mit.edu/IST/ideval/index.html.
  17. D. R. Musser and G. V. Nishanov. A Fast Generic Sequence Matching Al- gorithm. Technical report, Computer Science Dept., Rensselaer Pollytechnic Institute, Troy, NY, March 1998.
  18. M. Norton and D. Roelker. Snort 2.0: High Performance Multi- Rule Inspection Engine. http://www.cs.cuc.edu/ droelker/docs/Multi-Rule- Inspection.pdf, April 2003.
  19. SecureSoft Absolute IPS NP5G, NP10G. http://www.securesoft.com.
  20. Snort Project. http://www.snort.org/.
  21. D. E. Taylor, P. Krishnamurthy, and S. Dharmapurikar. Longest Prefix Match- ing Using Bloom Filters. ACM SIGCOMM, 03:201-212, August 2003.
  22. Vandyke software-related survey. http://www.vandyke.com/.
  23. S. Wu and U. Manber. Fast Text Searching with Errors. Technical Report TR-91-11, University of Arizona, Department of Computer Science, June 1991.
  24. S. Wu and U. Manber. Agrep -A Fast Approximate Pattern-Matching Tool. In Proceedings USENIX Winter 1992 Technical Conference, pages 153-162, San Francisco, CA, January 1992.
  25. S. Wu and U. Manber. A fast Algorithm for Multi-Pattern Searching. Tech- nical Report TR-94-17, Department of Computer Science, University of Ari- zona, May 1993.
  26. B. W. Watson, G. Zwaan, and Mrs F. Van Neerven. A Taxonomy of Key- word Pattern Matching Algorithms. Technical Report 27, Faculty of Comput- ing Science, Eindhoven University of Technology, The Netherlands, January 1992.