{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,5]],"date-time":"2022-04-05T21:31:28Z","timestamp":1649194288254},"reference-count":7,"publisher":"World Scientific Pub Co Pte Lt","issue":"04","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Found. Comput. Sci."],"published-print":{"date-parts":[[2009,8]]},"abstract":"<jats:p> Monitoring traffic payloads to detect the occurrence of suspicious patterns has proven to be a useful and necessary tool for network security. Bit-splitting breaks the problem of monitoring payloads to detect such patterns into several parallel components, each of which searches for a particular bit pattern. We analyze bit-splitting as applied to Aho-Corasick style string matching and present a formal treatment of bit-slicing to prove correctness and to provide bounds on the NFA to DFA conversion of the Aho-Corasick type machine used for bit-splitting. The problem can be viewed as the recovery of a special class of regular languages over product alphabets from a collection of homomorphic images. Furthermore, in an attempt to extend the flexibility and applicability of the original bit-splitting algorithm, we explore the expressiveness and limitations of bit-slicing with respect to wildcard matching applications. <\/jats:p>","DOI":"10.1142\/s0129054109006760","type":"journal-article","created":{"date-parts":[[2009,7,29]],"date-time":"2009-07-29T07:44:22Z","timestamp":1248853462000},"page":"597-612","source":"Crossref","is-referenced-by-count":0,"title":["ANALYSIS OF BIT-SPLIT LANGUAGES FOR PACKET SCANNING AND EXPERIMENTS WITH WILDCARD MATCHING"],"prefix":"10.1142","volume":"20","author":[{"given":"RYAN","family":"DIXON","sequence":"first","affiliation":[{"name":"Department of Computer Science, University of California, Santa Barbara, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"\u00d6MER","family":"E\u011eECIO\u011eLU","sequence":"additional","affiliation":[{"name":"Department of Computer Science, University of California, Santa Barbara, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"TIMOTHY","family":"SHERWOOD","sequence":"additional","affiliation":[{"name":"Department of Computer Science, University of California, Santa Barbara, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2012,4,30]]},"reference":[{"key":"rf1","doi-asserted-by":"publisher","DOI":"10.1145\/360825.360855"},{"key":"rf5","first-page":"761","volume":"20","author":"Boyer R. S.","journal-title":"Communications of the ACM"},{"key":"rf8","doi-asserted-by":"publisher","DOI":"10.1109\/MM.2004.1268997"},{"key":"rf9","doi-asserted-by":"crossref","first-page":"71","DOI":"10.3233\/JCS-2002-101-204","volume":"10","author":"Eckmann S. T.","journal-title":"Journal of Computer Security"},{"key":"rf10","first-page":"174","author":"Fang Y.","journal-title":"ICNP"},{"key":"rf12","doi-asserted-by":"publisher","DOI":"10.1002\/spe.4380100608"},{"key":"rf13","volume-title":"Introduction to Automata Theory, Languages and Computation","author":"Hopcroft J. E.","year":"1979"}],"container-title":["International Journal of Foundations of Computer Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0129054109006760","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,7]],"date-time":"2019-08-07T00:38:52Z","timestamp":1565138332000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0129054109006760"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,8]]},"references-count":7,"journal-issue":{"issue":"04","published-online":{"date-parts":[[2012,4,30]]},"published-print":{"date-parts":[[2009,8]]}},"alternative-id":["10.1142\/S0129054109006760"],"URL":"https:\/\/doi.org\/10.1142\/s0129054109006760","relation":{},"ISSN":["0129-0541","1793-6373"],"issn-type":[{"value":"0129-0541","type":"print"},{"value":"1793-6373","type":"electronic"}],"subject":[],"published":{"date-parts":[[2009,8]]}}}