{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T22:18:54Z","timestamp":1743113934151,"version":"3.40.3"},"publisher-location":"Cham","reference-count":16,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319723945"},{"type":"electronic","value":"9783319723952"}],"license":[{"start":{"date-parts":[[2017,1,1]],"date-time":"2017-01-01T00:00:00Z","timestamp":1483228800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2017]]},"DOI":"10.1007\/978-3-319-72395-2_39","type":"book-chapter","created":{"date-parts":[[2017,12,8]],"date-time":"2017-12-08T04:56:41Z","timestamp":1512709001000},"page":"424-434","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["An FPGA-Based Algorithm to Accelerate Regular Expression Matching"],"prefix":"10.1007","author":[{"given":"Jiajia","family":"Yang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lei","family":"Jiang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xu","family":"Bai","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Qiong","family":"Dai","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Majing","family":"Su","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Md Zakirul Alam","family":"Bhuiyan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2017,12,9]]},"reference":[{"unstructured":"Roesch, M., et al.: Snort: lightweight intrusion detection for networks. In: LISA, vol. 99, no. 1, pp. 229\u2013238 (1999)","key":"39_CR1"},{"key":"39_CR2","volume-title":"Introduction to Automata Theory, Languages, and Computation","author":"JE Hopcroft","year":"1979","unstructured":"Hopcroft, J.E.: Introduction to Automata Theory, Languages, and Computation. Pearson Education, India (1979)"},{"issue":"4","key":"39_CR3","doi-asserted-by":"crossref","first-page":"339","DOI":"10.1145\/1151659.1159952","volume":"36","author":"S Kumar","year":"2006","unstructured":"Kumar, S., Dharmapurikar, S., Yu, F., Crowley, P., Turner, J.: Algorithms to accelerate multiple regular expressions matching for deep packet inspection. ACM SIGCOMM Comput. Commun. Rev. 36(4), 339\u2013350 (2006)","journal-title":"ACM SIGCOMM Comput. Commun. Rev."},{"doi-asserted-by":"crossref","unstructured":"Li, Y., Luo, X., Shao, X., Wei, D.: MDC-DFA: a multi-dimensional cube deterministic finite automata-based feature matching algorithm. In: 2015 Fifth International Conference on Information and Communication Technology Convergence (ICTC), pp. 1119\u20131124. IEEE (2015)","key":"39_CR4","DOI":"10.1109\/ICTC.2015.7354753"},{"issue":"8","key":"39_CR5","doi-asserted-by":"crossref","first-page":"1925","DOI":"10.1109\/TC.2013.93","volume":"63","author":"C Liu","year":"2014","unstructured":"Liu, C., Pan, Y., Chen, A., Wu, J.: A DFA with extended characterset for fast deep packet inspection. IEEE Trans. Comput. 63(8), 1925\u20131937 (2014)","journal-title":"IEEE Trans. Comput."},{"issue":"10","key":"39_CR6","doi-asserted-by":"crossref","first-page":"1797","DOI":"10.1109\/JSAC.2014.2358839","volume":"32","author":"T Liu","year":"2014","unstructured":"Liu, T., Liu, A.X., Shi, J., Sun, Y., Guo, L.: Towards fast and optimal grouping of regular expressions via DFA size estimation. IEEE\/ACM J. Sel. Areas Commun. 32(10), 1797\u20131809 (2014)","journal-title":"IEEE\/ACM J. Sel. Areas Commun."},{"doi-asserted-by":"crossref","unstructured":"Brodie, B.C., Taylor, D.E., Cytron, R.K.: A scalable architecture for high-throughput regular-expression pattern matching. In: ACM SIGARCH Computer Architecture News, vol. 34, no. 2, pp. 191\u2013202. IEEE Computer Society (2006)","key":"39_CR7","DOI":"10.1109\/ISCA.2006.7"},{"issue":"3","key":"39_CR8","doi-asserted-by":"crossref","first-page":"699","DOI":"10.1109\/TNET.2011.2181411","volume":"20","author":"M Bando","year":"2012","unstructured":"Bando, M., Artan, N.S., Chao, H.J.: Scalable lookahead regular expression detection system for deep packet inspection. IEEE\/ACM Trans. Netw. 20(3), 699\u2013714 (2012)","journal-title":"IEEE\/ACM Trans. Netw."},{"doi-asserted-by":"crossref","unstructured":"Su, J., Chen, S., Han, B., Xu, C., Wang, X.: A 60GBps DPI prototype based on memory-centric FPGA. In: Proceedings of the 2016 Conference on ACM SIGCOMM 2016 Conference, pp. 627\u2013628. ACM (2016)","key":"39_CR9","DOI":"10.1145\/2934872.2959079"},{"issue":"51","key":"39_CR10","first-page":"1061","volume":"5","author":"X Liu","year":"2014","unstructured":"Liu, X., Shao, Z., Liu, X., Sum, N.: Fine-grained parallel regular expression matching for deep packet inspection. J. Comput. Res. Dev. 5(51), 1061\u20131070 (2014)","journal-title":"J. Comput. Res. Dev."},{"doi-asserted-by":"crossref","unstructured":"Jiang, L., Dai, Q., Tang, Q., Tan, J., Fang, B.: A fast regular expression matching engine for NIDS applying prediction scheme. In: 2014 IEEE Symposium on Computers and Communication (ISCC), pp. 1\u20137. IEEE (2014)","key":"39_CR11","DOI":"10.1109\/ISCC.2014.6912600"},{"unstructured":"The Bro Network Security Monitor. http:\/\/www.bro.org","key":"39_CR12"},{"unstructured":"Levandoski, J., Sommer, E., Strait, M., et al.: Application Layer Packet Classifier for Linux (2008)","key":"39_CR13"},{"unstructured":"DARPA Intrusion Detection Data Sets. https:\/\/www.ll.mit.edu\/ideval\/data\/","key":"39_CR14"},{"doi-asserted-by":"crossref","unstructured":"Tang, Q., Jiang, L., Dai, Q., Su, M., Xie, H., Fang, B.: Rics-DFA: a space and time-efficient signature matching algorithm with reduced input character set. Concur. Comput.: Pract. Exp. (2016)","key":"39_CR15","DOI":"10.1002\/cpe.3940"},{"issue":"2","key":"39_CR16","doi-asserted-by":"crossref","first-page":"438","DOI":"10.1109\/TIFS.2011.2112647","volume":"54","author":"D Luchaup","year":"2011","unstructured":"Luchaup, D., Smith, R., Estan, C., Jha, S.: Speculative parallel pattern matching. IEEE Trans. Inf. Forensics Secur. 54(2), 438\u2013451 (2011)","journal-title":"IEEE Trans. Inf. Forensics Secur."}],"container-title":["Lecture Notes in Computer Science","Security, Privacy, and Anonymity in Computation, Communication, and Storage"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-72395-2_39","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,10,7]],"date-time":"2019-10-07T14:07:27Z","timestamp":1570457247000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-72395-2_39"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017]]},"ISBN":["9783319723945","9783319723952"],"references-count":16,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-72395-2_39","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2017]]}}}