{"id":"https://openalex.org/W2006710227","doi":"https://doi.org/10.1080/15501320802505986","title":"Automatic Verification for Secrecy of Cryptographic Protocols in First-Order Logic","display_name":"Automatic Verification for Secrecy of Cryptographic Protocols in First-Order Logic","publication_year":2009,"publication_date":"2009-01-01","ids":{"openalex":"https://openalex.org/W2006710227","doi":"https://doi.org/10.1080/15501320802505986","mag":"2006710227"},"language":"en","primary_location":{"id":"doi:10.1080/15501320802505986","is_oa":false,"landing_page_url":"https://doi.org/10.1080/15501320802505986","pdf_url":null,"source":{"id":"https://openalex.org/S64417657","display_name":"International Journal of Distributed Sensor Networks","issn_l":"1550-1329","issn":["1550-1329","1550-1477"],"is_oa":false,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319869","host_organization_name":"Hindawi Publishing Corporation","host_organization_lineage":["https://openalex.org/P4310319869"],"host_organization_lineage_names":["Hindawi Publishing Corporation"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Distributed Sensor Networks","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doaj.org/article/e21209489edd4a0698c5a842f28baef7","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101073068","display_name":"Jihong Han","orcid":null},"institutions":[{"id":"https://openalex.org/I4210119388","display_name":"Zhejiang Science and Technology Information Institute","ror":"https://ror.org/02rzte064","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210119388"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Jihong Han","raw_affiliation_strings":["Zhengzhou Information Science and Technology Institute, Henan, China","Zhengzhou Information Science and Technology Institute, Henan, China#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Zhengzhou Information Science and Technology Institute, Henan, China","institution_ids":["https://openalex.org/I4210119388"]},{"raw_affiliation_string":"Zhengzhou Information Science and Technology Institute, Henan, China#TAB#","institution_ids":["https://openalex.org/I4210119388"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5048546200","display_name":"Zhiyong Zhou","orcid":"https://orcid.org/0000-0002-6117-2071"},"institutions":[{"id":"https://openalex.org/I4210119388","display_name":"Zhejiang Science and Technology Information Institute","ror":"https://ror.org/02rzte064","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210119388"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhiyong Zhou","raw_affiliation_strings":["Zhengzhou Information Science and Technology Institute, Henan, China","Zhengzhou Information Science and Technology Institute, Henan, China#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Zhengzhou Information Science and Technology Institute, Henan, China","institution_ids":["https://openalex.org/I4210119388"]},{"raw_affiliation_string":"Zhengzhou Information Science and Technology Institute, Henan, China#TAB#","institution_ids":["https://openalex.org/I4210119388"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101726317","display_name":"Yadi Wang","orcid":"https://orcid.org/0000-0001-9073-9308"},"institutions":[{"id":"https://openalex.org/I4210119388","display_name":"Zhejiang Science and Technology Information Institute","ror":"https://ror.org/02rzte064","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210119388"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yadi Wang","raw_affiliation_strings":["Zhengzhou Information Science and Technology Institute, Henan, China","Zhengzhou Information Science and Technology Institute, Henan, China#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Zhengzhou Information Science and Technology Institute, Henan, China","institution_ids":["https://openalex.org/I4210119388"]},{"raw_affiliation_string":"Zhengzhou Information Science and Technology Institute, Henan, China#TAB#","institution_ids":["https://openalex.org/I4210119388"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5101073068"],"corresponding_institution_ids":["https://openalex.org/I4210119388"],"apc_list":{"value":2200,"currency":"USD","value_usd":2200},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.11590634,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"5","issue":"1","first_page":"14","last_page":"14"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11504","display_name":"Advanced Authentication Protocols Security","score":0.9987999796867371,"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.9987999796867371,"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/T10927","display_name":"Access Control and Trust","score":0.9830999970436096,"subfield":{"id":"https://openalex.org/subfields/3312","display_name":"Sociology and Political Science"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11800","display_name":"User Authentication and Security Systems","score":0.9812999963760376,"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.83205246925354},{"id":"https://openalex.org/keywords/cryptographic-protocol","display_name":"Cryptographic protocol","score":0.7393108606338501},{"id":"https://openalex.org/keywords/cryptographic-nonce","display_name":"Cryptographic nonce","score":0.7195616364479065},{"id":"https://openalex.org/keywords/cryptographic-primitive","display_name":"Cryptographic primitive","score":0.6377890110015869},{"id":"https://openalex.org/keywords/secrecy","display_name":"Secrecy","score":0.5521569848060608},{"id":"https://openalex.org/keywords/axiom","display_name":"Axiom","score":0.5374221801757812},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.5130778551101685},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5062597990036011},{"id":"https://openalex.org/keywords/horn-clause","display_name":"Horn clause","score":0.4752480983734131},{"id":"https://openalex.org/keywords/predicate","display_name":"Predicate (mathematical logic)","score":0.4517650902271271},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.3603622317314148},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.3423011898994446},{"id":"https://openalex.org/keywords/encryption","display_name":"Encryption","score":0.25158435106277466},{"id":"https://openalex.org/keywords/logic-programming","display_name":"Logic programming","score":0.1414075791835785},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.09360551834106445}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.83205246925354},{"id":"https://openalex.org/C33884865","wikidata":"https://www.wikidata.org/wiki/Q1254335","display_name":"Cryptographic protocol","level":3,"score":0.7393108606338501},{"id":"https://openalex.org/C9996903","wikidata":"https://www.wikidata.org/wiki/Q1749235","display_name":"Cryptographic nonce","level":3,"score":0.7195616364479065},{"id":"https://openalex.org/C15927051","wikidata":"https://www.wikidata.org/wiki/Q246593","display_name":"Cryptographic primitive","level":4,"score":0.6377890110015869},{"id":"https://openalex.org/C2776452267","wikidata":"https://www.wikidata.org/wiki/Q1503443","display_name":"Secrecy","level":2,"score":0.5521569848060608},{"id":"https://openalex.org/C167729594","wikidata":"https://www.wikidata.org/wiki/Q17736","display_name":"Axiom","level":2,"score":0.5374221801757812},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.5130778551101685},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5062597990036011},{"id":"https://openalex.org/C189790780","wikidata":"https://www.wikidata.org/wiki/Q933932","display_name":"Horn clause","level":3,"score":0.4752480983734131},{"id":"https://openalex.org/C140146324","wikidata":"https://www.wikidata.org/wiki/Q1144319","display_name":"Predicate (mathematical logic)","level":2,"score":0.4517650902271271},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.3603622317314148},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.3423011898994446},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.25158435106277466},{"id":"https://openalex.org/C128838566","wikidata":"https://www.wikidata.org/wiki/Q275603","display_name":"Logic programming","level":2,"score":0.1414075791835785},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.09360551834106445},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1080/15501320802505986","is_oa":false,"landing_page_url":"https://doi.org/10.1080/15501320802505986","pdf_url":null,"source":{"id":"https://openalex.org/S64417657","display_name":"International Journal of Distributed Sensor Networks","issn_l":"1550-1329","issn":["1550-1329","1550-1477"],"is_oa":false,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319869","host_organization_name":"Hindawi Publishing Corporation","host_organization_lineage":["https://openalex.org/P4310319869"],"host_organization_lineage_names":["Hindawi Publishing Corporation"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Distributed Sensor Networks","raw_type":"journal-article"},{"id":"pmh:oai:RePEc:sae:intdis:v:5:y:2009:i:1:p:14-14","is_oa":false,"landing_page_url":"https://journals.sagepub.com/doi/10.1080/15501320802505986","pdf_url":null,"source":{"id":"https://openalex.org/S4306401271","display_name":"RePEc: Research Papers in Economics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I77793887","host_organization_name":"Federal Reserve Bank of St. Louis","host_organization_lineage":["https://openalex.org/I77793887"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"},{"id":"pmh:oai:doaj.org/article:e21209489edd4a0698c5a842f28baef7","is_oa":true,"landing_page_url":"https://doaj.org/article/e21209489edd4a0698c5a842f28baef7","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"International Journal of Distributed Sensor Networks, Vol 5, Iss 1, Pp 14-14 (2009)","raw_type":"article"}],"best_oa_location":{"id":"pmh:oai:doaj.org/article:e21209489edd4a0698c5a842f28baef7","is_oa":true,"landing_page_url":"https://doaj.org/article/e21209489edd4a0698c5a842f28baef7","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"International Journal of Distributed Sensor Networks, Vol 5, Iss 1, Pp 14-14 (2009)","raw_type":"article"},"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","score":0.6600000262260437,"id":"https://metadata.un.org/sdg/16"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2904818008","https://openalex.org/W2394384873","https://openalex.org/W2939403594","https://openalex.org/W2904314268","https://openalex.org/W2112047017","https://openalex.org/W57958781","https://openalex.org/W1554274402","https://openalex.org/W2361781577","https://openalex.org/W2612627043","https://openalex.org/W2578686"],"abstract_inverted_index":{"In":[0,197],"this":[1],"article,":[2],"we":[3,18,54,97,204,260],"present":[4],"a":[5,99,206,252,257,277,332,344,353],"new":[6,195],"formal":[7],"approach":[8,208,319],"for":[9,164],"specification":[10],"and":[11,27,42,84,94,137,167,182,185,191,254,288,292,323,339,352],"automatic":[12,202,322,350],"verification":[13],"of":[14,58,64,75,80,87,116,150,176,193,223,243,285,306,314,328,335,341],"cryptographic":[15,25,59,244,337],"protocols.":[16,245],"First,":[17],"use":[19],"the":[20,40,52,56,62,65,76,81,88,92,104,113,123,131,138,142,148,151,162,177,180,189,194,201,211,217,220,224,234,240,264,270,282,289,296,302,304,312,329,342,358],"first-order":[21,100],"theory":[22],"to":[23,102,111,122,130,141,160,173,199,209,238,311,356],"formalize":[24],"protocols":[26,60],"intruders.":[28],"Assuming":[29],"that":[30],"messages":[31,43],"transmitted":[32],"by":[33,39,45,51,133],"each":[34,46,117],"principal":[35,47],"can":[36,48,127,146,261,266,298],"be":[37,49,128,147,267,299],"received":[38,44],"intruder,":[41,53,77,343],"known":[50,271,274],"test":[55],"security":[57],"at":[61],"standpoint":[63],"intruder.":[66,89],"The":[67,119,154,246,273,325],"protocol":[68,82,105,165,286,338],"representation":[69],"includes":[70],"three":[71],"parts:":[72],"initial":[73,293],"knowledge":[74],"message":[78,125,144],"exchange":[79],"itself,":[83],"computation":[85,221],"abilities":[86,222,291,340],"After":[90],"defining":[91],"term":[93],"its":[95],"typeset,":[96],"give":[98],"frame":[101],"formalizing":[103,336],"based":[106,255,348],"on":[107,256,349],"roles,":[108],"using":[109],"axioms":[110,212],"depict":[112],"communicating":[114],"actions":[115],"role.":[118],"predicate":[120,139],"corresponding":[121,140],"role's":[124,143],"receiving":[126],"affiliated":[129],"axiom":[132],"logical":[134],"connective":[135],"^,":[136],"transmitting":[145],"conclusion":[149],"implication":[152],"relation.":[153],"universal":[155],"quantification":[156,169],"\u2200":[157],"is":[158,171,249,320],"used":[159,172],"eliminate":[161],"limitation":[163],"runs,":[166],"existential":[168],"\u2203":[170],"denote":[174],"generating":[175],"key":[178],"or":[179],"nonce,":[181],"through":[183],"renaming":[184],"consistency":[186],"check,":[187],"ensure":[188],"refreshness":[190],"boundlessness":[192],"value.":[196],"order":[198],"implement":[200],"verification,":[203],"propose":[205],"normal":[207],"transform":[210],"into":[213],"Horn":[214,229,283],"clauses.":[215],"Following":[216],"Dolev-Yao":[218],"Model,":[219],"intruder":[225],"are":[226],"modeled":[227],"in":[228],"clauses":[230,284],"too.":[231],"We":[232],"adopt":[233],"deductive":[235,258],"reasoning":[236],"method":[237,355],"verify":[239],"secrecy":[241,247],"property":[242,248],"considered":[250],"as":[251],"goal,":[253],"algorithm":[259,347],"check":[262],"whether":[263],"goal":[265,297],"inferred":[268,300],"from":[269,301],"rules.":[272],"rules":[275,307],"form":[276],"rule":[278],"base":[279],"B":[280],"containing":[281],"description":[287,313],"intruder's":[290],"knowledge.":[294],"If":[295],"base,":[303],"sequence":[305],"applied":[308],"will":[309],"lead":[310],"an":[315],"attack":[316,359],"scenario.":[317],"This":[318],"fully":[321],"terminable.":[324],"main":[326],"contributions":[327],"paper":[330],"are:":[331],"general":[333],"framework":[334],"practical":[345],"solving":[346],"reasoning,":[351],"simple":[354],"find":[357],"scenarios.":[360]},"counts_by_year":[],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}