{"id":"https://openalex.org/W7214399259","doi":"https://doi.org/10.48550/arxiv.2609.29917","title":"Computational Cryptography from Pseudoentanglement","display_name":"Computational Cryptography from Pseudoentanglement","publication_year":2026,"publication_date":"2026-09-24","ids":{"openalex":"https://openalex.org/W7214399259","doi":"https://doi.org/10.48550/arxiv.2609.29917"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2609.29917","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.29917","pdf_url":"https://arxiv.org/pdf/2609.29917","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/2609.29917","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5120440309","display_name":"Ilia Ryzov","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I142637625","display_name":"Okinawa Institute of Science and Technology Graduate University","ror":"https://ror.org/02qg15b79","country_code":"JP","type":"education","lineage":["https://openalex.org/I142637625"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Ryzov, Ilia","raw_affiliation_strings":["Okinawa Institute of Science and Technology Graduate University , Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Okinawa Institute of Science and Technology Graduate University , Japan","institution_ids":["https://openalex.org/I142637625"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5086166001","display_name":"Manuel Goul\u00e3o","orcid":"https://orcid.org/0000-0001-6904-6152","observed_orcids":["https://orcid.org/0000-0001-6904-6152","https://orcid.org/0000-0001-6478-2038"]},"institutions":[{"id":"https://openalex.org/I121345201","display_name":"Instituto de Engenharia de Sistemas e Computadores Investiga\u00e7\u00e3o e Desenvolvimento","ror":"https://ror.org/04mqy3p58","country_code":"PT","type":"nonprofit","lineage":["https://openalex.org/I121345201","https://openalex.org/I4210125590"]},{"id":"https://openalex.org/I141596103","display_name":"University of Lisbon","ror":"https://ror.org/01c27hj86","country_code":"PT","type":"education","lineage":["https://openalex.org/I141596103"]},{"id":"https://openalex.org/I4387152517","display_name":"Instituto Superior T\u00e9cnico","ror":"https://ror.org/03db2by73","country_code":"PT","type":"education","lineage":["https://openalex.org/I141596103","https://openalex.org/I4387152517"]}],"countries":["PT"],"is_corresponding":false,"raw_author_name":"Goul\u00e3o, Manuel","raw_affiliation_strings":["INESC-ID , Instituto Superior T\u00e9cnico , Universidade de Lisboa , Portugal"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"INESC-ID , Instituto Superior T\u00e9cnico , Universidade de Lisboa , Portugal","institution_ids":["https://openalex.org/I121345201","https://openalex.org/I141596103","https://openalex.org/I4387152517"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5064239736","display_name":"Faedi Loulidi","orcid":"https://orcid.org/0000-0003-0819-0251","observed_orcids":["https://orcid.org/0000-0003-0819-0251"]},"institutions":[{"id":"https://openalex.org/I142637625","display_name":"Okinawa Institute of Science and Technology Graduate University","ror":"https://ror.org/02qg15b79","country_code":"JP","type":"education","lineage":["https://openalex.org/I142637625"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Loulidi, Faedi","raw_affiliation_strings":["Okinawa Institute of Science and Technology Graduate University , Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Okinawa Institute of Science and Technology Graduate University , Japan","institution_ids":["https://openalex.org/I142637625"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5007050415","display_name":"David Elkouss","orcid":"https://orcid.org/0000-0003-2023-2768","observed_orcids":["https://orcid.org/0000-0003-2023-2768"]},"institutions":[{"id":"https://openalex.org/I142637625","display_name":"Okinawa Institute of Science and Technology Graduate University","ror":"https://ror.org/02qg15b79","country_code":"JP","type":"education","lineage":["https://openalex.org/I142637625"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Elkouss, David","raw_affiliation_strings":["Okinawa Institute of Science and Technology Graduate University , Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Okinawa Institute of Science and Technology Graduate University , Japan","institution_ids":["https://openalex.org/I142637625"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"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.9984999895095825,"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.9984999895095825,"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.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"}},{"id":"https://openalex.org/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.0005000000237487257,"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-cryptography","display_name":"quantum cryptography","score":0.847000002861023}],"concepts":[{"id":"https://openalex.org/C121040770","wikidata":"https://www.wikidata.org/wiki/Q215675","display_name":"Quantum entanglement","level":3,"score":0.6931999921798706},{"id":"https://openalex.org/C19754495","wikidata":"https://www.wikidata.org/wiki/Q3435924","display_name":"Computational problem","level":2,"score":0.621999979019165},{"id":"https://openalex.org/C127964446","wikidata":"https://www.wikidata.org/wiki/Q1092142","display_name":"Computational resource","level":3,"score":0.6152999997138977},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.6068000197410583},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.5940999984741211},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.5354999899864197},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4867999851703644},{"id":"https://openalex.org/C144901912","wikidata":"https://www.wikidata.org/wiki/Q471906","display_name":"Quantum cryptography","level":4,"score":0.4708999991416931},{"id":"https://openalex.org/C66024118","wikidata":"https://www.wikidata.org/wiki/Q1122506","display_name":"Computational model","level":2,"score":0.43709999322891235},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4325000047683716},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.4090000092983246},{"id":"https://openalex.org/C64543145","wikidata":"https://www.wikidata.org/wiki/Q162942","display_name":"Intersection (aeronautics)","level":2,"score":0.4025999903678894},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.37950000166893005},{"id":"https://openalex.org/C25343380","wikidata":"https://www.wikidata.org/wiki/Q277521","display_name":"Relation (database)","level":2,"score":0.36660000681877136},{"id":"https://openalex.org/C9652623","wikidata":"https://www.wikidata.org/wiki/Q190109","display_name":"Field (mathematics)","level":2,"score":0.36010000109672546},{"id":"https://openalex.org/C2776809875","wikidata":"https://www.wikidata.org/wiki/Q1375963","display_name":"Converse","level":2,"score":0.35899999737739563},{"id":"https://openalex.org/C31170391","wikidata":"https://www.wikidata.org/wiki/Q188619","display_name":"Hierarchy","level":2,"score":0.34540000557899475},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.33570000529289246},{"id":"https://openalex.org/C184898388","wikidata":"https://www.wikidata.org/wiki/Q1435712","display_name":"Pairwise comparison","level":2,"score":0.2782999873161316},{"id":"https://openalex.org/C5320026","wikidata":"https://www.wikidata.org/wiki/Q2122216","display_name":"Quantum information science","level":4,"score":0.27410000562667847},{"id":"https://openalex.org/C140642157","wikidata":"https://www.wikidata.org/wiki/Q1623338","display_name":"Pseudorandom number generator","level":2,"score":0.2524999976158142}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2609.29917","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.29917","pdf_url":"https://arxiv.org/pdf/2609.29917","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.2609.29917","doi":"https://doi.org/10.48550/arxiv.2609.29917","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2609.29917","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2609.29917","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.29917","pdf_url":"https://arxiv.org/pdf/2609.29917","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":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7214399259.pdf","grobid_xml":"https://content.openalex.org/works/W7214399259.grobid-xml"},"referenced_works_count":26,"referenced_works":["https://openalex.org/W1972216080","https://openalex.org/W1976865215","https://openalex.org/W2033934891","https://openalex.org/W2051869207","https://openalex.org/W2056537091","https://openalex.org/W2066072386","https://openalex.org/W2085163160","https://openalex.org/W2167346196","https://openalex.org/W2170676918","https://openalex.org/W2804172638","https://openalex.org/W2969605178","https://openalex.org/W3037256833","https://openalex.org/W3098995074","https://openalex.org/W3161813796","https://openalex.org/W4297793372","https://openalex.org/W4308166744","https://openalex.org/W4319151774","https://openalex.org/W4376545063","https://openalex.org/W4387390099","https://openalex.org/W4389821329","https://openalex.org/W4399655963","https://openalex.org/W4415407338","https://openalex.org/W4416830668","https://openalex.org/W6910137949","https://openalex.org/W7119466496","https://openalex.org/W7148391903"],"related_works":["https://openalex.org/W4399655963","https://openalex.org/W4387390099","https://openalex.org/W4414936495","https://openalex.org/W4297793372","https://openalex.org/W4308166744","https://openalex.org/W4416399847","https://openalex.org/W4415035352","https://openalex.org/W4402355793","https://openalex.org/W7221794721","https://openalex.org/W4390306170"],"abstract_inverted_index":{"The":[0],"advent":[1],"of":[2,11,16,34,42,81,91,102,107,118,136,228],"pseudoentanglement":[3,67,103,119,164],"and":[4,19,37,68,104,202,209,237],"computational":[5,24,47,69,85,111,210,215,245],"entanglement":[6,86,211,216,246],"theory":[7,87],"bootstrapped":[8],"a":[9,43,59,130,141,184,244],"wave":[10],"research":[12],"at":[13],"the":[14,32,40,46,64,79,89,97,105,116,134,146,151,194,214,219,239],"intersection":[15],"computer":[17],"science":[18],"information":[20,208],"theory.":[21],"In":[22],"parallel,":[23],"cryptography":[25,70],"has":[26],"undergone":[27],"substantial":[28],"development,":[29],"prompted":[30],"by":[31,39],"introduction":[33],"pseudorandom":[35],"states":[36],"followed":[38],"establishment":[41],"baseline":[44],"for":[45,50,110,133,226,243],"hardness":[48],"required":[49],"quantum":[51,207],"cryptography,":[52,170],"from":[53,84,189],"which":[54],"EFI":[55,72,137],"pairs":[56],"emerge":[57],"as":[58],"central":[60],"primitive.":[61],"We":[62,113],"study":[63],"connection":[65],"between":[66,99,221,234],"through":[71],"pairs.":[73,138],"Our":[74],"goal":[75],"is":[76,129],"to":[77,157,192,218],"enable":[78],"use":[80],"resources":[82],"arising":[83],"in":[88,169,206],"field":[90],"cryptography.":[92,112],"For":[93],"this,":[94],"we":[95,200],"establish":[96],"relation":[98,242],"operational":[100,123],"instances":[101],"hierarchy":[106],"minimal":[108,167],"assumptions":[109,168],"show":[114],"that":[115,145,186],"existence":[117,135],"under":[120,150],"two":[121,229],"different":[122],"definitions,":[124],"with":[125,140],"efficient":[126],"state":[127],"generation,":[128],"sufficient":[131],"condition":[132],"Combined":[139],"previously":[142],"established":[143],"result":[144],"converse":[147],"also":[148,158,182],"holds":[149],"second":[152],"definition,":[153],"this":[154,178],"allows":[155,187],"us":[156],"demonstrate":[159,203],"their":[160,235],"equivalence.":[161],"This":[162],"places":[163],"alongside":[165],"other":[166],"not":[171],"only":[172],"offering":[173],"an":[174],"alternative":[175],"perspective":[176],"on":[177],"fundamental":[179],"problem,":[180],"but":[181],"building":[183],"bridge":[185],"insights":[188],"either":[190],"area":[191],"inform":[193],"other.":[195],"While":[196],"proving":[197],"these":[198],"theorems,":[199],"introduce":[201],"technical":[204],"lemmas":[205],"theory,":[212],"relating":[213],"measures":[217],"distance":[220],"states,":[222,236],"establishing":[223],"distinguishing":[224],"conditions":[225],"mixtures":[227],"families":[230],"given":[231],"pairwise":[232],"distances":[233],"demonstrating":[238],"first":[240],"continuity":[241],"measure.":[247]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-11-07T11:25:07.637180","created_date":"2026-09-26T00:00:00"}