{"id":"https://openalex.org/W2170992734","doi":null,"title":"Finding the Bad in Good Code: Automated Return-Oriented Programming Exploit Discovery","display_name":"Finding the Bad in Good Code: Automated Return-Oriented Programming Exploit Discovery","alternate_titles":[],"publication_year":2009,"publication_date":"2009-01-01","ids":{"openalex":"https://openalex.org/W2170992734","mag":"2170992734"},"language":"en","primary_location":{"id":"pmh:oai:escholarship.org/ark:/13030/qt323998jb","doi":null,"is_oa":true,"landing_page_url":"https://escholarship.org/uc/item/323998jb","pdf_url":null,"source":{"id":"https://openalex.org/S4306400115","display_name":"eScholarship (California Digital Library)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I2801248553","host_organization_name":"California Digital Library","host_organization_lineage":["https://openalex.org/I2801248553"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"etd"},"parent_works":[],"lineage":["https://openalex.org/W2170992734"],"child_works_count":0,"type":"dissertation","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://escholarship.org/uc/item/323998jb","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5013754344","display_name":"Ryan Roemer","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I36258959","display_name":"University of California San Diego","ror":"https://ror.org/0168r3w48","country_code":"US","type":"education","lineage":["https://openalex.org/I36258959"]}],"countries":["US"],"is_corresponding":true,"contributor_roles":[],"raw_author_name":"Ryan Roemer","raw_affiliation_strings":["Computer Science, University of California, San Diego"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Science, University of California, San Diego","institution_ids":["https://openalex.org/I36258959"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5013754344"],"corresponding_institution_ids":["https://openalex.org/I36258959"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":23,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11424","display_name":"Security and Verification in Computing","score":0.9994999766349792,"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/T11424","display_name":"Security and Verification in Computing","score":0.9994999766349792,"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/T11241","display_name":"Advanced Malware Detection Techniques","score":9.999999747378752e-05,"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/T10951","display_name":"Cryptographic Implementations and Security","score":0.0,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/return-oriented-programming","display_name":"return-oriented programming","score":0.9990000128746033},{"id":"https://openalex.org/keywords/code-reuse-attacks","display_name":"code reuse attacks","score":0.46799999475479126},{"id":"https://openalex.org/keywords/binary-code-analysis","display_name":"binary analysis","score":0.6790000200271606},{"id":"https://openalex.org/keywords/sparc-architecture","display_name":"SPARC architecture","score":0.734000027179718},{"id":"https://openalex.org/keywords/x86-architecture","display_name":"x86 architecture","score":0.7689999938011169},{"id":"https://openalex.org/keywords/automated-vulnerability-detection","display_name":"automated vulnerability detection","score":0.3799999952316284},{"id":"https://openalex.org/keywords/instruction-count","display_name":"instruction count","score":0.5199999809265137}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8252447843551636},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.7790957689285278},{"id":"https://openalex.org/C119770614","wikidata":"https://www.wikidata.org/wiki/Q5516347","display_name":"Gadget","level":2,"score":0.7593082189559937},{"id":"https://openalex.org/C170723468","wikidata":"https://www.wikidata.org/wiki/Q182933","display_name":"x86","level":3,"score":0.7358194589614868},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.6040458679199219},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.5690454840660095},{"id":"https://openalex.org/C2778583558","wikidata":"https://www.wikidata.org/wiki/Q771245","display_name":"Code reuse","level":3,"score":0.49522557854652405},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4623618721961975},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.46079570055007935},{"id":"https://openalex.org/C34165917","wikidata":"https://www.wikidata.org/wiki/Q188267","display_name":"Programming paradigm","level":2,"score":0.4221002757549286},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.2299920916557312},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.1754864752292633},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.13928315043449402}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:escholarship.org/ark:/13030/qt323998jb","doi":null,"is_oa":true,"landing_page_url":"https://escholarship.org/uc/item/323998jb","pdf_url":null,"source":{"id":"https://openalex.org/S4306400115","display_name":"eScholarship (California Digital Library)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I2801248553","host_organization_name":"California Digital Library","host_organization_lineage":["https://openalex.org/I2801248553"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"etd"},{"id":"mag:2170992734","doi":null,"is_oa":false,"landing_page_url":"https://cseweb.ucsd.edu/~rroemer/doc/thesis.pdf","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":{"id":"pmh:oai:escholarship.org/ark:/13030/qt323998jb","doi":null,"is_oa":true,"landing_page_url":"https://escholarship.org/uc/item/323998jb","pdf_url":null,"source":{"id":"https://openalex.org/S4306400115","display_name":"eScholarship (California Digital Library)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I2801248553","host_organization_name":"California Digital Library","host_organization_lineage":["https://openalex.org/I2801248553"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"etd"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320330412","display_name":"Scheme for Promotion of Academic and Research Collaboration","ror":null}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2170992734.pdf","grobid_xml":"https://content.openalex.org/works/W2170992734.grobid-xml"},"referenced_works_count":4,"referenced_works":["https://openalex.org/W1989060313","https://openalex.org/W2099382052","https://openalex.org/W2162800072","https://openalex.org/W2911819491"],"related_works":["https://openalex.org/W7098646548","https://openalex.org/W7098081552","https://openalex.org/W2089448621","https://openalex.org/W7097941722","https://openalex.org/W7095649645","https://openalex.org/W7097812419","https://openalex.org/W2099382052","https://openalex.org/W6990907553","https://openalex.org/W2725258399","https://openalex.org/W2243473591"],"abstract_inverted_index":{"This":[0],"thesis":[1],"investigates":[2],"the":[3,41,58,128,134,148,174],"pervasiveness":[4],"and":[5,66,86,102,117,141,166],"widespread":[6],"applicability":[7],"of":[8,36,64,113,150,173],"\"return-oriented":[9],"programming\"":[10],"----":[11],"an":[12,72,157],"exploit":[13],"technique":[14],"whereby":[15],"W\\\\[oplus\\\\]W":[16],"system":[17],"protections":[18],"are":[19,125,139],"evaded":[20],"by":[21],"careful":[22],"stack":[23],"injections":[24],"(without":[25],"code)":[26],"that":[27,51,84,119,133,147],"cause":[28],"a":[29,100,152],"vulnerable":[30],"program":[31],"to":[32,57],"execute":[33],"pre-existing":[34],"sequences":[35],"runtime":[37],"code,":[38],"which":[39],"in":[40,96,127,156],"aggregate":[42],"form":[43],"arbitrary":[44,97,158],"computations.":[45],"In":[46],"this":[47,52],"thesis,":[48],"we":[49,131],"demonstrate":[50],"attack":[53],"is":[54,160],"not":[55,167],"limited":[56],"x86":[59],"architecture,":[60],"its":[61],"original":[62],"platform":[63],"introduction,":[65],"can":[67],"be":[68],"fully":[69],"implemented":[70],"on":[71],"architecture":[73],"as":[74,77],"completely":[75],"different":[76],"SPARC.":[78],"We":[79,106],"present":[80],"automated":[81],"search":[82],"tools":[83],"effectively":[85],"efficiently":[87],"find":[88,118],"full":[89],"or":[90,170],"partially":[91],"Turing-complete":[92,153],"return-oriented":[93,137],"\"gadget\"":[94],"sets":[95],"binaries":[98,116],"using":[99],"dedicated":[101],"extensible":[103],"query":[104],"language.":[105],"discuss":[107],"our":[108,144],"results":[109],"from":[110,136],"searching":[111],"thousands":[112],"previously":[114],"unknown":[115],"potentially":[120],"exploitable":[121],"return-":[122],"oriented":[123],"gadgets":[124],"prevalent":[126],"wild.":[129],"Finally,":[130],"pose":[132],"risks":[135],"programming":[138],"fundamental":[140],"general":[142],"---":[143],"data":[145],"indicates":[146],"threat":[149],"finding":[151],"gadget":[154],"set":[155],"binary":[159],"correlated":[161],"simply":[162],"with":[163],"instruction":[164],"count,":[165],"any":[168],"unique":[169],"special":[171],"aspects":[172],"target":[175],"program.":[176]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2170992734","counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":3},{"year":2012,"cited_by_count":7}],"updated_date":"2026-11-20T13:11:24.684918","created_date":"2016-06-24T00:00:00"}
