{"id":"https://openalex.org/W2938737792","doi":null,"title":"Two-Prover Bit-Commitments : Classical, Quantum and Non-Signaling","display_name":"Two-Prover Bit-Commitments : Classical, Quantum and Non-Signaling","alternate_titles":[],"publication_year":2019,"publication_date":"2019-03-19","ids":{"openalex":"https://openalex.org/W2938737792","mag":"2938737792"},"language":"en","primary_location":{"id":"pmh:oai:alma.31UKB_LEU:9940741175902711","doi":null,"is_oa":true,"landing_page_url":"https://scholarlypublications.universiteitleiden.nl/handle/1887/70036","pdf_url":"https://scholarlypublications.universiteitleiden.nl/download/1887/70036/1?col=81522199220002711&col=81522199360002711","source":{"id":"https://openalex.org/S4306400850","display_name":"Leiden Repository (Leiden University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I121797337","host_organization_name":"Leiden University","host_organization_lineage":["https://openalex.org/I121797337"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"http://purl.org/coar/resource_type/c_db06"},"parent_works":[],"lineage":["https://openalex.org/W2938737792"],"child_works_count":0,"type":"dissertation","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://scholarlypublications.universiteitleiden.nl/download/1887/70036/1?col=81522199220002711&col=81522199360002711","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5006833207","display_name":"Max Fillinger","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I121797337","display_name":"Leiden University","ror":"https://ror.org/027bh9e22","country_code":"NL","type":"education","lineage":["https://openalex.org/I121797337"]}],"countries":["NL"],"is_corresponding":true,"contributor_roles":[],"raw_author_name":"Max Fillinger","raw_affiliation_strings":["Universiteit Leiden"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universiteit Leiden","institution_ids":["https://openalex.org/I121797337"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5006833207"],"corresponding_institution_ids":["https://openalex.org/I121797337"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":1,"reviewed_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10020","display_name":"Quantum Information and Cryptography","score":0.625,"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/T10020","display_name":"Quantum Information and Cryptography","score":0.625,"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/T10237","display_name":"Cryptography and Data Security","score":0.3711000084877014,"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/T11504","display_name":"Advanced Authentication Protocols Security","score":0.000699999975040555,"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/bit-commitment","display_name":"bit commitment","score":0.5680000185966492},{"id":"https://openalex.org/keywords/no-signaling","display_name":"no-signaling","score":0.5720000267028809},{"id":"https://openalex.org/keywords/communication-restrictions","display_name":"communication restrictions","score":0.4129999876022339},{"id":"https://openalex.org/keywords/security-assessment","display_name":"security analysis","score":0.38999998569488525}],"concepts":[{"id":"https://openalex.org/C159718280","wikidata":"https://www.wikidata.org/wiki/Q5526353","display_name":"Gas meter prover","level":3,"score":0.9608952403068542},{"id":"https://openalex.org/C91399829","wikidata":"https://www.wikidata.org/wiki/Q1115684","display_name":"Commitment scheme","level":3,"score":0.669013500213623},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.6088395714759827},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6077152490615845},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.5569477081298828},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.5429548621177673},{"id":"https://openalex.org/C33884865","wikidata":"https://www.wikidata.org/wiki/Q1254335","display_name":"Cryptographic protocol","level":3,"score":0.5269696712493896},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.47891294956207275},{"id":"https://openalex.org/C2776291640","wikidata":"https://www.wikidata.org/wiki/Q2912517","display_name":"Value (mathematics)","level":2,"score":0.4665256440639496},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.3669441342353821},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2921162545681},{"id":"https://openalex.org/C108710211","wikidata":"https://www.wikidata.org/wiki/Q11538","display_name":"Mathematical proof","level":2,"score":0.27086880803108215},{"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/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"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/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","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}],"mesh":[],"locations_count":6,"locations":[{"id":"pmh:oai:alma.31UKB_LEU:9940741175902711","doi":null,"is_oa":true,"landing_page_url":"https://scholarlypublications.universiteitleiden.nl/handle/1887/70036","pdf_url":"https://scholarlypublications.universiteitleiden.nl/download/1887/70036/1?col=81522199220002711&col=81522199360002711","source":{"id":"https://openalex.org/S4306400850","display_name":"Leiden Repository (Leiden University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I121797337","host_organization_name":"Leiden University","host_organization_lineage":["https://openalex.org/I121797337"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"http://purl.org/coar/resource_type/c_db06"},{"id":"pmh:oai:cwi.nl:28584","doi":null,"is_oa":true,"landing_page_url":"https://ir.cwi.nl/pub/28584","pdf_url":"https://ir.cwi.nl/pub/28584/Thesis_M_Fillinger","source":{"id":"https://openalex.org/S7407055335","display_name":"Centrum Wiskunde & Informatica (CWI), the national research institute for mathematics and computer science in the Netherlands","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"doctoral thesis"},{"id":"pmh:oai:scholarlypublications.universiteitleiden.nl:9940741175902711","doi":null,"is_oa":true,"landing_page_url":"https://hdl.handle.net/1887/70036","pdf_url":"https://scholarlypublications.universiteitleiden.nl/download/1887/70036/2?col=81522199220002711&col=81522199360002711","source":{"id":"https://openalex.org/S4306400850","display_name":"Leiden Repository (Leiden University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I121797337","host_organization_name":"Leiden University","host_organization_lineage":["https://openalex.org/I121797337"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"doctoral thesis"},{"id":"pmh:oai:openaccess.leidenuniv.nl:1887/70036","doi":null,"is_oa":false,"landing_page_url":"http://hdl.handle.net/1887/70036","pdf_url":null,"source":{"id":"https://openalex.org/S4306400850","display_name":"Leiden Repository (Leiden University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I121797337","host_organization_name":"Leiden University","host_organization_lineage":["https://openalex.org/I121797337"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Doctoral Thesis"},{"id":"pmh:oai:scholarlypublications.universiteitleiden.nl:item_2977910","doi":null,"is_oa":false,"landing_page_url":"https://hdl.handle.net/1887/70036","pdf_url":null,"source":{"id":"https://openalex.org/S4306400850","display_name":"Leiden Repository (Leiden University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I121797337","host_organization_name":"Leiden University","host_organization_lineage":["https://openalex.org/I121797337"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/doctoralThesis"},{"id":"mag:2938737792","doi":null,"is_oa":false,"landing_page_url":"https://ir.cwi.nl/pub/28584","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":{"id":"pmh:oai:alma.31UKB_LEU:9940741175902711","doi":null,"is_oa":true,"landing_page_url":"https://scholarlypublications.universiteitleiden.nl/handle/1887/70036","pdf_url":"https://scholarlypublications.universiteitleiden.nl/download/1887/70036/1?col=81522199220002711&col=81522199360002711","source":{"id":"https://openalex.org/S4306400850","display_name":"Leiden Repository (Leiden University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I121797337","host_organization_name":"Leiden University","host_organization_lineage":["https://openalex.org/I121797337"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"http://purl.org/coar/resource_type/c_db06"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320321008","display_name":"Universiteit van Amsterdam","ror":"https://ror.org/04dkp9463"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2938737792.pdf","grobid_xml":"https://content.openalex.org/works/W2938737792.grobid-xml"},"referenced_works_count":61,"referenced_works":["https://openalex.org/W76185347","https://openalex.org/W114324309","https://openalex.org/W794377109","https://openalex.org/W1409569118","https://openalex.org/W1514549053","https://openalex.org/W1530248577","https://openalex.org/W1565018500","https://openalex.org/W1782172301","https://openalex.org/W1819296645","https://openalex.org/W1840167064","https://openalex.org/W1861107511","https://openalex.org/W1864248001","https://openalex.org/W1973365331","https://openalex.org/W1974751157","https://openalex.org/W1978814996","https://openalex.org/W1986407511","https://openalex.org/W1993066553","https://openalex.org/W1996893560","https://openalex.org/W1997009684","https://openalex.org/W1998660432","https://openalex.org/W2007229782","https://openalex.org/W2012040904","https://openalex.org/W2012045293","https://openalex.org/W2013622559","https://openalex.org/W2016171474","https://openalex.org/W2016232593","https://openalex.org/W2020316223","https://openalex.org/W2022385683","https://openalex.org/W2024775074","https://openalex.org/W2028815089","https://openalex.org/W2029998460","https://openalex.org/W2032407110","https://openalex.org/W2034651647","https://openalex.org/W2041320071","https://openalex.org/W2043769961","https://openalex.org/W2048473012","https://openalex.org/W2049471987","https://openalex.org/W2052129968","https://openalex.org/W2061102029","https://openalex.org/W2075695434","https://openalex.org/W2080578129","https://openalex.org/W2109394932","https://openalex.org/W2114805880","https://openalex.org/W2118662335","https://openalex.org/W2120979175","https://openalex.org/W2124803813","https://openalex.org/W2135830616","https://openalex.org/W2151433956","https://openalex.org/W2166376823","https://openalex.org/W2172889232","https://openalex.org/W2185700962","https://openalex.org/W2218607027","https://openalex.org/W2320758549","https://openalex.org/W2394909752","https://openalex.org/W2513066445","https://openalex.org/W2560971747","https://openalex.org/W2797111027","https://openalex.org/W3023478445","https://openalex.org/W3037687804","https://openalex.org/W4250872889","https://openalex.org/W6990014865"],"related_works":["https://openalex.org/W2952404743","https://openalex.org/W2949557655","https://openalex.org/W6990014865","https://openalex.org/W2185700962","https://openalex.org/W114324309","https://openalex.org/W2515764803","https://openalex.org/W1861107511","https://openalex.org/W1745189120","https://openalex.org/W2016171474","https://openalex.org/W2394909752"],"abstract_inverted_index":{"This":[0,123,154],"thesis":[1],"considers":[2],"multi-prover":[3,164],"commitment":[4,25,47,112,152,176],"schemes":[5,27,113],"whose":[6,28],"security":[7,29,183],"is":[8,30,49],"based":[9],"on":[10,12],"restrictions":[11],"the":[13,16,33,42,54,59,78,84,87,94,104,129,172],"communication":[14,140,144],"between":[15],"provers.":[17],"The":[18,73],"results":[19],"are":[20],"applicable":[21],"to":[22,68,76,80,83],"so-called":[23],"relativistic":[24,151],"schemes:":[26],"guaranteed":[31],"by":[32,127],"fact":[34],"that":[35,99,171,184],"information":[36],"does":[37],"not":[38],"travel":[39],"faster":[40],"than":[41,103],"speed":[43],"of":[44],"light.":[45],"A":[46],"scheme":[48,177],"a":[50,63,90,97,147],"cryptographic":[51],"protocol":[52],"solving":[53],"following":[55],"problem:":[56],"One":[57],"party,":[58,86],"prover,":[60],"has":[61,180],"selected":[62,106],"value":[64,101],"which":[65],"he":[66],"wants":[67,75,96],"keep":[69],"secret":[70],"at":[71,89,141],"first.":[72],"prover":[74,130],"have":[77],"option":[79],"reveal":[81],"it":[82],"other":[85,102],"verifier,":[88],"later":[91],"time,":[92],"but":[93],"verifier":[95],"guarantee":[98],"no":[100,139],"originally":[105],"one":[107],"can":[108,114,124],"be":[109,116,125],"revealed.":[110],"Standard":[111],"only":[115,145],"proven":[117],"secure":[118],"with":[119,146],"computational":[120],"hardness":[121],"assumptions.":[122],"circumvented":[126],"splitting":[128],"into":[131],"multiple":[132],"entities":[133],"and":[134,161],"restricting":[135],"their":[136,185],"communication,":[137],"e.g.,":[138],"all,":[142],"or":[143],"delay":[148],"(as":[149],"in":[150],"schemes).":[153],"dissertation":[155],"introduces":[156],"new":[157],"methods":[158],"for":[159],"analyzing":[160],"designing":[162],"such":[163],"schemes.":[165],"As":[166],"an":[167],"application,":[168],"we":[169],"show":[170],"Lunghi":[173],"et":[174],"al.":[175],"from":[178],"2015":[179],"much":[181],"stronger":[182],"original":[186],"analysis":[187],"indicated.":[188]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2938737792","counts_by_year":[{"year":2024,"cited_by_count":1}],"updated_date":"2026-11-21T10:27:49.728292","created_date":"2019-04-25T00:00:00"}
