{"id":"https://openalex.org/W7203795330","doi":"https://doi.org/10.48550/arxiv.2608.17629","title":"Unclonable encryption from BB84 states: a simultaneous Goldreich-Levin reduction","display_name":"Unclonable encryption from BB84 states: a simultaneous Goldreich-Levin reduction","publication_year":2026,"publication_date":"2026-08-18","ids":{"openalex":"https://openalex.org/W7203795330","doi":"https://doi.org/10.48550/arxiv.2608.17629"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2608.17629","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2608.17629","pdf_url":"https://arxiv.org/pdf/2608.17629","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"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":"text"},"volume":null,"type":"preprint","is_traditional":true,"indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2608.17629","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5091749382","display_name":"Andrea Coladangelo","orcid":"https://orcid.org/0000-0002-6773-2711","observed_orcids":["https://orcid.org/0000-0002-6773-2711"]},"institutions":[{"id":"https://openalex.org/I201448701","display_name":"University of Washington","ror":"https://ror.org/00cvxb145","country_code":"US","type":"education","lineage":["https://openalex.org/I201448701"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Coladangelo, Andrea","raw_affiliation_strings":["University of Washington"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Washington","institution_ids":["https://openalex.org/I201448701"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5144395703","display_name":"Qipeng Liu","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I36258959","display_name":"University of California San Diego","ror":"https://ror.org/0168r3w48","country_code":"US","type":"education","lineage":["https://openalex.org/I36258959"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Liu, Qipeng","raw_affiliation_strings":["University of California San Diego"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of California San Diego","institution_ids":["https://openalex.org/I36258959"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5056779955","display_name":"Ziyi Xie","orcid":"https://orcid.org/0000-0002-9004-225X","observed_orcids":["https://orcid.org/0000-0002-9004-225X"]},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xie, Ziyi","raw_affiliation_strings":["Tsinghua University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Tsinghua University","institution_ids":["https://openalex.org/I99065089"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10020","display_name":"Quantum Information and Cryptography","score":0.7759000062942505,"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.7759000062942505,"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.22179999947547913,"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/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.00039999998989515007,"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/quantum-key-distribution","display_name":"quantum key distribution","score":0.6399999856948853},{"id":"https://openalex.org/keywords/entangled-states","display_name":"entangled states","score":0.5260000228881836},{"id":"https://openalex.org/keywords/quantum-cryptography","display_name":"quantum cryptography","score":0.3959999978542328}],"concepts":[{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.7096999883651733},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.5701000094413757},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.516700029373169},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.48919999599456787},{"id":"https://openalex.org/C8643368","wikidata":"https://www.wikidata.org/wiki/Q4046262","display_name":"Physical unclonable function","level":3,"score":0.46399998664855957},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.4611999988555908},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.39890000224113464},{"id":"https://openalex.org/C157486923","wikidata":"https://www.wikidata.org/wiki/Q1376436","display_name":"String (physics)","level":2,"score":0.36809998750686646},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.367000013589859},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.3424000144004822},{"id":"https://openalex.org/C128619300","wikidata":"https://www.wikidata.org/wiki/Q15263584","display_name":"Authenticated encryption","level":3,"score":0.32330000400543213},{"id":"https://openalex.org/C125411270","wikidata":"https://www.wikidata.org/wiki/Q18653","display_name":"Encoding (memory)","level":2,"score":0.31610000133514404},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.3091000020503998},{"id":"https://openalex.org/C33884865","wikidata":"https://www.wikidata.org/wiki/Q1254335","display_name":"Cryptographic protocol","level":3,"score":0.3027999997138977},{"id":"https://openalex.org/C2779696439","wikidata":"https://www.wikidata.org/wiki/Q7512811","display_name":"Signature (topology)","level":2,"score":0.29820001125335693},{"id":"https://openalex.org/C2780615140","wikidata":"https://www.wikidata.org/wiki/Q920419","display_name":"Upgrade","level":2,"score":0.2842000126838684},{"id":"https://openalex.org/C116834253","wikidata":"https://www.wikidata.org/wiki/Q2039217","display_name":"Identification (biology)","level":2,"score":0.2768000066280365},{"id":"https://openalex.org/C78203541","wikidata":"https://www.wikidata.org/wiki/Q2566969","display_name":"BB84","level":5,"score":0.25769999623298645},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.25440001487731934}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2608.17629","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2608.17629","pdf_url":"https://arxiv.org/pdf/2608.17629","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"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":"text"},{"id":"doi:10.48550/arxiv.2608.17629","doi":"https://doi.org/10.48550/arxiv.2608.17629","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2608.17629","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2608.17629","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2608.17629","pdf_url":"https://arxiv.org/pdf/2608.17629","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"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":"text"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7203795330.pdf","grobid_xml":"https://content.openalex.org/works/W7203795330.grobid-xml"},"referenced_works_count":17,"referenced_works":["https://openalex.org/W2027528470","https://openalex.org/W2911524162","https://openalex.org/W2979929440","https://openalex.org/W3185960782","https://openalex.org/W4313170940","https://openalex.org/W4385654027","https://openalex.org/W4389156817","https://openalex.org/W4401666538","https://openalex.org/W4406168055","https://openalex.org/W4416903735","https://openalex.org/W7110247636","https://openalex.org/W7125475265","https://openalex.org/W7127571517","https://openalex.org/W7134979579","https://openalex.org/W7170729947","https://openalex.org/W7171374062","https://openalex.org/W7171961036"],"related_works":["https://openalex.org/W3201018997","https://openalex.org/W7134979579","https://openalex.org/W4397028813","https://openalex.org/W7171374062","https://openalex.org/W7170729947","https://openalex.org/W7171939182","https://openalex.org/W3013481544","https://openalex.org/W7203920184","https://openalex.org/W4313170940","https://openalex.org/W7127571517"],"abstract_inverted_index":{"Goldreich-Levin":[0,45],"reductions":[1],"are":[2,52],"ubiquitous":[3],"in":[4],"cryptography:":[5],"they":[6],"convert":[7],"an":[8],"algorithm":[9],"capable":[10,33,53],"of":[11,34,38,54,83],"guessing":[12,55],"$\\langle":[13,56],"r,":[14,57],"m":[15,58],"\\rangle$":[16,59],"(mod":[17],"$2$)":[18],"for":[19,47],"a":[20,25,43,87,112],"hidden":[21],"string":[22],"$m$":[23],"and":[24,125,127],"random":[26,62],"challenge":[27],"$r$,":[28],"to":[29,68,77],"one":[30,78],"that":[31,91],"is":[32],"extracting":[35],"the":[36,80,92],"entirety":[37],"$m$.":[39],"Here,":[40],"we":[41,89],"describe":[42],"\"simultaneous\"":[44],"reduction":[46],"two":[48],"entangled":[49],"parties":[50],"who":[51],"given":[60],"uniformly":[61],"identical":[63],"challenges":[64],"$r$.":[65],"This":[66,104],"allows":[67],"upgrade":[69],"any":[70],"unclonable":[71,84,95,102,121],"encryption":[72,96,122],"scheme":[73,97],"satisfying":[74,79],"\"search\"":[75],"security":[76],"gold":[81],"standard":[82],"\"indistinguishability\".":[85],"As":[86],"corollary,":[88],"show":[90],"simplest":[93],"candidate":[94],"from":[98],"BB84":[99],"states":[100],"satisfies":[101],"indistinguishability.":[103],"result":[105],"was":[106],"discovered":[107],"by":[108,123],"GPT-5.6":[109],"Ultra":[110],"after":[111],"few":[113],"interactions.":[114],"Our":[115],"prompts":[116],"included":[117],"recent":[118],"results":[119],"on":[120],"Ananth":[124],"Sahai,":[126],"Ragavan.":[128]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-11-07T11:25:07.637180","created_date":"2026-08-20T00:00:00"}