{"id":"https://openalex.org/W2122251821","doi":"https://doi.org/10.1109/icnp.2010.5762765","title":"Authentication and authorization protocol security property analysis with trace inclusion transformation and online minimization","display_name":"Authentication and authorization protocol security property analysis with trace inclusion transformation and online minimization","publication_year":2010,"publication_date":"2010-10-01","ids":{"openalex":"https://openalex.org/W2122251821","doi":"https://doi.org/10.1109/icnp.2010.5762765","mag":"2122251821"},"language":"en","primary_location":{"id":"doi:10.1109/icnp.2010.5762765","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icnp.2010.5762765","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The 18th IEEE International Conference on Network Protocols","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5033512388","display_name":"Ya\u2010Ting Hsu","orcid":"https://orcid.org/0000-0002-7355-9011"},"institutions":[{"id":"https://openalex.org/I52357470","display_name":"The Ohio State University","ror":"https://ror.org/00rs6vg23","country_code":"US","type":"education","lineage":["https://openalex.org/I52357470"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yating Hsu","raw_affiliation_strings":["Department of Computer Science and Engineering, Ohio State Uinversity, Columbus, OH, USA","[Department of Computer Science and Engineering, The Ohio State University, Columbus, 43210, USA]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Ohio State Uinversity, Columbus, OH, USA","institution_ids":["https://openalex.org/I52357470"]},{"raw_affiliation_string":"[Department of Computer Science and Engineering, The Ohio State University, Columbus, 43210, USA]","institution_ids":["https://openalex.org/I52357470"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100423783","display_name":"David Lee","orcid":"https://orcid.org/0000-0002-6968-168X"},"institutions":[{"id":"https://openalex.org/I52357470","display_name":"The Ohio State University","ror":"https://ror.org/00rs6vg23","country_code":"US","type":"education","lineage":["https://openalex.org/I52357470"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"David Lee","raw_affiliation_strings":["Department of Computer Science and Engineering, Ohio State Uinversity, Columbus, OH, USA","[Department of Computer Science and Engineering, The Ohio State University, Columbus, 43210, USA]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Ohio State Uinversity, Columbus, OH, USA","institution_ids":["https://openalex.org/I52357470"]},{"raw_affiliation_string":"[Department of Computer Science and Engineering, The Ohio State University, Columbus, 43210, USA]","institution_ids":["https://openalex.org/I52357470"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I52357470"],"apc_list":null,"apc_paid":null,"fwci":0.8801,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.71438561,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"13","issue":null,"first_page":"164","last_page":"173"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11504","display_name":"Advanced Authentication Protocols Security","score":0.9980999827384949,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T11504","display_name":"Advanced Authentication Protocols Security","score":0.9980999827384949,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T12479","display_name":"Web Application Security Vulnerabilities","score":0.9965999722480774,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T11800","display_name":"User Authentication and Security Systems","score":0.9948999881744385,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/computer-science","display_name":"Computer science","score":0.7955434918403625},{"id":"https://openalex.org/keywords/trace","display_name":"TRACE (psycholinguistics)","score":0.6269246339797974},{"id":"https://openalex.org/keywords/protocol","display_name":"Protocol (science)","score":0.5874321460723877},{"id":"https://openalex.org/keywords/cryptographic-protocol","display_name":"Cryptographic protocol","score":0.5843603610992432},{"id":"https://openalex.org/keywords/authentication-protocol","display_name":"Authentication protocol","score":0.5590824484825134},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.4980428218841553},{"id":"https://openalex.org/keywords/authentication","display_name":"Authentication (law)","score":0.48832938075065613},{"id":"https://openalex.org/keywords/formal-methods","display_name":"Formal methods","score":0.4687293469905853},{"id":"https://openalex.org/keywords/model-checking","display_name":"Model checking","score":0.46659281849861145},{"id":"https://openalex.org/keywords/security-analysis","display_name":"Security analysis","score":0.44983774423599243},{"id":"https://openalex.org/keywords/property","display_name":"Property (philosophy)","score":0.44400814175605774},{"id":"https://openalex.org/keywords/false-positive-paradox","display_name":"False positive paradox","score":0.43944451212882996},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4221174716949463},{"id":"https://openalex.org/keywords/transformation","display_name":"Transformation (genetics)","score":0.42079973220825195},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.4127541184425354},{"id":"https://openalex.org/keywords/formal-verification","display_name":"Formal verification","score":0.41009536385536194},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.311955988407135},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.24120095372200012},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.13588345050811768}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7955434918403625},{"id":"https://openalex.org/C75291252","wikidata":"https://www.wikidata.org/wiki/Q1315756","display_name":"TRACE (psycholinguistics)","level":2,"score":0.6269246339797974},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.5874321460723877},{"id":"https://openalex.org/C33884865","wikidata":"https://www.wikidata.org/wiki/Q1254335","display_name":"Cryptographic protocol","level":3,"score":0.5843603610992432},{"id":"https://openalex.org/C21564112","wikidata":"https://www.wikidata.org/wiki/Q4825885","display_name":"Authentication protocol","level":3,"score":0.5590824484825134},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.4980428218841553},{"id":"https://openalex.org/C148417208","wikidata":"https://www.wikidata.org/wiki/Q4825882","display_name":"Authentication (law)","level":2,"score":0.48832938075065613},{"id":"https://openalex.org/C75606506","wikidata":"https://www.wikidata.org/wiki/Q1049183","display_name":"Formal methods","level":2,"score":0.4687293469905853},{"id":"https://openalex.org/C110251889","wikidata":"https://www.wikidata.org/wiki/Q1569697","display_name":"Model checking","level":2,"score":0.46659281849861145},{"id":"https://openalex.org/C38369872","wikidata":"https://www.wikidata.org/wiki/Q7445009","display_name":"Security analysis","level":2,"score":0.44983774423599243},{"id":"https://openalex.org/C189950617","wikidata":"https://www.wikidata.org/wiki/Q937228","display_name":"Property (philosophy)","level":2,"score":0.44400814175605774},{"id":"https://openalex.org/C64869954","wikidata":"https://www.wikidata.org/wiki/Q1859747","display_name":"False positive paradox","level":2,"score":0.43944451212882996},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4221174716949463},{"id":"https://openalex.org/C204241405","wikidata":"https://www.wikidata.org/wiki/Q461499","display_name":"Transformation (genetics)","level":3,"score":0.42079973220825195},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.4127541184425354},{"id":"https://openalex.org/C111498074","wikidata":"https://www.wikidata.org/wiki/Q173326","display_name":"Formal verification","level":2,"score":0.41009536385536194},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.311955988407135},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.24120095372200012},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.13588345050811768},{"id":"https://openalex.org/C142724271","wikidata":"https://www.wikidata.org/wiki/Q7208","display_name":"Pathology","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C204787440","wikidata":"https://www.wikidata.org/wiki/Q188504","display_name":"Alternative medicine","level":2,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icnp.2010.5762765","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icnp.2010.5762765","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The 18th IEEE International Conference on Network Protocols","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/10","score":0.7599999904632568,"display_name":"Reduced inequalities"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320306078","display_name":"U.S. Department of Defense","ror":"https://ror.org/0447fe631"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":35,"referenced_works":["https://openalex.org/W1599105192","https://openalex.org/W1623229847","https://openalex.org/W1737016141","https://openalex.org/W1971321632","https://openalex.org/W1973953888","https://openalex.org/W1978639784","https://openalex.org/W1989161925","https://openalex.org/W1992006255","https://openalex.org/W2004929506","https://openalex.org/W2010939995","https://openalex.org/W2021473546","https://openalex.org/W2022724458","https://openalex.org/W2029693536","https://openalex.org/W2049224403","https://openalex.org/W2061438988","https://openalex.org/W2071152819","https://openalex.org/W2072538510","https://openalex.org/W2074244772","https://openalex.org/W2080267935","https://openalex.org/W2104578611","https://openalex.org/W2112047017","https://openalex.org/W2118377274","https://openalex.org/W2121855847","https://openalex.org/W2121921277","https://openalex.org/W2150682469","https://openalex.org/W2155032609","https://openalex.org/W2166933234","https://openalex.org/W3013607954","https://openalex.org/W3144368627","https://openalex.org/W4298519275","https://openalex.org/W6637744676","https://openalex.org/W6665773200","https://openalex.org/W6678046232","https://openalex.org/W6682949532","https://openalex.org/W6684745697"],"related_works":["https://openalex.org/W2152752131","https://openalex.org/W161255303","https://openalex.org/W1544097700","https://openalex.org/W1488573418","https://openalex.org/W1922520186","https://openalex.org/W1687167769","https://openalex.org/W1946493810","https://openalex.org/W2351645295","https://openalex.org/W1965722552","https://openalex.org/W4237112499"],"abstract_inverted_index":{"A":[0],"major":[1],"hurdle":[2],"of":[3,6,27,33,48,58,73,82,156,166,185],"formal":[4,88],"analysis":[5,35,142,162],"protocol":[7,17,59],"security":[8],"properties":[9],"is":[10,143,190,196],"the":[11,34,45,64,71,93,124,136,169,173,182,193],"well-known":[12],"state":[13,41,65,95],"explosion":[14],"-":[15],"a":[16,24,30,80,83,87,148,154,164],"system":[18],"usually":[19],"contains":[20],"infinitely":[21],"many":[22],"or":[23],"formidable":[25],"number":[26,72,165],"states.":[28],"As":[29],"result,":[31],"most":[32],"resorts":[36],"to":[37,61],"heuristics,":[38],"such":[39],"as":[40],"space":[42,96],"pruning.":[43],"Given":[44],"temporal":[46],"property":[47],"authentication":[49,158],"and":[50,89,104,114,145,187],"authorization":[51],"protocols,":[52],"we":[53,127,151],"introduce":[54,119],"trace":[55,111],"inclusion":[56,112],"transformation":[57,113],"specification":[60],"reduce":[62],"significantly":[63],"space.":[66],"We":[67,107,179],"further":[68],"cut":[69],"down":[70],"states":[74],"by":[75],"online":[76,115],"minimization":[77,116],"for":[78,86,132],"obtaining":[79],"model":[81],"manageable":[84],"size":[85],"rigorous":[90],"analysis.":[91],"However,":[92],"two":[94],"reduction":[97],"procedures":[98],"may":[99],"result":[100],"in":[101,168],"false":[102,105,121,138],"negative":[103],"positives.":[106,139],"show":[108],"that":[109,175],"our":[110,141],"do":[117],"not":[118],"any":[120],"negative.":[122],"On":[123],"other":[125],"hand,":[126],"design":[128],"an":[129],"efficient":[130],"algorithm":[131],"ruling":[133],"out":[134],"all":[135],"possible":[137],"Therefore,":[140],"sound":[144],"complete.":[146],"For":[147],"case":[149],"study,":[150],"analyze":[152,181],"OAuth,":[153],"standardization":[155],"API":[157,194],"protocols.":[159],"Our":[160],"automated":[161],"identifies":[163],"attacks":[167],"original":[170],"specification,":[171],"including":[172],"one":[174],"has":[176],"been":[177],"detected.":[178],"also":[180],"second":[183],"version":[184],"OAuth":[186],"prove":[188],"it":[189],"secure":[191],"if":[192],"interface":[195],"secure.":[197]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2012,"cited_by_count":2}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}