{"id":"https://openalex.org/W4315630650","doi":"https://doi.org/10.1145/3571223","title":"A Core Calculus for Equational Proofs of Cryptographic Protocols","display_name":"A Core Calculus for Equational Proofs of Cryptographic Protocols","publication_year":2023,"publication_date":"2023-01-09","ids":{"openalex":"https://openalex.org/W4315630650","doi":"https://doi.org/10.1145/3571223"},"language":"en","primary_location":{"id":"doi:10.1145/3571223","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3571223","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3571223","source":{"id":"https://openalex.org/S4210216081","display_name":"Proceedings of the ACM on Programming Languages","issn_l":"2475-1421","issn":["2475-1421"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Programming Languages","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3571223","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5043190101","display_name":"Joshua Gancher","orcid":"https://orcid.org/0000-0003-2257-7073"},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Joshua Gancher","raw_affiliation_strings":["Carnegie Mellon University, USA","CMU - Carnegie Mellon University [Pittsburgh] (5000 Forbes Ave, Pittsburgh, PA 15213 - United States)"],"affiliations":[{"raw_affiliation_string":"Carnegie Mellon University, USA","institution_ids":["https://openalex.org/I74973139"]},{"raw_affiliation_string":"CMU - Carnegie Mellon University [Pittsburgh] (5000 Forbes Ave, Pittsburgh, PA 15213 - United States)","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5084186768","display_name":"Kristina Sojakova","orcid":"https://orcid.org/0000-0003-4880-1416"},"institutions":[{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en informatique et en automatique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"funder","lineage":["https://openalex.org/I1326498283"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Kristina Sojakova","raw_affiliation_strings":["Inria, France","PROSECCO - Programming securely with cryptography (48 Rue Barrault, 75013 Paris - France)"],"affiliations":[{"raw_affiliation_string":"Inria, France","institution_ids":["https://openalex.org/I1326498283"]},{"raw_affiliation_string":"PROSECCO - Programming securely with cryptography (48 Rue Barrault, 75013 Paris - France)","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5035320534","display_name":"Xiong Fan","orcid":"https://orcid.org/0000-0002-0166-0794"},"institutions":[{"id":"https://openalex.org/I102322142","display_name":"Rutgers, The State University of New Jersey","ror":"https://ror.org/05vt9qd57","country_code":"US","type":"education","lineage":["https://openalex.org/I102322142"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xiong Fan","raw_affiliation_strings":["Rutgers University, USA","Algorand Foundation (New York, NY - United States)"],"affiliations":[{"raw_affiliation_string":"Rutgers University, USA","institution_ids":["https://openalex.org/I102322142"]},{"raw_affiliation_string":"Algorand Foundation (New York, NY - United States)","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5089202539","display_name":"Elaine Shi","orcid":"https://orcid.org/0000-0002-5605-1048"},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Elaine Shi","raw_affiliation_strings":["Carnegie Mellon University, USA","CMU - Carnegie Mellon University [Pittsburgh] (5000 Forbes Ave, Pittsburgh, PA 15213 - United States)"],"affiliations":[{"raw_affiliation_string":"Carnegie Mellon University, USA","institution_ids":["https://openalex.org/I74973139"]},{"raw_affiliation_string":"CMU - Carnegie Mellon University [Pittsburgh] (5000 Forbes Ave, Pittsburgh, PA 15213 - United States)","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5064972235","display_name":"Greg Morrisett","orcid":null},"institutions":[{"id":"https://openalex.org/I205783295","display_name":"Cornell University","ror":"https://ror.org/05bnh6r87","country_code":"US","type":"education","lineage":["https://openalex.org/I205783295"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Greg Morrisett","raw_affiliation_strings":["Cornell University, USA","Cornell University [New York] (Ithaca, New York 14853 - United States)"],"affiliations":[{"raw_affiliation_string":"Cornell University, USA","institution_ids":["https://openalex.org/I205783295"]},{"raw_affiliation_string":"Cornell University [New York] (Ithaca, New York 14853 - United States)","institution_ids":["https://openalex.org/I205783295"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5043190101"],"corresponding_institution_ids":["https://openalex.org/I74973139"],"apc_list":null,"apc_paid":null,"fwci":1.4056,"has_fulltext":true,"cited_by_count":7,"citation_normalized_percentile":{"value":0.81334613,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":96,"max":98},"biblio":{"volume":"7","issue":"POPL","first_page":"866","last_page":"892"},"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/T10237","display_name":"Cryptography and Data Security","score":0.9995999932289124,"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"}},{"id":"https://openalex.org/T11800","display_name":"User Authentication and Security Systems","score":0.998199999332428,"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/observational-equivalence","display_name":"Observational equivalence","score":0.8821658492088318},{"id":"https://openalex.org/keywords/mathematical-proof","display_name":"Mathematical proof","score":0.7805002927780151},{"id":"https://openalex.org/keywords/cryptographic-protocol","display_name":"Cryptographic protocol","score":0.7757452130317688},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.6801589727401733},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6427003145217896},{"id":"https://openalex.org/keywords/cryptographic-primitive","display_name":"Cryptographic primitive","score":0.6246848702430725},{"id":"https://openalex.org/keywords/bisimulation","display_name":"Bisimulation","score":0.6096551418304443},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5531609058380127},{"id":"https://openalex.org/keywords/universal-composability","display_name":"Universal composability","score":0.5357977747917175},{"id":"https://openalex.org/keywords/equivalence","display_name":"Equivalence (formal languages)","score":0.49549949169158936},{"id":"https://openalex.org/keywords/protocol","display_name":"Protocol (science)","score":0.46547505259513855},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3036172389984131},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.22683650255203247},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.21361768245697021}],"concepts":[{"id":"https://openalex.org/C2777721189","wikidata":"https://www.wikidata.org/wiki/Q17121921","display_name":"Observational equivalence","level":2,"score":0.8821658492088318},{"id":"https://openalex.org/C108710211","wikidata":"https://www.wikidata.org/wiki/Q11538","display_name":"Mathematical proof","level":2,"score":0.7805002927780151},{"id":"https://openalex.org/C33884865","wikidata":"https://www.wikidata.org/wiki/Q1254335","display_name":"Cryptographic protocol","level":3,"score":0.7757452130317688},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.6801589727401733},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6427003145217896},{"id":"https://openalex.org/C15927051","wikidata":"https://www.wikidata.org/wiki/Q246593","display_name":"Cryptographic primitive","level":4,"score":0.6246848702430725},{"id":"https://openalex.org/C135315306","wikidata":"https://www.wikidata.org/wiki/Q866364","display_name":"Bisimulation","level":2,"score":0.6096551418304443},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5531609058380127},{"id":"https://openalex.org/C165751822","wikidata":"https://www.wikidata.org/wiki/Q7894118","display_name":"Universal composability","level":4,"score":0.5357977747917175},{"id":"https://openalex.org/C2780069185","wikidata":"https://www.wikidata.org/wiki/Q7977945","display_name":"Equivalence (formal languages)","level":2,"score":0.49549949169158936},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.46547505259513855},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3036172389984131},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.22683650255203247},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.21361768245697021},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"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/C142724271","wikidata":"https://www.wikidata.org/wiki/Q7208","display_name":"Pathology","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3571223","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3571223","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3571223","source":{"id":"https://openalex.org/S4210216081","display_name":"Proceedings of the ACM on Programming Languages","issn_l":"2475-1421","issn":["2475-1421"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Programming Languages","raw_type":"journal-article"},{"id":"pmh:oai:HAL:hal-03917005v1","is_oa":true,"landing_page_url":"https://inria.hal.science/hal-03917005","pdf_url":"https://inria.hal.science/hal-03917005v1/file/main.pdf","source":{"id":"https://openalex.org/S4406922461","display_name":"SPIRE - Sciences Po Institutional REpository","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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"POPL 2023 - 50th ACM SIGPLAN Symposium on Principles of Programming Languages, Jan 2023, Boston, United States. ⟨10.1145/3571223⟩","raw_type":"Conference papers"}],"best_oa_location":{"id":"doi:10.1145/3571223","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3571223","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3571223","source":{"id":"https://openalex.org/S4210216081","display_name":"Proceedings of the ACM on Programming Languages","issn_l":"2475-1421","issn":["2475-1421"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Programming Languages","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1382017272","display_name":null,"funder_award_id":"1704788","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G1429189695","display_name":null,"funder_award_id":"ANR-17-CE39-0004-03","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"},{"id":"https://openalex.org/G2300704736","display_name":"Protocol Analysis - Combining Existing Tools","funder_award_id":"ANR-17-CE39-0004","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"},{"id":"https://openalex.org/G2811237814","display_name":null,"funder_award_id":"Grant","funder_id":"https://openalex.org/F4320337345","funder_display_name":"Office of Naval Research"},{"id":"https://openalex.org/G4447653093","display_name":null,"funder_award_id":"Network","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G4776870722","display_name":null,"funder_award_id":"unknown","funder_id":"https://openalex.org/F4320337345","funder_display_name":"Office of Naval Research"},{"id":"https://openalex.org/G5921281487","display_name":null,"funder_award_id":"number","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5997159177","display_name":null,"funder_award_id":"Next Generation","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G6755165505","display_name":null,"funder_award_id":"award","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6803667113","display_name":null,"funder_award_id":"ANR-17","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"},{"id":"https://openalex.org/G6851345361","display_name":null,"funder_award_id":"Grant","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"},{"id":"https://openalex.org/G6894402473","display_name":null,"funder_award_id":"Fellowship","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G75851470","display_name":null,"funder_award_id":"1801369","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8051717526","display_name":null,"funder_award_id":"Grant","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G848032724","display_name":null,"funder_award_id":"Science","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8583803022","display_name":"NGI Research Goes To Standardisation","funder_award_id":"957073","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320320300","display_name":"European Commission","ror":"https://ror.org/00k4n6c32"},{"id":"https://openalex.org/F4320320883","display_name":"Agence Nationale de la Recherche","ror":"https://ror.org/00rbzpz17"},{"id":"https://openalex.org/F4320337345","display_name":"Office of Naval Research","ror":"https://ror.org/00rk2pe57"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4315630650.pdf","grobid_xml":"https://content.openalex.org/works/W4315630650.grobid-xml"},"referenced_works_count":31,"referenced_works":["https://openalex.org/W146244851","https://openalex.org/W1603878273","https://openalex.org/W1662203549","https://openalex.org/W1988245494","https://openalex.org/W2017464959","https://openalex.org/W2027471022","https://openalex.org/W2029693536","https://openalex.org/W2073086835","https://openalex.org/W2080269101","https://openalex.org/W2108978217","https://openalex.org/W2110648240","https://openalex.org/W2123991163","https://openalex.org/W2126087831","https://openalex.org/W2128932399","https://openalex.org/W2155728227","https://openalex.org/W2476244469","https://openalex.org/W2954632450","https://openalex.org/W3002445116","https://openalex.org/W3003637591","https://openalex.org/W3026923845","https://openalex.org/W3031048092","https://openalex.org/W3212833711","https://openalex.org/W4206181314","https://openalex.org/W4206553077","https://openalex.org/W4213148345","https://openalex.org/W4232172926","https://openalex.org/W4237375826","https://openalex.org/W4287371490","https://openalex.org/W4315630814","https://openalex.org/W4405183504","https://openalex.org/W6678832241"],"related_works":["https://openalex.org/W1583463787","https://openalex.org/W1971318400","https://openalex.org/W2165735","https://openalex.org/W1554274402","https://openalex.org/W4315630650","https://openalex.org/W3130926090","https://openalex.org/W2029851387","https://openalex.org/W4392244959","https://openalex.org/W1588028307","https://openalex.org/W2114477748"],"abstract_inverted_index":{"Many":[0],"proofs":[1,84,111,150],"of":[2,34,42,75,106,132,151,159],"interactive":[3],"cryptographic":[4,35,86,95,110],"protocols":[5,36,58,87],"(e.g.,":[6],"as":[7],"in":[8,72,112],"Universal":[9],"Composability)":[10],"operate":[11],"by":[12,88],"proving":[13],"the":[14,69,73,144,162],"protocol":[15],"at":[16],"hand":[17],"to":[18,22,48,82,102],"be":[19],"observationally":[20],"equivalent":[21],"an":[23,65,157],"idealized":[24],"specification.":[25],"While":[26],"pervasive,":[27],"formal":[28],"tool":[29],"support":[30],"for":[31,68,85,94,109],"observational":[32,55,70,96],"equivalence":[33,56,71],"is":[37,81],"still":[38],"a":[39,76,90,104,113,130,136],"nascent":[40],"area":[41],"research.":[43],"Current":[44],"mechanization":[45],"efforts":[46],"tend":[47],"either":[49],"focus":[50],"on":[51,129],"diff-equivalence,":[52],"which":[53],"establishes":[54],"between":[57],"with":[59],"identical":[60],"control":[61],"structures,":[62],"or":[63],"require":[64],"explicit":[66],"witness":[67],"form":[74],"bisimulation":[77],"relation.":[78],"Our":[79],"goal":[80],"simplify":[83],"introducing":[89],"core":[91],"calculus,":[92],"IPDL,":[93,99],"equivalences.":[97],"Via":[98],"we":[100],"aim":[101],"address":[103],"number":[105,131],"theoretical":[107],"issues":[108],"simple":[114],"manner,":[115],"including":[116,135],"probabilistic":[117],"behaviors,":[118],"distributed":[119,137],"message-passing,":[120],"and":[121,124,143],"resource-bounded":[122],"adversaries":[123],"simulators.":[125],"We":[126],"demonstrate":[127],"IPDL":[128,160],"case":[133,152],"studies,":[134],"coin":[138],"toss":[139],"protocol,":[140],"Oblivious":[141],"Transfer,":[142],"GMW":[145],"multi-party":[146],"computation":[147],"protocol.":[148],"All":[149],"studies":[153],"are":[154],"mechanized":[155],"via":[156],"embedding":[158],"into":[161],"Coq":[163],"proof":[164],"assistant.":[165]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":4}],"updated_date":"2026-03-25T14:56:36.534964","created_date":"2025-10-10T00:00:00"}