Matches in SemOpenAlex for { <https://semopenalex.org/work/W55660166> ?p ?o ?g. }
- W55660166 endingPage "1582" @default.
- W55660166 startingPage "1563" @default.
- W55660166 abstract "Regular expressions are used to describe security threats' signatures in network intrusion detection (NID) systems. To identify suspicious packets using regular expression matching, many NID systems use memory-based deterministic finite-state automata (DFA) with one-pass-scanning model, which is fast and allows dynamic updates. However, a number of practical signature patterns commonly found in a variety of NID systems, e.g., . * A. {N}B, can cause a state-explosion problem in such a model. In this paper, we propose a two-phase pattern matching engine (TPME) to solve this problem. In our proposed approach, the state storage cost is reduced to linearly dependent on the number of repetitions N in the patterns. With the new approach, we are now able to handle those practical patterns that would have caused the state-explosion problem in memory-based DFA. We report our implementation of TPME on a field programmable gate array (FPGA). With our prototype implementation, we can achieve a throughput of more than 1.86 gigabits per second for pattern matching in a practical NID system." @default.
- W55660166 created "2016-06-24" @default.
- W55660166 creator A5019090684 @default.
- W55660166 creator A5020081789 @default.
- W55660166 creator A5047726252 @default.
- W55660166 date "2010-01-01" @default.
- W55660166 modified "2023-10-02" @default.
- W55660166 title "Two-phase Pattern Matching for Regular Expressions in Intrusion Detection Systems" @default.
- W55660166 cites W124244495 @default.
- W55660166 cites W1516506771 @default.
- W55660166 cites W1655192411 @default.
- W55660166 cites W1674877186 @default.
- W55660166 cites W1707172707 @default.
- W55660166 cites W2000667158 @default.
- W55660166 cites W2002089154 @default.
- W55660166 cites W2030102079 @default.
- W55660166 cites W2093030849 @default.
- W55660166 cites W2096474000 @default.
- W55660166 cites W2099964107 @default.
- W55660166 cites W2106062486 @default.
- W55660166 cites W2113425091 @default.
- W55660166 cites W2134684274 @default.
- W55660166 cites W2135932040 @default.
- W55660166 cites W2139418336 @default.
- W55660166 cites W2145791740 @default.
- W55660166 cites W2146052712 @default.
- W55660166 cites W2149375166 @default.
- W55660166 cites W2149695592 @default.
- W55660166 cites W2158900125 @default.
- W55660166 cites W2498461899 @default.
- W55660166 cites W73629738 @default.
- W55660166 hasPublicationYear "2010" @default.
- W55660166 type Work @default.
- W55660166 sameAs 55660166 @default.
- W55660166 citedByCount "0" @default.
- W55660166 crossrefType "journal-article" @default.
- W55660166 hasAuthorship W55660166A5019090684 @default.
- W55660166 hasAuthorship W55660166A5020081789 @default.
- W55660166 hasAuthorship W55660166A5047726252 @default.
- W55660166 hasConcept C104091681 @default.
- W55660166 hasConcept C105795698 @default.
- W55660166 hasConcept C111919701 @default.
- W55660166 hasConcept C112505250 @default.
- W55660166 hasConcept C11413529 @default.
- W55660166 hasConcept C121329065 @default.
- W55660166 hasConcept C124101348 @default.
- W55660166 hasConcept C154945302 @default.
- W55660166 hasConcept C157764524 @default.
- W55660166 hasConcept C158379750 @default.
- W55660166 hasConcept C165064840 @default.
- W55660166 hasConcept C167822520 @default.
- W55660166 hasConcept C2524010 @default.
- W55660166 hasConcept C2779696439 @default.
- W55660166 hasConcept C2780741293 @default.
- W55660166 hasConcept C31258907 @default.
- W55660166 hasConcept C33923547 @default.
- W55660166 hasConcept C35525427 @default.
- W55660166 hasConcept C41008148 @default.
- W55660166 hasConcept C42935608 @default.
- W55660166 hasConcept C48103436 @default.
- W55660166 hasConcept C555944384 @default.
- W55660166 hasConcept C68859911 @default.
- W55660166 hasConcept C80444323 @default.
- W55660166 hasConcept C9390403 @default.
- W55660166 hasConceptScore W55660166C104091681 @default.
- W55660166 hasConceptScore W55660166C105795698 @default.
- W55660166 hasConceptScore W55660166C111919701 @default.
- W55660166 hasConceptScore W55660166C112505250 @default.
- W55660166 hasConceptScore W55660166C11413529 @default.
- W55660166 hasConceptScore W55660166C121329065 @default.
- W55660166 hasConceptScore W55660166C124101348 @default.
- W55660166 hasConceptScore W55660166C154945302 @default.
- W55660166 hasConceptScore W55660166C157764524 @default.
- W55660166 hasConceptScore W55660166C158379750 @default.
- W55660166 hasConceptScore W55660166C165064840 @default.
- W55660166 hasConceptScore W55660166C167822520 @default.
- W55660166 hasConceptScore W55660166C2524010 @default.
- W55660166 hasConceptScore W55660166C2779696439 @default.
- W55660166 hasConceptScore W55660166C2780741293 @default.
- W55660166 hasConceptScore W55660166C31258907 @default.
- W55660166 hasConceptScore W55660166C33923547 @default.
- W55660166 hasConceptScore W55660166C35525427 @default.
- W55660166 hasConceptScore W55660166C41008148 @default.
- W55660166 hasConceptScore W55660166C42935608 @default.
- W55660166 hasConceptScore W55660166C48103436 @default.
- W55660166 hasConceptScore W55660166C555944384 @default.
- W55660166 hasConceptScore W55660166C68859911 @default.
- W55660166 hasConceptScore W55660166C80444323 @default.
- W55660166 hasConceptScore W55660166C9390403 @default.
- W55660166 hasIssue "5" @default.
- W55660166 hasLocation W556601661 @default.
- W55660166 hasOpenAccess W55660166 @default.
- W55660166 hasPrimaryLocation W556601661 @default.
- W55660166 hasRelatedWork W1988838238 @default.
- W55660166 hasRelatedWork W1998309971 @default.
- W55660166 hasRelatedWork W1999856755 @default.
- W55660166 hasRelatedWork W2008316824 @default.
- W55660166 hasRelatedWork W2011544743 @default.