{"id":"https://openalex.org/W2791011313","doi":"https://doi.org/10.3390/e20030193","title":"An Information-Theoretic Perspective on the Quantum Bit Commitment Impossibility Theorem","display_name":"An Information-Theoretic Perspective on the Quantum Bit Commitment Impossibility Theorem","publication_year":2018,"publication_date":"2018-03-13","ids":{"openalex":"https://openalex.org/W2791011313","doi":"https://doi.org/10.3390/e20030193","mag":"2791011313","pmid":"https://pubmed.ncbi.nlm.nih.gov/33265284"},"language":"en","primary_location":{"id":"doi:10.3390/e20030193","is_oa":true,"landing_page_url":"https://doi.org/10.3390/e20030193","pdf_url":"https://www.mdpi.com/1099-4300/20/3/193/pdf?version=1520927749","source":{"id":"https://openalex.org/S195231649","display_name":"Entropy","issn_l":"1099-4300","issn":["1099-4300"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Entropy","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj","pubmed"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/1099-4300/20/3/193/pdf?version=1520927749","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5027785605","display_name":"Marius Nagy","orcid":"https://orcid.org/0000-0003-2202-1681"},"institutions":[{"id":"https://openalex.org/I138564716","display_name":"Prince Mohammad bin Fahd University","ror":"https://ror.org/03d64na34","country_code":"SA","type":"education","lineage":["https://openalex.org/I138564716"]},{"id":"https://openalex.org/I204722609","display_name":"Queen's University","ror":"https://ror.org/02y72wh86","country_code":"CA","type":"education","lineage":["https://openalex.org/I204722609"]}],"countries":["CA","SA"],"is_corresponding":true,"raw_author_name":"Marius Nagy","raw_affiliation_strings":["College of Computer Engineering and Science, Prince Mohammad Bin Fahd University, Al Khobar 31952, Saudi Arabia","School of Computing, Queen\u2019s University, Kingston, ON K7L 2N8, Canada","School of Computing, Queen's University, Kingston, ON K7L 2N8, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Computer Engineering and Science, Prince Mohammad Bin Fahd University, Al Khobar 31952, Saudi Arabia","institution_ids":["https://openalex.org/I138564716"]},{"raw_affiliation_string":"School of Computing, Queen\u2019s University, Kingston, ON K7L 2N8, Canada","institution_ids":["https://openalex.org/I204722609"]},{"raw_affiliation_string":"School of Computing, Queen's University, Kingston, ON K7L 2N8, Canada","institution_ids":["https://openalex.org/I204722609"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5033586923","display_name":"Naya Nagy","orcid":"https://orcid.org/0000-0001-5325-0781"},"institutions":[{"id":"https://openalex.org/I76571253","display_name":"Imam Abdulrahman Bin Faisal University","ror":"https://ror.org/038cy8j79","country_code":"SA","type":"education","lineage":["https://openalex.org/I76571253"]}],"countries":["SA"],"is_corresponding":false,"raw_author_name":"Naya Nagy","raw_affiliation_strings":["College of Computer Science and Information Technology, Imam Abdulrahman Bin Faisal University, Dammam 34212, Saudi Arabia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Computer Science and Information Technology, Imam Abdulrahman Bin Faisal University, Dammam 34212, Saudi Arabia","institution_ids":["https://openalex.org/I76571253"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5027785605"],"corresponding_institution_ids":["https://openalex.org/I138564716","https://openalex.org/I204722609"],"apc_list":{"value":2000,"currency":"CHF","value_usd":2165},"apc_paid":{"value":2000,"currency":"CHF","value_usd":2165},"fwci":1.0151,"has_fulltext":true,"cited_by_count":8,"citation_normalized_percentile":{"value":0.82000408,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"20","issue":"3","first_page":"193","last_page":"193"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10020","display_name":"Quantum Information and Cryptography","score":0.9991000294685364,"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/T10020","display_name":"Quantum Information and Cryptography","score":0.9991000294685364,"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/T10622","display_name":"Quantum Mechanics and Applications","score":0.9987999796867371,"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/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.9962999820709229,"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/cheating","display_name":"Cheating","score":0.6901868581771851},{"id":"https://openalex.org/keywords/quantum-entanglement","display_name":"Quantum entanglement","score":0.6615620851516724},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5827714204788208},{"id":"https://openalex.org/keywords/commitment-scheme","display_name":"Commitment scheme","score":0.5731469988822937},{"id":"https://openalex.org/keywords/bit","display_name":"Bit (key)","score":0.5391552448272705},{"id":"https://openalex.org/keywords/impossibility","display_name":"Impossibility","score":0.5343657732009888},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.4956001043319702},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4814662039279938},{"id":"https://openalex.org/keywords/property","display_name":"Property (philosophy)","score":0.4788001477718353},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.46983879804611206},{"id":"https://openalex.org/keywords/arrows-impossibility-theorem","display_name":"Arrow's impossibility theorem","score":0.43911540508270264},{"id":"https://openalex.org/keywords/quantum-information","display_name":"Quantum information","score":0.4247272312641144},{"id":"https://openalex.org/keywords/entropy","display_name":"Entropy (arrow of time)","score":0.4115650951862335},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.34588921070098877},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.340128093957901},{"id":"https://openalex.org/keywords/mathematical-economics","display_name":"Mathematical economics","score":0.2961365580558777},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.2315300703048706},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.20338767766952515},{"id":"https://openalex.org/keywords/epistemology","display_name":"Epistemology","score":0.1740468144416809},{"id":"https://openalex.org/keywords/law","display_name":"Law","score":0.16132786870002747},{"id":"https://openalex.org/keywords/social-psychology","display_name":"Social psychology","score":0.14795342087745667},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.13765639066696167},{"id":"https://openalex.org/keywords/psychology","display_name":"Psychology","score":0.13209393620491028},{"id":"https://openalex.org/keywords/philosophy","display_name":"Philosophy","score":0.10073086619377136},{"id":"https://openalex.org/keywords/political-science","display_name":"Political science","score":0.09643062949180603},{"id":"https://openalex.org/keywords/social-choice-theory","display_name":"Social choice theory","score":0.08713981509208679}],"concepts":[{"id":"https://openalex.org/C2778024590","wikidata":"https://www.wikidata.org/wiki/Q2357432","display_name":"Cheating","level":2,"score":0.6901868581771851},{"id":"https://openalex.org/C121040770","wikidata":"https://www.wikidata.org/wiki/Q215675","display_name":"Quantum entanglement","level":3,"score":0.6615620851516724},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5827714204788208},{"id":"https://openalex.org/C91399829","wikidata":"https://www.wikidata.org/wiki/Q1115684","display_name":"Commitment scheme","level":3,"score":0.5731469988822937},{"id":"https://openalex.org/C117011727","wikidata":"https://www.wikidata.org/wiki/Q1278488","display_name":"Bit (key)","level":2,"score":0.5391552448272705},{"id":"https://openalex.org/C2776261394","wikidata":"https://www.wikidata.org/wiki/Q315562","display_name":"Impossibility","level":2,"score":0.5343657732009888},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.4956001043319702},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4814662039279938},{"id":"https://openalex.org/C189950617","wikidata":"https://www.wikidata.org/wiki/Q937228","display_name":"Property (philosophy)","level":2,"score":0.4788001477718353},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.46983879804611206},{"id":"https://openalex.org/C142696051","wikidata":"https://www.wikidata.org/wiki/Q33481","display_name":"Arrow's impossibility theorem","level":3,"score":0.43911540508270264},{"id":"https://openalex.org/C169699857","wikidata":"https://www.wikidata.org/wiki/Q2122243","display_name":"Quantum information","level":3,"score":0.4247272312641144},{"id":"https://openalex.org/C106301342","wikidata":"https://www.wikidata.org/wiki/Q4117933","display_name":"Entropy (arrow of time)","level":2,"score":0.4115650951862335},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.34588921070098877},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.340128093957901},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.2961365580558777},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.2315300703048706},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.20338767766952515},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.1740468144416809},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.16132786870002747},{"id":"https://openalex.org/C77805123","wikidata":"https://www.wikidata.org/wiki/Q161272","display_name":"Social psychology","level":1,"score":0.14795342087745667},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.13765639066696167},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.13209393620491028},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.10073086619377136},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.09643062949180603},{"id":"https://openalex.org/C189352744","wikidata":"https://www.wikidata.org/wiki/Q1971461","display_name":"Social choice theory","level":2,"score":0.08713981509208679}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.3390/e20030193","is_oa":true,"landing_page_url":"https://doi.org/10.3390/e20030193","pdf_url":"https://www.mdpi.com/1099-4300/20/3/193/pdf?version=1520927749","source":{"id":"https://openalex.org/S195231649","display_name":"Entropy","issn_l":"1099-4300","issn":["1099-4300"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Entropy","raw_type":"journal-article"},{"id":"pmid:33265284","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/33265284","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Entropy (Basel, Switzerland)","raw_type":null},{"id":"pmh:oai:doaj.org/article:9a304272d2ea4d108d004de278dd156c","is_oa":true,"landing_page_url":"https://doaj.org/article/9a304272d2ea4d108d004de278dd156c","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","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":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Entropy, Vol 20, Iss 3, p 193 (2018)","raw_type":"article"},{"id":"pmh:oai:pubmedcentral.nih.gov:7512710","is_oa":true,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/7512710","pdf_url":null,"source":{"id":"https://openalex.org/S2764455111","display_name":"PubMed Central","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Entropy (Basel)","raw_type":"Text"}],"best_oa_location":{"id":"doi:10.3390/e20030193","is_oa":true,"landing_page_url":"https://doi.org/10.3390/e20030193","pdf_url":"https://www.mdpi.com/1099-4300/20/3/193/pdf?version=1520927749","source":{"id":"https://openalex.org/S195231649","display_name":"Entropy","issn_l":"1099-4300","issn":["1099-4300"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Entropy","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2791011313.pdf","grobid_xml":"https://content.openalex.org/works/W2791011313.grobid-xml"},"referenced_works_count":23,"referenced_works":["https://openalex.org/W1565018500","https://openalex.org/W1782172301","https://openalex.org/W1964650125","https://openalex.org/W1973365331","https://openalex.org/W1993066553","https://openalex.org/W1994719266","https://openalex.org/W2015179126","https://openalex.org/W2020316223","https://openalex.org/W2022668520","https://openalex.org/W2024775074","https://openalex.org/W2026796483","https://openalex.org/W2029492597","https://openalex.org/W2033439890","https://openalex.org/W2033612623","https://openalex.org/W2043880127","https://openalex.org/W2055777230","https://openalex.org/W2075695434","https://openalex.org/W2101060409","https://openalex.org/W2154839628","https://openalex.org/W2315779300","https://openalex.org/W3101045876","https://openalex.org/W3103699970","https://openalex.org/W6683451863"],"related_works":["https://openalex.org/W2063671129","https://openalex.org/W3046826439","https://openalex.org/W2989964051","https://openalex.org/W2604706411","https://openalex.org/W2997417322","https://openalex.org/W4245710740","https://openalex.org/W4255454814","https://openalex.org/W1703867046","https://openalex.org/W4241647373","https://openalex.org/W4235639634"],"abstract_inverted_index":{"This":[0],"paper":[1],"proposes":[2],"a":[3],"different":[4],"approach":[5],"to":[6,45,78,87,107,137],"pinpoint":[7],"the":[8,23,28,39,47,51,67,71,76,80,96,105,111,121,135,138,146],"causes":[9],"for":[10],"which":[11,27,50],"an":[12],"unconditionally":[13],"secure":[14],"quantum":[15,42,55,72],"bit":[16,56,116],"commitment":[17,57,117],"protocol":[18],"cannot":[19],"be":[20,59],"realized,":[21],"beyond":[22],"technical":[24],"details":[25],"on":[26,125],"proof":[29],"of":[30,41,54,83,98,110,115,120,134],"Mayers'":[31],"no-go":[32],"theorem":[33],"is":[34,129],"constructed.":[35],"We":[36],"have":[37],"adopted":[38],"tools":[40],"entropy":[43],"analysis":[44,101],"investigate":[46],"conditions":[48],"under":[49],"security":[52],"properties":[53,114],"can":[58],"circumvented.":[60],"Our":[61,100],"study":[62],"has":[63],"revealed":[64],"that":[65,104],"cheating":[66],"binding":[68],"property":[69],"requires":[70],"system":[73,136],"acting":[74],"as":[75,93,95],"safe":[77],"harbor":[79],"same":[81],"amount":[82],"uncertainty":[84],"with":[85],"respect":[86],"both":[88],"observers":[89],"(Alice":[90],"and":[91,140],"Bob)":[92],"well":[94],"use":[97],"entanglement.":[99],"also":[102],"suggests":[103],"ability":[106],"cheat":[108],"one":[109,132],"two":[112,122],"fundamental":[113],"by":[118],"any":[119],"participants":[123],"depends":[124],"how":[126,141],"much":[127,142],"information":[128],"leaked":[130],"from":[131,145],"side":[133],"other":[139,147],"remains":[143],"hidden":[144],"participant.":[148]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}
