{"id":"https://openalex.org/W2168418017","doi":"https://doi.org/10.1145/1180405.1180450","title":"Computationally sound secrecy proofs by mechanized flow analysis","display_name":"Computationally sound secrecy proofs by mechanized flow analysis","publication_year":2006,"publication_date":"2006-10-30","ids":{"openalex":"https://openalex.org/W2168418017","doi":"https://doi.org/10.1145/1180405.1180450","mag":"2168418017"},"language":"en","primary_location":{"id":"doi:10.1145/1180405.1180450","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1180405.1180450","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 ACM conference on Computer and communications security","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/A5004014878","display_name":"Michael Backes","orcid":"https://orcid.org/0000-0002-9326-6400"},"institutions":[{"id":"https://openalex.org/I91712215","display_name":"Saarland University","ror":"https://ror.org/01jdpyv68","country_code":"DE","type":"education","lineage":["https://openalex.org/I91712215"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Michael Backes","raw_affiliation_strings":["Saarland University, Saarbr\u00fccken, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Saarland University, Saarbr\u00fccken, Germany","institution_ids":["https://openalex.org/I91712215"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5009632286","display_name":"Peeter Laud","orcid":"https://orcid.org/0000-0002-9030-8142"},"institutions":[{"id":"https://openalex.org/I56085075","display_name":"University of Tartu","ror":"https://ror.org/03z77qz90","country_code":"EE","type":"education","lineage":["https://openalex.org/I56085075"]}],"countries":["EE"],"is_corresponding":false,"raw_author_name":"Peeter Laud","raw_affiliation_strings":["Tartu University, Tartu, Estonia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Tartu University, Tartu, Estonia","institution_ids":["https://openalex.org/I56085075"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":29,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":"2618","issue":null,"first_page":"370","last_page":"379"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9994999766349792,"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"}},"topics":[{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9994999766349792,"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/T11424","display_name":"Security and Verification in Computing","score":0.9993000030517578,"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/T11504","display_name":"Advanced Authentication Protocols Security","score":0.9990000128746033,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/soundness","display_name":"Soundness","score":0.8096010684967041},{"id":"https://openalex.org/keywords/secrecy","display_name":"Secrecy","score":0.7782405614852905},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7678495049476624},{"id":"https://openalex.org/keywords/mathematical-proof","display_name":"Mathematical proof","score":0.7621043920516968},{"id":"https://openalex.org/keywords/cryptographic-protocol","display_name":"Cryptographic protocol","score":0.6929975748062134},{"id":"https://openalex.org/keywords/encryption","display_name":"Encryption","score":0.6733621954917908},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.6450214385986328},{"id":"https://openalex.org/keywords/adversary","display_name":"Adversary","score":0.5900349617004395},{"id":"https://openalex.org/keywords/cryptographic-primitive","display_name":"Cryptographic primitive","score":0.5684064626693726},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5542633533477783},{"id":"https://openalex.org/keywords/symmetric-key-algorithm","display_name":"Symmetric-key algorithm","score":0.49921131134033203},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.343203067779541},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.31589382886886597},{"id":"https://openalex.org/keywords/public-key-cryptography","display_name":"Public-key cryptography","score":0.18667122721672058},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.15036407113075256}],"concepts":[{"id":"https://openalex.org/C39920170","wikidata":"https://www.wikidata.org/wiki/Q693083","display_name":"Soundness","level":2,"score":0.8096010684967041},{"id":"https://openalex.org/C2776452267","wikidata":"https://www.wikidata.org/wiki/Q1503443","display_name":"Secrecy","level":2,"score":0.7782405614852905},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7678495049476624},{"id":"https://openalex.org/C108710211","wikidata":"https://www.wikidata.org/wiki/Q11538","display_name":"Mathematical proof","level":2,"score":0.7621043920516968},{"id":"https://openalex.org/C33884865","wikidata":"https://www.wikidata.org/wiki/Q1254335","display_name":"Cryptographic protocol","level":3,"score":0.6929975748062134},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.6733621954917908},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.6450214385986328},{"id":"https://openalex.org/C41065033","wikidata":"https://www.wikidata.org/wiki/Q2825412","display_name":"Adversary","level":2,"score":0.5900349617004395},{"id":"https://openalex.org/C15927051","wikidata":"https://www.wikidata.org/wiki/Q246593","display_name":"Cryptographic primitive","level":4,"score":0.5684064626693726},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5542633533477783},{"id":"https://openalex.org/C65302260","wikidata":"https://www.wikidata.org/wiki/Q327675","display_name":"Symmetric-key algorithm","level":4,"score":0.49921131134033203},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.343203067779541},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.31589382886886597},{"id":"https://openalex.org/C203062551","wikidata":"https://www.wikidata.org/wiki/Q201339","display_name":"Public-key cryptography","level":3,"score":0.18667122721672058},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.15036407113075256},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1180405.1180450","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1180405.1180450","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 ACM conference on Computer and communications security","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","score":0.6299999952316284,"id":"https://metadata.un.org/sdg/16"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320320879","display_name":"Deutsche Forschungsgemeinschaft","ror":"https://ror.org/018mejw64"},{"id":"https://openalex.org/F4320321018","display_name":"Eesti Teadusfondi","ror":"https://ror.org/00jjeja18"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":59,"referenced_works":["https://openalex.org/W42806983","https://openalex.org/W1480122568","https://openalex.org/W1493079268","https://openalex.org/W1499934958","https://openalex.org/W1508967933","https://openalex.org/W1538016627","https://openalex.org/W1551753488","https://openalex.org/W1561082169","https://openalex.org/W1567014300","https://openalex.org/W1582972367","https://openalex.org/W1596447773","https://openalex.org/W1605744481","https://openalex.org/W1760594424","https://openalex.org/W1805869620","https://openalex.org/W1860797715","https://openalex.org/W1907597480","https://openalex.org/W1913041503","https://openalex.org/W1966212263","https://openalex.org/W1982325601","https://openalex.org/W1991354622","https://openalex.org/W1992547339","https://openalex.org/W1994676271","https://openalex.org/W1995469872","https://openalex.org/W2010939995","https://openalex.org/W2026449948","https://openalex.org/W2029693536","https://openalex.org/W2058014492","https://openalex.org/W2058129511","https://openalex.org/W2070653277","https://openalex.org/W2073385346","https://openalex.org/W2074244772","https://openalex.org/W2079705087","https://openalex.org/W2098263389","https://openalex.org/W2104494325","https://openalex.org/W2105237010","https://openalex.org/W2108978217","https://openalex.org/W2110423379","https://openalex.org/W2112896529","https://openalex.org/W2119050411","https://openalex.org/W2119708968","https://openalex.org/W2127035198","https://openalex.org/W2134508058","https://openalex.org/W2141624400","https://openalex.org/W2146973388","https://openalex.org/W2155032609","https://openalex.org/W2159543798","https://openalex.org/W2174624365","https://openalex.org/W2176696677","https://openalex.org/W2294404229","https://openalex.org/W2398185758","https://openalex.org/W2804608000","https://openalex.org/W2912071127","https://openalex.org/W3031140344","https://openalex.org/W3145549930","https://openalex.org/W3162919972","https://openalex.org/W4285719527","https://openalex.org/W6633708404","https://openalex.org/W6679702044","https://openalex.org/W6758390443"],"related_works":["https://openalex.org/W2904818008","https://openalex.org/W2904314268","https://openalex.org/W57958781","https://openalex.org/W1554274402","https://openalex.org/W2361781577","https://openalex.org/W1488313539","https://openalex.org/W1971522943","https://openalex.org/W2134508058","https://openalex.org/W2141019415","https://openalex.org/W1668844610"],"abstract_inverted_index":{"We":[0,111],"present":[1],"a":[2,80,120],"novel":[3],"approach":[4],"for":[5,21,54,83,98],"proving":[6,22],"secrecy":[7,23,43,69],"properties":[8,44],"of":[9,36,58,77,102,107,122],"security":[10],"protocols":[11,124],"by":[12,24,46],"mechanized":[13],"flow":[14],"analysis.":[15],"In":[16],"contrast":[17],"to":[18,52,64,119],"existing":[19],"tools":[20],"abstract":[25],"interpretation,":[26],"our":[27,47],"tool":[28,48,74,115],"enjoys":[29],"cryptographic":[30,56,68],"soundness":[31],"in":[32,86,104],"the":[33,59,65,105,114,126],"strong":[34],"sense":[35],"blackbox":[37],"reactive":[38],"simulatability/UC":[39],"which":[40],"entails":[41],"that":[42],"proven":[45],"are":[49],"automatically":[50],"guaranteed":[51],"hold":[53],"secure":[55],"implementations":[57],"analyzed":[60],"protocol,":[61],"with":[62],"respect":[63],"more":[66],"fine-grained":[67],"definitions":[70],"and":[71,91,94,116],"adversary":[72],"models.Our":[73],"is":[75],"capable":[76],"reasoning":[78],"about":[79],"comprehensive":[81],"language":[82],"expressing":[84],"protocols,":[85],"particular":[87],"handling":[88],"symmetric":[89],"encryption":[90],"asymmetric":[92],"encryption,":[93],"it":[95,118],"produces":[96],"proofs":[97],"an":[99,108],"unbounded":[100],"number":[101,121],"sessions":[103],"presence":[106],"active":[109],"adversary.":[110],"have":[112],"implemented":[113],"applied":[117],"common":[123],"from":[125],"literature.":[127]},"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":4}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}