{"id":"https://openalex.org/W2011128839","doi":"https://doi.org/10.1109/spw.2014.34","title":"Finite State Machine Parsing for Internet Protocols: Faster Than You Think","display_name":"Finite State Machine Parsing for Internet Protocols: Faster Than You Think","alternate_titles":[],"publication_year":2014,"publication_date":"2014-05-01","ids":{"openalex":"https://openalex.org/W2011128839","doi":"https://doi.org/10.1109/spw.2014.34","mag":"2011128839"},"language":"en","primary_location":{"id":"doi:10.1109/spw.2014.34","doi":"https://doi.org/10.1109/spw.2014.34","is_oa":true,"landing_page_url":"https://doi.org/10.1109/spw.2014.34","pdf_url":"https://ieeexplore.ieee.org/ielx7/6954698/6957265/06957302.pdf","source":{"id":"https://openalex.org/S7407086408","display_name":"IEEE Security and Privacy Workshops (SPW)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2014 IEEE Security and Privacy Workshops","raw_type":"proceedings-article"},"parent_works":[],"lineage":["https://openalex.org/W2011128839"],"child_works_count":0,"type":"conference-paper","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://ieeexplore.ieee.org/ielx7/6954698/6957265/06957302.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5049771325","display_name":"Robert David Graham","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Robert David Graham","raw_affiliation_strings":["Errata Security"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Errata Security","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5070885438","display_name":"Peter C. Johnson","orcid":"https://orcid.org/0000-0002-7048-2389","observed_orcids":["https://orcid.org/0000-0002-7048-2389"]},"institutions":[{"id":"https://openalex.org/I107672454","display_name":"Dartmouth College","ror":"https://ror.org/049s0rh22","country_code":"US","type":"education","lineage":["https://openalex.org/I107672454"]}],"countries":["US"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Peter C. Johnson","raw_affiliation_strings":["Dartmouth College, Hanover, NH, US","Department of Computer Science; Dartmouth College; Hanover NH USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dartmouth College, Hanover, NH, US","institution_ids":["https://openalex.org/I107672454"]},{"raw_affiliation_string":"Department of Computer Science; Dartmouth College; Hanover NH USA","institution_ids":["https://openalex.org/I107672454"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.3201,"has_fulltext":true,"cited_by_count":13,"reviewed_by_count":0,"citation_normalized_percentile":{"value":0.4096065,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":86,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"185","last_page":"190"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12326","display_name":"Network Packet Processing and Optimization","score":0.9945999979972839,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12326","display_name":"Network Packet Processing and Optimization","score":0.9945999979972839,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10126","display_name":"Logic, programming, and type systems","score":0.00139999995008111,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11424","display_name":"Security and Verification in Computing","score":0.0012000000569969416,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/internet-protocol","display_name":"Internet Protocol","score":0.8140000104904175},{"id":"https://openalex.org/keywords/parser-performance","display_name":"parser performance","score":0.5870000123977661},{"id":"https://openalex.org/keywords/branch-misprediction","display_name":"branch misprediction","score":0.9700000286102295},{"id":"https://openalex.org/keywords/memory-overhead","display_name":"memory overhead","score":0.8690000176429749},{"id":"https://openalex.org/keywords/high-throughput-processing","display_name":"high-throughput processing","score":0.5690000057220459}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.9130915403366089},{"id":"https://openalex.org/C167822520","wikidata":"https://www.wikidata.org/wiki/Q176452","display_name":"Finite-state machine","level":2,"score":0.5285215377807617},{"id":"https://openalex.org/C186644900","wikidata":"https://www.wikidata.org/wiki/Q194152","display_name":"Parsing","level":2,"score":0.5256755948066711},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.5046283006668091},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.44581249356269836},{"id":"https://openalex.org/C118364021","wikidata":"https://www.wikidata.org/wiki/Q7139956","display_name":"Parser combinator","level":3,"score":0.43593621253967285},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3614695072174072},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.19159236550331116}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/spw.2014.34","doi":"https://doi.org/10.1109/spw.2014.34","is_oa":true,"landing_page_url":"https://doi.org/10.1109/spw.2014.34","pdf_url":"https://ieeexplore.ieee.org/ielx7/6954698/6957265/06957302.pdf","source":{"id":"https://openalex.org/S7407086408","display_name":"IEEE Security and Privacy Workshops (SPW)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2014 IEEE Security and Privacy Workshops","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.637.7805","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.637.7805","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.dartmouth.edu/~pete/pubs/LangSec-2014-fsm-parsers.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.685.9479","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.685.9479","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://ieee-security.org/TC/SPW2014/papers/5103a185.PDF","raw_type":"text"}],"best_oa_location":{"id":"doi:10.1109/spw.2014.34","doi":"https://doi.org/10.1109/spw.2014.34","is_oa":true,"landing_page_url":"https://doi.org/10.1109/spw.2014.34","pdf_url":"https://ieeexplore.ieee.org/ielx7/6954698/6957265/06957302.pdf","source":{"id":"https://openalex.org/S7407086408","display_name":"IEEE Security and Privacy Workshops (SPW)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2014 IEEE Security and Privacy Workshops","raw_type":"proceedings-article"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2011128839.pdf","grobid_xml":"https://content.openalex.org/works/W2011128839.grobid-xml"},"referenced_works_count":5,"referenced_works":["https://openalex.org/W1624938295","https://openalex.org/W2099964107","https://openalex.org/W2114398364","https://openalex.org/W2116876232","https://openalex.org/W4298051233"],"related_works":["https://openalex.org/W7168177532","https://openalex.org/W4414463642","https://openalex.org/W2169422258","https://openalex.org/W2035967403","https://openalex.org/W2087496774","https://openalex.org/W1541198888","https://openalex.org/W3083977451","https://openalex.org/W4378100316","https://openalex.org/W7095138671","https://openalex.org/W1803925795"],"abstract_inverted_index":{"A":[0,47],"parser's":[1],"job":[2],"is":[3,51],"to":[4,12,62,133,162,177,193],"take":[5],"unstructured,":[6],"opaque":[7],"data":[8,28],"and":[9,33,43,65,84,113,127,143,158,166,190,195],"convert":[10],"it":[11],"a":[13,53,135],"structured,":[14],"semantically":[15],"meaningful":[16,183],"format.":[17],"As":[18],"such,":[19],"parsers":[20,147,174,211,229],"often":[21],"operate":[22],"at":[23],"the":[24,31,34,73,102,206],"border":[25],"between":[26],"untrusted":[27],"sources":[29],"(e.g.,":[30],"Internet)":[32],"soft,":[35],"chewy":[36],"center":[37],"of":[38,75,129,137,202,209],"computer":[39],"systems,":[40],"where":[41],"performance":[42,165],"security":[44,207],"are":[45,230],"paramount.":[46],"firewall,":[48],"for":[49,56,95,100,126,182,187,226],"instance,":[50],"precisely":[52],"trust-creating":[54],"parser":[55,93],"Internet":[57,139],"protocols,":[58,140,184],"permitting":[59],"valid":[60],"packets":[61],"pass":[63],"through":[64],"dropping":[66],"or":[67,115],"actively":[68],"rejecting":[69],"malformed":[70],"packets.":[71],"Despite":[72],"prevalence":[74],"finite":[76,130],"state":[77,131],"machines":[78,132],"(FSMs)":[79],"in":[80,92,200],"both":[81,141],"protocol":[82,85],"specifications":[83],"implementations,":[86],"they":[87],"have":[88],"gained":[89],"little":[90],"traction":[91],"code":[94],"such":[96,173,210],"protocols.":[97],"Typical":[98],"reasons":[99,225],"avoiding":[101,227],"FSM":[103],"computation":[104],"model":[105],"claim":[106],"poor":[107,109,111],"performance,":[108],"scalability,":[110],"expressibility,":[112],"difficult":[114],"time-consuming":[116],"programming.":[117],"In":[118],"this":[119],"research":[120,204],"report,":[121],"we":[122],"present":[123],"our":[124,217],"motivations":[125],"designs":[128],"parse":[134],"variety":[136],"existing":[138],"binary":[142],"ASCII.":[144],"Our":[145,169],"hand-written":[146],"explicitly":[148],"optimize":[149],"around":[150],"L1":[151],"cache":[152],"hit":[153],"latency,":[154],"branch":[155],"misprediction":[156],"penalty,":[157],"program-wide":[159],"memory":[160],"overhead":[161],"achieve":[163],"aggressive":[164],"scalability":[167],"targets.":[168],"work":[170,218],"demonstrates":[171],"that":[172,222],"are,":[175],"contrary":[176],"popular":[178],"belief,":[179],"sufficiently":[180,185,191],"expressive":[181],"performant":[186],"high-throughput":[188],"applications,":[189],"simple":[192],"construct":[194],"maintain.":[196],"We":[197],"hope":[198],"that,":[199],"light":[201],"other":[203],"demonstrating":[205],"benefits":[208],"over":[212],"more":[213],"complex,":[214],"Turing-complete":[215],"codes,":[216],"serves":[219],"as":[220],"evidence":[221],"certain":[223],"``practical''":[224],"FSM-based":[228],"invalid.":[231]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2011128839","counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1}],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2016-06-24T00:00:00"}
