{"id":"https://openalex.org/W2407327079","doi":"https://doi.org/10.29007/95pj","title":"Automated Verification of Equivalence on Quantum Cryptographic Protocols","display_name":"Automated Verification of Equivalence on Quantum Cryptographic Protocols","publication_year":2018,"publication_date":"2018-01-23","ids":{"openalex":"https://openalex.org/W2407327079","doi":"https://doi.org/10.29007/95pj","mag":"2407327079"},"language":"en","primary_location":{"id":"doi:10.29007/95pj","is_oa":true,"landing_page_url":"https://doi.org/10.29007/95pj","pdf_url":"https://easychair.org/publications/open/ztz","source":{"id":"https://openalex.org/S4220651395","display_name":"EPiC series in computing","issn_l":"2398-7340","issn":["2398-7340"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"EPiC Series in Computing","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://easychair.org/publications/open/ztz","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5102119505","display_name":"Takahiro Kubota","orcid":"https://orcid.org/0000-0001-8135-7033"},"institutions":[{"id":"https://openalex.org/I74801974","display_name":"The University of Tokyo","ror":"https://ror.org/057zh3y96","country_code":"JP","type":"education","lineage":["https://openalex.org/I74801974"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Takahiro Kubota","raw_affiliation_strings":["The University of Tokyo, Tokyo, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The University of Tokyo, Tokyo, Japan","institution_ids":["https://openalex.org/I74801974"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5081117567","display_name":"Yoshihiko Kakutani","orcid":null},"institutions":[{"id":"https://openalex.org/I74801974","display_name":"The University of Tokyo","ror":"https://ror.org/057zh3y96","country_code":"JP","type":"education","lineage":["https://openalex.org/I74801974"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Yoshihiko Kakutani","raw_affiliation_strings":["The University of Tokyo, Tokyo, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The University of Tokyo, Tokyo, Japan","institution_ids":["https://openalex.org/I74801974"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5012318496","display_name":"Go Kato","orcid":"https://orcid.org/0000-0001-5030-5230"},"institutions":[{"id":"https://openalex.org/I2251713219","display_name":"NTT (Japan)","ror":"https://ror.org/00berct97","country_code":"JP","type":"company","lineage":["https://openalex.org/I2251713219"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Go Kato","raw_affiliation_strings":["NTT Communication Science Laboratories, Kanagawa, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"NTT Communication Science Laboratories, Kanagawa, Japan","institution_ids":["https://openalex.org/I2251713219"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5112588118","display_name":"Yasuhito Kawano","orcid":null},"institutions":[{"id":"https://openalex.org/I2251713219","display_name":"NTT (Japan)","ror":"https://ror.org/00berct97","country_code":"JP","type":"company","lineage":["https://openalex.org/I2251713219"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Yasuhito Kawano","raw_affiliation_strings":["NTT Communication Science Laboratories, Kanagawa, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"NTT Communication Science Laboratories, Kanagawa, Japan","institution_ids":["https://openalex.org/I2251713219"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5078204183","display_name":"Hideki Sakurada","orcid":"https://orcid.org/0009-0001-0526-6540"},"institutions":[{"id":"https://openalex.org/I2251713219","display_name":"NTT (Japan)","ror":"https://ror.org/00berct97","country_code":"JP","type":"company","lineage":["https://openalex.org/I2251713219"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Hideki Sakurada","raw_affiliation_strings":["NTT Communication Science Laboratories, Kanagawa, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"NTT Communication Science Laboratories, Kanagawa, Japan","institution_ids":["https://openalex.org/I2251713219"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.00112361,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"15","issue":null,"first_page":"64","last_page":"57"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10622","display_name":"Quantum Mechanics and Applications","score":0.9983000159263611,"subfield":{"id":"https://openalex.org/subfields/3107","display_name":"Atomic and Molecular Physics, and Optics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10622","display_name":"Quantum Mechanics and Applications","score":0.9983000159263611,"subfield":{"id":"https://openalex.org/subfields/3107","display_name":"Atomic and Molecular Physics, and Optics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10020","display_name":"Quantum Information and Cryptography","score":0.9973000288009644,"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/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.9950000047683716,"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/mathematical-proof","display_name":"Mathematical proof","score":0.7304494976997375},{"id":"https://openalex.org/keywords/bb84","display_name":"BB84","score":0.7206413745880127},{"id":"https://openalex.org/keywords/cryptographic-protocol","display_name":"Cryptographic protocol","score":0.7189677953720093},{"id":"https://openalex.org/keywords/process-calculus","display_name":"Process calculus","score":0.6912219524383545},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6815407276153564},{"id":"https://openalex.org/keywords/bisimulation","display_name":"Bisimulation","score":0.6625131368637085},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5827894806861877},{"id":"https://openalex.org/keywords/equivalence","display_name":"Equivalence (formal languages)","score":0.5805873274803162},{"id":"https://openalex.org/keywords/formal-equivalence-checking","display_name":"Formal equivalence checking","score":0.5238499641418457},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.5120373368263245},{"id":"https://openalex.org/keywords/protocol","display_name":"Protocol (science)","score":0.5100203156471252},{"id":"https://openalex.org/keywords/observational-equivalence","display_name":"Observational equivalence","score":0.48052915930747986},{"id":"https://openalex.org/keywords/formal-verification","display_name":"Formal verification","score":0.4650622010231018},{"id":"https://openalex.org/keywords/cryptographic-primitive","display_name":"Cryptographic primitive","score":0.43967756628990173},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.42639344930648804},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.32421034574508667},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.2965543866157532},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.28205442428588867},{"id":"https://openalex.org/keywords/quantum-cryptography","display_name":"Quantum cryptography","score":0.25521910190582275},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.209626704454422},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.1852705180644989},{"id":"https://openalex.org/keywords/quantum-information","display_name":"Quantum information","score":0.09814715385437012}],"concepts":[{"id":"https://openalex.org/C108710211","wikidata":"https://www.wikidata.org/wiki/Q11538","display_name":"Mathematical proof","level":2,"score":0.7304494976997375},{"id":"https://openalex.org/C78203541","wikidata":"https://www.wikidata.org/wiki/Q2566969","display_name":"BB84","level":5,"score":0.7206413745880127},{"id":"https://openalex.org/C33884865","wikidata":"https://www.wikidata.org/wiki/Q1254335","display_name":"Cryptographic protocol","level":3,"score":0.7189677953720093},{"id":"https://openalex.org/C161771561","wikidata":"https://www.wikidata.org/wiki/Q1970286","display_name":"Process calculus","level":2,"score":0.6912219524383545},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6815407276153564},{"id":"https://openalex.org/C135315306","wikidata":"https://www.wikidata.org/wiki/Q866364","display_name":"Bisimulation","level":2,"score":0.6625131368637085},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5827894806861877},{"id":"https://openalex.org/C2780069185","wikidata":"https://www.wikidata.org/wiki/Q7977945","display_name":"Equivalence (formal languages)","level":2,"score":0.5805873274803162},{"id":"https://openalex.org/C96654402","wikidata":"https://www.wikidata.org/wiki/Q5469962","display_name":"Formal equivalence checking","level":3,"score":0.5238499641418457},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.5120373368263245},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.5100203156471252},{"id":"https://openalex.org/C2777721189","wikidata":"https://www.wikidata.org/wiki/Q17121921","display_name":"Observational equivalence","level":2,"score":0.48052915930747986},{"id":"https://openalex.org/C111498074","wikidata":"https://www.wikidata.org/wiki/Q173326","display_name":"Formal verification","level":2,"score":0.4650622010231018},{"id":"https://openalex.org/C15927051","wikidata":"https://www.wikidata.org/wiki/Q246593","display_name":"Cryptographic primitive","level":4,"score":0.43967756628990173},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.42639344930648804},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.32421034574508667},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.2965543866157532},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.28205442428588867},{"id":"https://openalex.org/C144901912","wikidata":"https://www.wikidata.org/wiki/Q471906","display_name":"Quantum cryptography","level":4,"score":0.25521910190582275},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.209626704454422},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.1852705180644989},{"id":"https://openalex.org/C169699857","wikidata":"https://www.wikidata.org/wiki/Q2122243","display_name":"Quantum information","level":3,"score":0.09814715385437012},{"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/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"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":3,"locations":[{"id":"doi:10.29007/95pj","is_oa":true,"landing_page_url":"https://doi.org/10.29007/95pj","pdf_url":"https://easychair.org/publications/open/ztz","source":{"id":"https://openalex.org/S4220651395","display_name":"EPiC series in computing","issn_l":"2398-7340","issn":["2398-7340"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"EPiC Series in Computing","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.418.2731","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.418.2731","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.easychair.org/publications/?page=1194236807","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.433.7026","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.433.7026","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.easychair.org/publications/?page=1194236807","raw_type":"text"}],"best_oa_location":{"id":"doi:10.29007/95pj","is_oa":true,"landing_page_url":"https://doi.org/10.29007/95pj","pdf_url":"https://easychair.org/publications/open/ztz","source":{"id":"https://openalex.org/S4220651395","display_name":"EPiC series in computing","issn_l":"2398-7340","issn":["2398-7340"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"EPiC Series in Computing","raw_type":"proceedings-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","score":0.49000000953674316,"display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2407327079.pdf","grobid_xml":"https://content.openalex.org/works/W2407327079.grobid-xml"},"referenced_works_count":8,"referenced_works":["https://openalex.org/W187962066","https://openalex.org/W1686392640","https://openalex.org/W1970006170","https://openalex.org/W2044210134","https://openalex.org/W2071764857","https://openalex.org/W2072503083","https://openalex.org/W2120755151","https://openalex.org/W2950471157"],"related_works":["https://openalex.org/W2951374406","https://openalex.org/W4300624557","https://openalex.org/W2091970733","https://openalex.org/W3020829080","https://openalex.org/W1532145728","https://openalex.org/W1525668581","https://openalex.org/W1547524815","https://openalex.org/W1512082605","https://openalex.org/W1502101334","https://openalex.org/W3025051189"],"abstract_inverted_index":{"t":[0],"is":[1,36,64,76],"recognized":[2],"that":[3,56],"security":[4,22,112],"verification":[5,73],"of":[6,33,74,114,123],"cryptographic":[7],"protocols":[8],"tends":[9],"to":[10,39,49,94,108,119],"be":[11],"difficult":[12],"and":[13,105,110,125],"in":[14,68,86,99,132],"fact,":[15],"some":[16],"flaws":[17],"on":[18],"protocol":[19],"designs":[20],"or":[21],"proofs":[23],"were":[24],"found":[25],"after":[26],"they":[27],"had":[28],"been":[29],"presented.":[30],"The":[31,116],"use":[32],"formal":[34],"methods":[35],"a":[37,65,91,100],"way":[38],"deal":[40],"with":[41],"such":[42],"complexity.":[43],"Especially,":[44],"process":[45,69,102],"calculi":[46],"are":[47,130],"suitable":[48],"describe":[50],"parallel":[51],"systems.":[52],"Bisimilarity,":[53],"which":[54,129],"denotes":[55],"two":[57],"processes":[58,81],"behave":[59],"indistinguishably":[60],"from":[61],"the":[62,80,121],"outside,":[63],"key":[66],"notion":[67],"calculi.":[70],"However,":[71],"by-hand":[72],"bisimilarity":[75],"often":[77],"tedious":[78],"when":[79],"have":[82],"many":[83],"long":[84],"branches":[85],"their":[87,133],"transitions.":[88],"We":[89],"developed":[90],"software":[92],"tool":[93,117],"automatically":[95],"verify":[96,120],"bisimulation":[97],"relation":[98],"quantum":[101],"calculus":[103],"qCCS":[104],"applied":[106],"it":[107],"Shor":[109],"Preskill's":[111],"proof":[113],"BB84.":[115],"succeeds":[118],"equivalence":[122],"BB84":[124],"an":[126],"EDP-based":[127],"protocol,":[128],"discussed":[131],"proof.":[134]},"counts_by_year":[{"year":2024,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}