메뉴 건너뛰기




Volumn , Issue , 2008, Pages

Extending finite automata to efficiently match perl-compatible regular expressions

Author keywords

[No Author keywords available]

Indexed keywords

ALTERNATIVE APPROACH; BANDWIDTH REQUIREMENT; DETECTION SYSTEM; DETERMINISTIC FINITE AUTOMATA; EXPRESSIVE POWER; FINITE STATE MACHINES; HIGH MEMORY BANDWIDTH; HIGH-SPEED; INPUT STRING; MEMORY BANDWIDTHS; MEMORY SPACE; NETWORK INTRUSIONS; NETWORKING APPLICATIONS; NONDETERMINISTIC FINITE AUTOMATON; PRACTICAL IMPLEMENTATION; REAL-WORLD; REGULAR EXPRESSIONS; REGULAR-EXPRESSION MATCHING;

EID: 70350771139     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1544012.1544037     Document Type: Conference Paper
Times cited : (72)

References (27)
  • 1
    • 0016518897 scopus 로고
    • Efficient string matching: An aid to bibliographic search
    • A. V. Aho and M. J. Corasick, "Efficient String Matching: An Aid to Bibliographic Search," in Communications of the ACM, 1975.
    • (1975) Communications of the ACM
    • Aho, A.V.1    Corasick, M.J.2
  • 4
    • 70350784568 scopus 로고    scopus 로고
    • Perl Compatible Regular Expressions: http://www.pcre.org/
  • 5
    • 84964467051 scopus 로고    scopus 로고
    • NFAs with tagged transitions, their conversion to deterministic automata and application to regular expressions
    • Ville Laurikari, "NFAs with Tagged Transitions, Their Conversion to Deterministic Automata and Application to Regular Expressions", in SPIRE 2000
    • SPIRE 2000
    • Laurikari, V.1
  • 6
    • 85090433665 scopus 로고    scopus 로고
    • Snort: Lightweight intrusion detection for networks
    • Nov
    • M. Roesch, "Snort: Lightweight Intrusion Detection for Networks," in 13th System Administration Conf., Nov 1999.
    • (1999) 13th System Administration Conf.
    • Roesch, M.1
  • 7
    • 70350758240 scopus 로고    scopus 로고
    • Snort: http://www.Snort.org/
  • 8
    • 0033295259 scopus 로고    scopus 로고
    • Bro: A system for detecting network intruders in real-time
    • Dec.
    • V. Paxson, "Bro: A System for Detecting Network Intruders in Real-Time", in Computer Networks, 31(23-24), Dec. 1999
    • (1999) Computer Networks , vol.31 , Issue.23-24
    • Paxson, V.1
  • 9
    • 70350756263 scopus 로고    scopus 로고
    • ClamAV: http://www.clamav.net/
  • 12
    • 84877335908 scopus 로고    scopus 로고
    • Efficient filtering of XML documents for selective dissemination of information
    • M. Altinel, M.J. Franklin, "Efficient Filtering of XML Documents for Selective Dissemination of Information", in Proc. VLDB Conference 2000.
    • Proc. VLDB Conference 2000
    • Altinel, M.1    Franklin, M.J.2
  • 13
    • 14844324904 scopus 로고    scopus 로고
    • Enhancing byte-level network intrusion detection signatures with context
    • R. Sommer and V. Paxson "Enhancing byte-level network intrusion detection signatures with context," in CCS 2003.
    • CCS 2003
    • Sommer, R.1    Paxson, V.2
  • 14
    • 49949087637 scopus 로고    scopus 로고
    • Polygraph: Automatic signature generation for polymorphic worms
    • J. Newsome et al., "Polygraph: Automatic Signature Generation for Polymorphic Worms", in IEEE Security & Privacy Symp., 2005.
    • (2005) IEEE Security & Privacy Symp.
    • Newsome, J.1
  • 15
    • 27544490145 scopus 로고    scopus 로고
    • A high throughput string matching architecture for intrusion detection and prevention
    • L. Tan, and T. Sherwood, "A High Throughput String Matching Architecture for Intrusion Detection and Prevention," in ISCA 2005.
    • ISCA 2005
    • Tan, L.1    Sherwood, T.2
  • 16
    • 34547662263 scopus 로고    scopus 로고
    • Fast and memory-efficient regular expression matching for deep packet inspection
    • F. Yu et al., "Fast and Memory-Efficient Regular Expression Matching for Deep Packet Inspection", in ANCS 2006
    • ANCS 2006
    • Yu, F.1
  • 17
    • 34547700476 scopus 로고    scopus 로고
    • Algorithms to accelerate multiple regular expressions matching for deep packet inspection
    • Sept
    • S. Kumar et al., "Algorithms to Accelerate Multiple Regular Expressions Matching for Deep Packet Inspection," in ACM SIGCOMM, Sept 2006.
    • (2006) ACM SIGCOMM
    • Kumar, S.1
  • 18
    • 34547683816 scopus 로고    scopus 로고
    • Advanced algorithms for fast and scalable deep packet inspection
    • S. Kumar et al., "Advanced Algorithms for Fast and Scalable Deep Packet Inspection", ANCS 2006
    • ANCS 2006
    • Kumar, S.1
  • 19
    • 77954026099 scopus 로고    scopus 로고
    • An improved algorithm to accelerate regular expression evaluation
    • M. Becchi and P. Crowley, "An Improved Algorithm to Accelerate Regular Expression Evaluation", in ANCS 2007.
    • ANCS 2007
    • Becchi, M.1    Crowley, P.2
  • 20
    • 56749186238 scopus 로고    scopus 로고
    • A hybrid finite automaton for practical deep packet inspection
    • M. Becchi and P. Crowley, "A Hybrid Finite Automaton for Practical Deep Packet Inspection", in CoNEXT 2007.
    • CoNEXT 2007
    • Becchi, M.1    Crowley, P.2
  • 21
    • 77954013621 scopus 로고    scopus 로고
    • Curing regular expressions matching algorithms from insomnia, amnesia, and acalculia
    • S. Kumar et al. "Curing Regular Expressions Matching Algorithms from Insomnia, Amnesia, and Acalculia," in ANCS 2007.
    • ANCS 2007
    • Kumar, S.1
  • 22
    • 84963983866 scopus 로고    scopus 로고
    • Fast regular expression matching using FPGAs
    • R. Sidhu and V. K. Prasanna, "Fast Regular Expression Matching using FPGAs", in FCCM 2001
    • FCCM 2001
    • Sidhu, R.1    Prasanna, V.K.2
  • 23
    • 35248862567 scopus 로고    scopus 로고
    • Assisting network intrusion detection with reconfigurable hardware
    • R. Franklin et al., "Assisting Network Intrusion Detection with Reconfigurable Hardware," FCCM 2002.
    • FCCM 2002
    • Franklin, R.1
  • 24
    • 56449129424 scopus 로고    scopus 로고
    • Efficient reconfigurable logic circuit for matching complex network intrusion detection patterns
    • C. Clark et al., "Efficient reconfigurable logic circuit for matching complex network intrusion detection patterns," in FLP 2003
    • FLP 2003
    • Clark, C.1
  • 25
    • 33845908990 scopus 로고    scopus 로고
    • A scalable architecture for high-throughput regular-expression pattern matching
    • B. Brodie, et al., "A Scalable Architecture For High-Throughput Regular-Expression Pattern Matching," in ISCA 2006.
    • ISCA 2006
    • Brodie, B.1
  • 26
    • 77954020980 scopus 로고    scopus 로고
    • Compiling PCRE to FPGA for accelerating SNORT IDS
    • A. Mitra et al., "Compiling PCRE to FPGA for Accelerating SNORT IDS", in ANCS 2007
    • ANCS 2007
    • Mitra, A.1
  • 27
    • 56449093380 scopus 로고    scopus 로고
    • A workload for evaluating deep packet inspection architectures
    • Becchi et al., "A workload for evaluating deep packet inspection architectures," in IISWC 2008
    • IISWC 2008
    • Becchi1


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.