{"id":"https://openalex.org/W1972306789","doi":"https://doi.org/10.1145/2003476.2003488","title":"Protocol analysis in Maude-NPA using unification modulo homomorphic encryption","display_name":"Protocol analysis in Maude-NPA using unification modulo homomorphic encryption","publication_year":2011,"publication_date":"2011-07-20","ids":{"openalex":"https://openalex.org/W1972306789","doi":"https://doi.org/10.1145/2003476.2003488","mag":"1972306789"},"language":"en","primary_location":{"id":"doi:10.1145/2003476.2003488","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2003476.2003488","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 13th international ACM SIGPLAN symposium on Principles and practices of declarative programming","raw_type":"proceedings-article"},"type":"article","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/A5032149189","display_name":"Santiago Escobar","orcid":"https://orcid.org/0000-0002-3550-4781"},"institutions":[{"id":"https://openalex.org/I60053951","display_name":"Universitat Polit\u00e8cnica de Val\u00e8ncia","ror":"https://ror.org/01460j859","country_code":"ES","type":"education","lineage":["https://openalex.org/I60053951"]}],"countries":["ES"],"is_corresponding":true,"raw_author_name":"Santiago Escobar","raw_affiliation_strings":["Universidad Polit\u00e9cnica de Valencia, Valencia, Spain"],"affiliations":[{"raw_affiliation_string":"Universidad Polit\u00e9cnica de Valencia, Valencia, Spain","institution_ids":["https://openalex.org/I60053951"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5003856856","display_name":"Deepak Kapur","orcid":"https://orcid.org/0000-0003-2464-2895"},"institutions":[{"id":"https://openalex.org/I169521973","display_name":"University of New Mexico","ror":"https://ror.org/05fs6jp91","country_code":"US","type":"education","lineage":["https://openalex.org/I169521973"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Deepak Kapur","raw_affiliation_strings":["University of New Mexico, Albuquerque, USA"],"affiliations":[{"raw_affiliation_string":"University of New Mexico, Albuquerque, USA","institution_ids":["https://openalex.org/I169521973"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5051586876","display_name":"Christopher S. Lynch","orcid":"https://orcid.org/0000-0001-9989-7097"},"institutions":[{"id":"https://openalex.org/I16944753","display_name":"Clarkson University","ror":"https://ror.org/03rwgpn18","country_code":"US","type":"education","lineage":["https://openalex.org/I16944753"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Christopher Lynch","raw_affiliation_strings":["Clarkson University, Potsdam, USA","[Clarkson University, Potsdam, USA]"],"affiliations":[{"raw_affiliation_string":"Clarkson University, Potsdam, USA","institution_ids":["https://openalex.org/I16944753"]},{"raw_affiliation_string":"[Clarkson University, Potsdam, USA]","institution_ids":["https://openalex.org/I16944753"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5021410622","display_name":"Catherine Meadows","orcid":"https://orcid.org/0009-0006-0673-711X"},"institutions":[{"id":"https://openalex.org/I1288214837","display_name":"United States Naval Research Laboratory","ror":"https://ror.org/04d23a975","country_code":"US","type":"facility","lineage":["https://openalex.org/I1288214837","https://openalex.org/I1330347796","https://openalex.org/I175003984","https://openalex.org/I3130687028"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Catherine Meadows","raw_affiliation_strings":["Naval Research Laboratory, Washington, USA","Naval Research Laboratory , Washington, USA"],"affiliations":[{"raw_affiliation_string":"Naval Research Laboratory, Washington, USA","institution_ids":["https://openalex.org/I1288214837"]},{"raw_affiliation_string":"Naval Research Laboratory , Washington, USA","institution_ids":["https://openalex.org/I1288214837"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102754614","display_name":"Jos\u00e9 Meseguer","orcid":"https://orcid.org/0000-0003-4779-3848"},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jos\u00e9 Meseguer","raw_affiliation_strings":["University of Illinois at Urbana-Champaign, Urbana, IL, USA","University of Illinois at Urbana/Champaign, Urbana, IL, USA#TAB#"],"affiliations":[{"raw_affiliation_string":"University of Illinois at Urbana-Champaign, Urbana, IL, USA","institution_ids":["https://openalex.org/I157725225"]},{"raw_affiliation_string":"University of Illinois at Urbana/Champaign, Urbana, IL, USA#TAB#","institution_ids":["https://openalex.org/I157725225"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5083889587","display_name":"Paliath Narendran","orcid":"https://orcid.org/0000-0003-4521-5892"},"institutions":[{"id":"https://openalex.org/I392282","display_name":"University at Albany, State University of New York","ror":"https://ror.org/012zs8222","country_code":"US","type":"education","lineage":["https://openalex.org/I392282"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Paliath Narendran","raw_affiliation_strings":["University at Albany-SUNY, Albany, NY, USA","University at Albany, SUNY, Albany, NY, USA#TAB#"],"affiliations":[{"raw_affiliation_string":"University at Albany-SUNY, Albany, NY, USA","institution_ids":["https://openalex.org/I392282"]},{"raw_affiliation_string":"University at Albany, SUNY, Albany, NY, USA#TAB#","institution_ids":["https://openalex.org/I392282"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5089250692","display_name":"Ralf Sasse","orcid":"https://orcid.org/0000-0002-5632-6099"},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ralf Sasse","raw_affiliation_strings":["University of Illinois at Urbana-Champaign, Urbana, IL, USA","University of Illinois at Urbana/Champaign, Urbana, IL, USA#TAB#"],"affiliations":[{"raw_affiliation_string":"University of Illinois at Urbana-Champaign, Urbana, IL, USA","institution_ids":["https://openalex.org/I157725225"]},{"raw_affiliation_string":"University of Illinois at Urbana/Champaign, Urbana, IL, USA#TAB#","institution_ids":["https://openalex.org/I157725225"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5032149189"],"corresponding_institution_ids":["https://openalex.org/I60053951"],"apc_list":null,"apc_paid":null,"fwci":2.4505,"has_fulltext":false,"cited_by_count":18,"citation_normalized_percentile":{"value":0.88823893,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"65","last_page":"76"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11504","display_name":"Advanced Authentication Protocols Security","score":0.9998000264167786,"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.9998000264167786,"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/T11800","display_name":"User Authentication and Security Systems","score":0.9929999709129333,"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/T10237","display_name":"Cryptography and Data Security","score":0.9919000267982483,"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/homomorphic-encryption","display_name":"Homomorphic encryption","score":0.8478981256484985},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.765143632888794},{"id":"https://openalex.org/keywords/cryptographic-protocol","display_name":"Cryptographic protocol","score":0.5828370451927185},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.575852632522583},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5659878253936768},{"id":"https://openalex.org/keywords/encryption","display_name":"Encryption","score":0.5412577390670776},{"id":"https://openalex.org/keywords/cryptographic-primitive","display_name":"Cryptographic primitive","score":0.4641268253326416},{"id":"https://openalex.org/keywords/modular-design","display_name":"Modular design","score":0.4512813985347748},{"id":"https://openalex.org/keywords/unification","display_name":"Unification","score":0.4413842558860779},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.3286786377429962},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2608448565006256},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.16752728819847107}],"concepts":[{"id":"https://openalex.org/C158338273","wikidata":"https://www.wikidata.org/wiki/Q2154943","display_name":"Homomorphic encryption","level":3,"score":0.8478981256484985},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.765143632888794},{"id":"https://openalex.org/C33884865","wikidata":"https://www.wikidata.org/wiki/Q1254335","display_name":"Cryptographic protocol","level":3,"score":0.5828370451927185},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.575852632522583},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5659878253936768},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.5412577390670776},{"id":"https://openalex.org/C15927051","wikidata":"https://www.wikidata.org/wiki/Q246593","display_name":"Cryptographic primitive","level":4,"score":0.4641268253326416},{"id":"https://openalex.org/C101468663","wikidata":"https://www.wikidata.org/wiki/Q1620158","display_name":"Modular design","level":2,"score":0.4512813985347748},{"id":"https://openalex.org/C96146094","wikidata":"https://www.wikidata.org/wiki/Q609057","display_name":"Unification","level":2,"score":0.4413842558860779},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.3286786377429962},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2608448565006256},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.16752728819847107}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2003476.2003488","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2003476.2003488","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 13th international ACM SIGPLAN symposium on Principles and practices of declarative programming","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":48,"referenced_works":["https://openalex.org/W1484865830","https://openalex.org/W1488313539","https://openalex.org/W1504007491","https://openalex.org/W1513315908","https://openalex.org/W1536580911","https://openalex.org/W1557437480","https://openalex.org/W1562259153","https://openalex.org/W1570621944","https://openalex.org/W1573656430","https://openalex.org/W1596011221","https://openalex.org/W1603878273","https://openalex.org/W1611813833","https://openalex.org/W1619779852","https://openalex.org/W1813607262","https://openalex.org/W1872155400","https://openalex.org/W1944323241","https://openalex.org/W1968715010","https://openalex.org/W2003915781","https://openalex.org/W2006374897","https://openalex.org/W2018282539","https://openalex.org/W2040248778","https://openalex.org/W2042987983","https://openalex.org/W2049088527","https://openalex.org/W2053014980","https://openalex.org/W2058459987","https://openalex.org/W2060349224","https://openalex.org/W2076527924","https://openalex.org/W2078671172","https://openalex.org/W2086814760","https://openalex.org/W2092548536","https://openalex.org/W2104655005","https://openalex.org/W2114189125","https://openalex.org/W2117064875","https://openalex.org/W2118360774","https://openalex.org/W2130123502","https://openalex.org/W2149257851","https://openalex.org/W2155230502","https://openalex.org/W2156050784","https://openalex.org/W2158404645","https://openalex.org/W2162325770","https://openalex.org/W2175429362","https://openalex.org/W2316113835","https://openalex.org/W2561675875","https://openalex.org/W3013607954","https://openalex.org/W3021289767","https://openalex.org/W4255937913","https://openalex.org/W6630751377","https://openalex.org/W6633521256"],"related_works":["https://openalex.org/W2887779253","https://openalex.org/W2904818008","https://openalex.org/W2904314268","https://openalex.org/W57958781","https://openalex.org/W1982325601","https://openalex.org/W4240432851","https://openalex.org/W2289378658","https://openalex.org/W1531360494","https://openalex.org/W1988007309","https://openalex.org/W154233216"],"abstract_inverted_index":{"A":[0],"number":[1],"of":[2,19,80,160,174,182,185,195,201],"new":[3],"cryptographic":[4,23,46],"protocols":[5,71,165],"are":[6,96],"being":[7],"designed":[8],"to":[9,36,69,122,148,162],"secure":[10],"applications":[11],"such":[12,167],"as":[13],"video-conferencing":[14],"and":[15,53,77,127],"electronic":[16],"voting.":[17],"Many":[18],"them":[20,129],"rely":[21],"upon":[22],"functions":[24],"with":[25,146],"complex":[26],"algebraic":[27,62],"properties":[28],"that":[29,103],"must":[30],"be":[31,37,84,105],"accounted":[32],"for":[33,191],"in":[34,99,110,188,198],"order":[35],"correctly":[38],"analyzed":[39],"by":[40,86,107],"automated":[41],"tools.":[42],"Maude-NPA":[43,161],"is":[44,121,178],"a":[45,131,152,189,196],"protocol":[47,197],"analysis":[48],"tool":[49,190],"based":[50],"on":[51],"narrowing":[52],"typed":[54],"equational":[55,91],"unification":[56,92,109,125],"which":[57],"takes":[58],"into":[59],"account":[60],"these":[61,115],"properties.":[63],"It":[64],"has":[65],"already":[66],"been":[67],"used":[68],"analyze":[70,163],"involving":[72],"bounded":[73],"associativity,":[74],"modular":[75,132],"exponentiation,":[76],"exclusive-or.":[78],"All":[79],"the":[81,87,111,117,158,172,179,193,199],"above":[82],"can":[83],"handled":[85,106],"same":[88,112],"general":[89],"variant-based":[90,108],"technique.":[93],"However,":[94],"there":[95],"important":[97],"properties,":[98],"particular":[100],"homomorphic":[101,150,183],"encryption,":[102],"cannot":[104],"way.":[113],"In":[114,134],"cases":[116],"best":[118,173],"available":[119],"approach":[120,143],"implement":[123],"specialized":[124],"algorithms":[126],"combine":[128],"within":[130,144],"framework.":[133],"this":[135,142,177],"paper":[136],"we":[137,140],"describe":[138,157],"how":[139],"apply":[141],"Maude-NPA,":[145],"respect":[147],"encryption":[149,169,184],"over":[151],"free":[153],"operator.":[154],"We":[155],"also":[156],"use":[159],"several":[164],"using":[166],"an":[168],"operation.":[170],"To":[171],"our":[175],"knowledge,":[176],"first":[180],"implementation":[181],"any":[186],"sort":[187],"verifying":[192],"security":[194],"presence":[200],"active":[202],"attackers.":[203]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2022,"cited_by_count":2},{"year":2020,"cited_by_count":3},{"year":2018,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}