Towards a theory of intrusion detection

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

Volumn 3679 LNCS, Issue , 2005, Pages 267-286

  Di Crescenzo, Giovanni ^a   Ghosh, Abhrajit ^a   Talpade, Rajesh ^a  

^a TELCORDIA TECHNOLOGIES   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COMPUTER SCIENCE; CRYPTOGRAPHY; ELECTRONIC DOCUMENT IDENTIFICATION SYSTEMS; SECURITY OF DATA;

ALGORITHMIC NATURE; INTRUSION DETECTION SYSTEM; SECURITY REQUIREMENTS; SPACE-EFFICIENT;

INFORMATION THEORY;

EID: 33646021971     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11555827_16     Document Type: Conference Paper

References (25)

1. J. Anderson, Computer Security Threat Monitoring and Surveillance, in James P. Anderson Co., Fort Washington, Pa. 1980.
2. S. Axelsson, The Base-Rate Fallacy and its Implication for the Difficulty of Intrusion Detection, in Proc. of ACM CCS, 1999.
3. S. Axelsson, Intrusion Detection Systems: A Survey and Taxonomy, Technical Report 99-15, Depart, of Computer Engineering, Chalmers University, march 2000.
4. A. Borodin, R. Ostrovsky, and Y. Rabani, Subquadratic Approximation Algorithms For Clustering Problems in High Dimensional Spaces, in Proc. of The 31'st ACM Symposium on Theory of Computing (STOC-99)
5. Cisco Flow Collector Overview, http://www.cisco.com//univercdcc/td/doc/ product/rtrmgmt/nfc/nfc_3_0/nfc_ug/nfcover.pdf
6. Y. Desmedt and K. Kurosawa, How to Break a Practical Mix and Design a New One, in Proc. of Eurocrypt 2000, LNCS vol. 1807, Springer.
7. D. E. Denning, An Intrusion Detection Model, in IEEE Transactions on Software Engineering, Vol. SE-13, no. 2, pp. 222-232, 1987.
8. M. Esmaili, R. Safavi Naini, and J. Pieprzyk, Intrusion Detection: A Survey, in Proc. of ICCC 1995.
9. D. Gordon, La Jolla Covering Repository, web site: http://www.ccrwest. org/cover.html.
10. D. Gordon, G. Kuperberg, and O. Patashnik, New Constructions for Covering Designs, Journal of Combinatorial Designs, 3 (1995), pp. 269-284.
11. D. Gordon, G. Kuperberg, O. Patashnik, and J. Spencer, Asymptotically Optimal Covering Designs, Journal of Combinatorial Theory A, 75 (1996), pp. 220-240.
12. S. Goldwasser, and S. Micali, Probabilistic Encryption, in Journal of Computer and System Sciences, vol. 28, n. 2, 1984, pp. 270-299.
13. E. Kushilevitz, R. Ostrovsky, and Y. Rabani, Efficient Search for Approximate Nearest Neighbor in High Dimensional Spaces, in Proc. of the 30's ACM Symposium on Theory of Computing (STOC-98)
14. W. Lee, A Data Mining Framework for Building Intrusion Detection Models, in Proc. of IEEE Symposium on Security and Privacy 1999.
15. T. Lunt, Automated Audit Trail Analysis and Intrusion Detection: A Survey, in Proc. of 11th National Computer Security Conference, 1988.
16. N. McAuliffe, D. Wolcott, L. Schaefer, N. Kelem, B. Hubbard, and T. Haley, Is Your Computer Being Misused ? A Survey of Current Intrusion Detection System Technology, in Proc. of 6th IEEE Computer Security Applications Conference, 1990.
17. Netflow, IETF RFC, ftp://ftp.rfc-editor.org/innotes/rfc3954.txt
18. K. Nurmela and P. Ostergard, Upper Bounds for Covering Designs by Simulated Annealing, Congressum Numerantium, 96:93-111, 1993.
19. R. Rees, D. R. Stinson, R. Wei and G. H. J. van Rees, An application of covering designs: Determining the maximum consistent set of shares in a threshold scheme, Ars Combinatoria 531 (1999), 225-237.
20. J. Schonheim, On Coverings, Pacific Journal of Mathematics, 14:1405-1411, 1964
21. C. Colbourn and J. Dinitz, THE CRC HANDBOOK OF COMBINATORIAL DESIGNS, CRC Press, Boca Raton, FL 1996 (see D. R. Stinson, Coverings, pp. 260-265)
22. http://www.snort.org
23. Flowtools public-domain software, http://www.splintered.net/sw/flow- tools/
24. A. Yao, Theory and Application of Trapdoor Functions, in Proc. of FOCS 85.
25. A. Ghosh, L. Wong, G. Di Crescenzo and R. Talpade, Infilter: Predictive Ingress Filtering to Detect IP Spoofed Traffic, in 2nd International Workshop on Security in Distributed Computing Systems (SDCS 2005).