{"id":"https://openalex.org/W2020470120","doi":"https://doi.org/10.1007/s00165-014-0315-x","title":"Formalizing provable anonymity in Isabelle/HOL","display_name":"Formalizing provable anonymity in Isabelle/HOL","publication_year":2014,"publication_date":"2014-09-24","ids":{"openalex":"https://openalex.org/W2020470120","doi":"https://doi.org/10.1007/s00165-014-0315-x","mag":"2020470120"},"language":"en","primary_location":{"id":"doi:10.1007/s00165-014-0315-x","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00165-014-0315-x","pdf_url":"https://dl.acm.org/doi/pdf/10.1007/s00165-014-0315-x","source":{"id":"https://openalex.org/S128250343","display_name":"Formal Aspects of Computing","issn_l":"0934-5043","issn":["0934-5043","1433-299X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Formal Aspects of Computing","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://dl.acm.org/doi/pdf/10.1007/s00165-014-0315-x","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100779223","display_name":"Yongjian Li","orcid":"https://orcid.org/0000-0002-2589-3648"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210128818","display_name":"Institute of Software","ror":"https://ror.org/033dfsn42","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210128818"]},{"id":"https://openalex.org/I96852419","display_name":"Capital Normal University","ror":"https://ror.org/005edt527","country_code":"CN","type":"education","lineage":["https://openalex.org/I96852419"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yongjian Li","raw_affiliation_strings":["College of Information Engineering, Capital Normal University, Beijing, China","State Key Laboratory of Computer Science, Institute of Software, Chinese Academy of Sciences, P.O. Box 8717, Beijing, China","State Key Laboratory of Computer Science, Institute of Software, Chinese Academy of Sciences, Beijing, China and College of Information Engineering, Capital Normal University, Beijing, China#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Information Engineering, Capital Normal University, Beijing, China","institution_ids":["https://openalex.org/I96852419"]},{"raw_affiliation_string":"State Key Laboratory of Computer Science, Institute of Software, Chinese Academy of Sciences, P.O. Box 8717, Beijing, China","institution_ids":["https://openalex.org/I4210128818"]},{"raw_affiliation_string":"State Key Laboratory of Computer Science, Institute of Software, Chinese Academy of Sciences, Beijing, China and College of Information Engineering, Capital Normal University, Beijing, China#TAB#","institution_ids":["https://openalex.org/I19820366"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5073684178","display_name":"Jun Pang","orcid":"https://orcid.org/0000-0002-4521-4112"},"institutions":[{"id":"https://openalex.org/I186903577","display_name":"University of Luxembourg","ror":"https://ror.org/036x5ad56","country_code":"LU","type":"education","lineage":["https://openalex.org/I186903577"]},{"id":"https://openalex.org/I4405259781","display_name":"Interdisciplinary Centre for Security, Reliability and Trust","ror":"https://ror.org/02qav7c04","country_code":"LU","type":"education","lineage":["https://openalex.org/I186903577","https://openalex.org/I4405259781"]}],"countries":["LU"],"is_corresponding":false,"raw_author_name":"Jun Pang","raw_affiliation_strings":["Computer Science and Communications, Faculty of Science, Technology and Communication, University of Luxembourg, Walferdange, Luxembourg","Interdisciplinary Centre for Security, Reliability and Trust, University of Luxembourg, Walferdange, Luxembourg","Computer Science and Communications, Faculty of Science, Technology and Communication, University of Luxembourg, Walferdange, Luxembourg and Interdisciplinary Centre for Security, Reliability and ...#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Science and Communications, Faculty of Science, Technology and Communication, University of Luxembourg, Walferdange, Luxembourg","institution_ids":["https://openalex.org/I186903577"]},{"raw_affiliation_string":"Interdisciplinary Centre for Security, Reliability and Trust, University of Luxembourg, Walferdange, Luxembourg","institution_ids":["https://openalex.org/I186903577","https://openalex.org/I4405259781"]},{"raw_affiliation_string":"Computer Science and Communications, Faculty of Science, Technology and Communication, University of Luxembourg, Walferdange, Luxembourg and Interdisciplinary Centre for Security, Reliability and ...#TAB#","institution_ids":["https://openalex.org/I186903577"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":2780,"currency":"USD","value_usd":2780},"apc_paid":null,"fwci":0.9768,"has_fulltext":true,"cited_by_count":5,"citation_normalized_percentile":{"value":0.84353769,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"27","issue":"2","first_page":"255","last_page":"282"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11598","display_name":"Internet Traffic Analysis and Secure E-voting","score":1.0,"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/T11598","display_name":"Internet Traffic Analysis and Secure E-voting","score":1.0,"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/T10237","display_name":"Cryptography and Data Security","score":0.9987999796867371,"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.9983999729156494,"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/hol","display_name":"HOL","score":0.9135011434555054},{"id":"https://openalex.org/keywords/anonymity","display_name":"Anonymity","score":0.758137583732605},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7498981356620789},{"id":"https://openalex.org/keywords/theory-of-computation","display_name":"Theory of computation","score":0.6214964985847473},{"id":"https://openalex.org/keywords/observational-equivalence","display_name":"Observational equivalence","score":0.6042655110359192},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5847558975219727},{"id":"https://openalex.org/keywords/equivalence","display_name":"Equivalence (formal languages)","score":0.4990520477294922},{"id":"https://openalex.org/keywords/provable-security","display_name":"Provable security","score":0.4839242100715637},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.44980916380882263},{"id":"https://openalex.org/keywords/automated-theorem-proving","display_name":"Automated theorem proving","score":0.4373341500759125},{"id":"https://openalex.org/keywords/crowds","display_name":"Crowds","score":0.4101811945438385},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.38532474637031555},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.2898706793785095},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.24059143662452698},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2200147807598114},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.18215686082839966},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.1731325387954712}],"concepts":[{"id":"https://openalex.org/C17435882","wikidata":"https://www.wikidata.org/wiki/Q17030435","display_name":"HOL","level":2,"score":0.9135011434555054},{"id":"https://openalex.org/C178005623","wikidata":"https://www.wikidata.org/wiki/Q308859","display_name":"Anonymity","level":2,"score":0.758137583732605},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7498981356620789},{"id":"https://openalex.org/C24858836","wikidata":"https://www.wikidata.org/wiki/Q844718","display_name":"Theory of computation","level":2,"score":0.6214964985847473},{"id":"https://openalex.org/C2777721189","wikidata":"https://www.wikidata.org/wiki/Q17121921","display_name":"Observational equivalence","level":2,"score":0.6042655110359192},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5847558975219727},{"id":"https://openalex.org/C2780069185","wikidata":"https://www.wikidata.org/wiki/Q7977945","display_name":"Equivalence (formal languages)","level":2,"score":0.4990520477294922},{"id":"https://openalex.org/C131672422","wikidata":"https://www.wikidata.org/wiki/Q852594","display_name":"Provable security","level":3,"score":0.4839242100715637},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.44980916380882263},{"id":"https://openalex.org/C206880738","wikidata":"https://www.wikidata.org/wiki/Q431667","display_name":"Automated theorem proving","level":2,"score":0.4373341500759125},{"id":"https://openalex.org/C2777852691","wikidata":"https://www.wikidata.org/wiki/Q13430821","display_name":"Crowds","level":2,"score":0.4101811945438385},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.38532474637031555},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.2898706793785095},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.24059143662452698},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2200147807598114},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.18215686082839966},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.1731325387954712}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s00165-014-0315-x","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00165-014-0315-x","pdf_url":"https://dl.acm.org/doi/pdf/10.1007/s00165-014-0315-x","source":{"id":"https://openalex.org/S128250343","display_name":"Formal Aspects of Computing","issn_l":"0934-5043","issn":["0934-5043","1433-299X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Formal Aspects of Computing","raw_type":"journal-article"},{"id":"pmh:oai:orbilu.uni.lu:10993/21325","is_oa":true,"landing_page_url":"http://orbilu.uni.lu/handle/10993/21325","pdf_url":null,"source":{"id":"https://openalex.org/S4306401815","display_name":"Open Repository and Bibliography (University of Luxembourg)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I186903577","host_organization_name":"University of Luxembourg","host_organization_lineage":["https://openalex.org/I186903577"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-sa","license_id":"https://openalex.org/licenses/cc-by-nc-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Formal Aspects of Computing, 27(2), 255-282. (2015).","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"doi:10.1007/s00165-014-0315-x","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00165-014-0315-x","pdf_url":"https://dl.acm.org/doi/pdf/10.1007/s00165-014-0315-x","source":{"id":"https://openalex.org/S128250343","display_name":"Formal Aspects of Computing","issn_l":"0934-5043","issn":["0934-5043","1433-299X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Formal Aspects of Computing","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2020470120.pdf","grobid_xml":"https://content.openalex.org/works/W2020470120.grobid-xml"},"referenced_works_count":52,"referenced_works":["https://openalex.org/W170425430","https://openalex.org/W171472358","https://openalex.org/W287184503","https://openalex.org/W1506601610","https://openalex.org/W1538436747","https://openalex.org/W1547554933","https://openalex.org/W1554214622","https://openalex.org/W1571378841","https://openalex.org/W1572951067","https://openalex.org/W1603966055","https://openalex.org/W1606058619","https://openalex.org/W1655958391","https://openalex.org/W1766647772","https://openalex.org/W1798924124","https://openalex.org/W1812425403","https://openalex.org/W1949722297","https://openalex.org/W1972507301","https://openalex.org/W1978884755","https://openalex.org/W1996497395","https://openalex.org/W2001874371","https://openalex.org/W2024331990","https://openalex.org/W2029693536","https://openalex.org/W2045649582","https://openalex.org/W2055259417","https://openalex.org/W2060349224","https://openalex.org/W2068391935","https://openalex.org/W2098076404","https://openalex.org/W2099542052","https://openalex.org/W2103647628","https://openalex.org/W2106192381","https://openalex.org/W2114189125","https://openalex.org/W2116651961","https://openalex.org/W2123735079","https://openalex.org/W2127035198","https://openalex.org/W2127539322","https://openalex.org/W2146544231","https://openalex.org/W2150934932","https://openalex.org/W2151302063","https://openalex.org/W2152976548","https://openalex.org/W2155570147","https://openalex.org/W2166513062","https://openalex.org/W2169180005","https://openalex.org/W2252814878","https://openalex.org/W2293680084","https://openalex.org/W2808029712","https://openalex.org/W2914000423","https://openalex.org/W3003159414","https://openalex.org/W3011482381","https://openalex.org/W3101297350","https://openalex.org/W3162919972","https://openalex.org/W3166178007","https://openalex.org/W4250846042"],"related_works":["https://openalex.org/W1497011154","https://openalex.org/W1504680642","https://openalex.org/W4206694237","https://openalex.org/W2724703556","https://openalex.org/W2519051298","https://openalex.org/W2166178773","https://openalex.org/W1513403094","https://openalex.org/W2888810578","https://openalex.org/W2787637024","https://openalex.org/W2020470120"],"abstract_inverted_index":{"Abstract":[0],"We":[1,58],"formalize":[2],"in":[3,62],"a":[4,52,66],"theorem":[5],"prover":[6],"the":[7,29,43,56,70,84],"notion":[8],"of":[9,18,46,72,83],"provable":[10],"anonymity.":[11],"Our":[12,31],"formalization":[13],"relies":[14],"on":[15,25],"inductive":[16,44],"definitions":[17],"message":[19],"distinguishing":[20,47],"ability":[21],"and":[22,38,86],"observational":[23],"equivalence":[24],"traces":[26],"observed":[27],"by":[28],"intruder.":[30,57],"theory":[32,61],"differs":[33],"from":[34],"its":[35],"original":[36],"proposal":[37],"essentially":[39],"boils":[40],"down":[41],"to":[42,51,64],"definition":[45],"messages":[48],"with":[49],"respect":[50],"knowledge":[53],"set":[54],"for":[55,69],"build":[59],"our":[60],"Isabelle/HOL":[63],"achieve":[65],"mechanical":[67],"framework":[68],"analysis":[71],"anonymity":[73],"protocols.":[74,89],"Its":[75],"feasibility":[76],"is":[77],"illustrated":[78],"through":[79],"two":[80],"case":[81],"studies":[82],"Crowds":[85],"Onion":[87],"Routing":[88]},"counts_by_year":[{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1}],"updated_date":"2026-07-23T08:03:31.855105","created_date":"2025-10-10T00:00:00"}