{"id":"https://openalex.org/W4403686683","doi":"https://doi.org/10.22331/q-2024-10-23-1507","title":"Quantum Universally Composable Oblivious Linear Evaluation","display_name":"Quantum Universally Composable Oblivious Linear Evaluation","publication_year":2024,"publication_date":"2024-10-23","ids":{"openalex":"https://openalex.org/W4403686683","doi":"https://doi.org/10.22331/q-2024-10-23-1507"},"language":"en","primary_location":{"id":"doi:10.22331/q-2024-10-23-1507","is_oa":true,"landing_page_url":"https://doi.org/10.22331/q-2024-10-23-1507","pdf_url":"https://quantum-journal.org/papers/q-2024-10-23-1507/pdf/","source":{"id":"https://openalex.org/S4210226432","display_name":"Quantum","issn_l":"2521-327X","issn":["2521-327X"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317900","host_organization_name":"Verein zur F\u00f6rderung des Open Access Publizierens in den Quantenwissenschaften","host_organization_lineage":["https://openalex.org/P4310317900"],"host_organization_lineage_names":["Verein zur F\u00f6rderung des Open Access Publizierens in den Quantenwissenschaften"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Quantum","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://quantum-journal.org/papers/q-2024-10-23-1507/pdf/","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5102935152","display_name":"Manuel B. Santos","orcid":"https://orcid.org/0000-0003-4156-8607"},"institutions":[{"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/I4210120471","display_name":"Instituto de Telecomunica\u00e7\u00f5es","ror":"https://ror.org/02ht4fk33","country_code":"PT","type":"nonprofit","lineage":["https://openalex.org/I4210120471"]}],"countries":["PT"],"is_corresponding":false,"raw_author_name":"Manuel B. Santos","raw_affiliation_strings":["Departamento de Matem\u00e1tica, Instituto Superior T\u00e9cnico, Universidade de Lisboa, Av. Rovisco Pais 1, 1049-001 Lisboa, Portugal","Instituto de Telecomunica\u00e7\u00f5es, Av. Rovisco Pais 1, 1049-001 Lisboa, Portugal"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Departamento de Matem\u00e1tica, Instituto Superior T\u00e9cnico, Universidade de Lisboa, Av. Rovisco Pais 1, 1049-001 Lisboa, Portugal","institution_ids":["https://openalex.org/I141596103"]},{"raw_affiliation_string":"Instituto de Telecomunica\u00e7\u00f5es, Av. Rovisco Pais 1, 1049-001 Lisboa, Portugal","institution_ids":["https://openalex.org/I4210120471"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5049655958","display_name":"Paulo Mateus","orcid":"https://orcid.org/0000-0002-2393-8224"},"institutions":[{"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/I4210120471","display_name":"Instituto de Telecomunica\u00e7\u00f5es","ror":"https://ror.org/02ht4fk33","country_code":"PT","type":"nonprofit","lineage":["https://openalex.org/I4210120471"]}],"countries":["PT"],"is_corresponding":false,"raw_author_name":"Paulo Mateus","raw_affiliation_strings":["Departamento de Matem\u00e1tica, Instituto Superior T\u00e9cnico, Universidade de Lisboa, Av. Rovisco Pais 1, 1049-001 Lisboa, Portugal","Instituto de Telecomunica\u00e7\u00f5es, Av. Rovisco Pais 1, 1049-001 Lisboa, Portugal"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Departamento de Matem\u00e1tica, Instituto Superior T\u00e9cnico, Universidade de Lisboa, Av. Rovisco Pais 1, 1049-001 Lisboa, Portugal","institution_ids":["https://openalex.org/I141596103"]},{"raw_affiliation_string":"Instituto de Telecomunica\u00e7\u00f5es, Av. Rovisco Pais 1, 1049-001 Lisboa, Portugal","institution_ids":["https://openalex.org/I4210120471"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5064414744","display_name":"Chrysoula Vlachou","orcid":"https://orcid.org/0000-0002-4277-4800"},"institutions":[{"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/I4210120471","display_name":"Instituto de Telecomunica\u00e7\u00f5es","ror":"https://ror.org/02ht4fk33","country_code":"PT","type":"nonprofit","lineage":["https://openalex.org/I4210120471"]}],"countries":["PT"],"is_corresponding":false,"raw_author_name":"Chrysoula Vlachou","raw_affiliation_strings":["Departamento de Matem\u00e1tica, Instituto Superior T\u00e9cnico, Universidade de Lisboa, Av. Rovisco Pais 1, 1049-001 Lisboa, Portugal","Instituto de Telecomunica\u00e7\u00f5es, Av. Rovisco Pais 1, 1049-001 Lisboa, Portugal"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Departamento de Matem\u00e1tica, Instituto Superior T\u00e9cnico, Universidade de Lisboa, Av. Rovisco Pais 1, 1049-001 Lisboa, Portugal","institution_ids":["https://openalex.org/I141596103"]},{"raw_affiliation_string":"Instituto de Telecomunica\u00e7\u00f5es, Av. Rovisco Pais 1, 1049-001 Lisboa, Portugal","institution_ids":["https://openalex.org/I4210120471"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":200,"currency":"EUR","value_usd":215},"apc_paid":{"value":200,"currency":"EUR","value_usd":215},"fwci":0.2331,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.6563234,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":"8","issue":null,"first_page":"1507","last_page":"1507"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.9997000098228455,"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/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.9997000098228455,"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/T10020","display_name":"Quantum Information and Cryptography","score":0.9993000030517578,"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/T10237","display_name":"Cryptography and Data Security","score":0.9965000152587891,"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","display_name":"Quantum","score":0.4845499098300934},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.46323129534721375},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3680489659309387},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3276313543319702},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.1705920696258545},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.11628350615501404}],"concepts":[{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.4845499098300934},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.46323129534721375},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3680489659309387},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3276313543319702},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.1705920696258545},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.11628350615501404}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.22331/q-2024-10-23-1507","is_oa":true,"landing_page_url":"https://doi.org/10.22331/q-2024-10-23-1507","pdf_url":"https://quantum-journal.org/papers/q-2024-10-23-1507/pdf/","source":{"id":"https://openalex.org/S4210226432","display_name":"Quantum","issn_l":"2521-327X","issn":["2521-327X"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317900","host_organization_name":"Verein zur F\u00f6rderung des Open Access Publizierens in den Quantenwissenschaften","host_organization_lineage":["https://openalex.org/P4310317900"],"host_organization_lineage_names":["Verein zur F\u00f6rderung des Open Access Publizierens in den Quantenwissenschaften"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Quantum","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:9c8ccd6530844886ad830a08ae39ff8d","is_oa":true,"landing_page_url":"https://doaj.org/article/9c8ccd6530844886ad830a08ae39ff8d","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":"Quantum, Vol 8, p 1507 (2024)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.22331/q-2024-10-23-1507","is_oa":true,"landing_page_url":"https://doi.org/10.22331/q-2024-10-23-1507","pdf_url":"https://quantum-journal.org/papers/q-2024-10-23-1507/pdf/","source":{"id":"https://openalex.org/S4210226432","display_name":"Quantum","issn_l":"2521-327X","issn":["2521-327X"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317900","host_organization_name":"Verein zur F\u00f6rderung des Open Access Publizierens in den Quantenwissenschaften","host_organization_lineage":["https://openalex.org/P4310317900"],"host_organization_lineage_names":["Verein zur F\u00f6rderung des Open Access Publizierens in den Quantenwissenschaften"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Quantum","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1578237752","display_name":null,"funder_award_id":"COMPETE","funder_id":"https://openalex.org/F4320334779","funder_display_name":"Funda\u00e7\u00e3o para a Ci\u00eancia e a Tecnologia"},{"id":"https://openalex.org/G2144570049","display_name":null,"funder_award_id":"UIDB/50008","funder_id":"https://openalex.org/F4320334779","funder_display_name":"Funda\u00e7\u00e3o para a Ci\u00eancia e a Tecnologia"},{"id":"https://openalex.org/G3375535518","display_name":"Instituto de Telecomunica\u00e7\u00f5es","funder_award_id":"UIDB/50008/2020","funder_id":"https://openalex.org/F4320334779","funder_display_name":"Funda\u00e7\u00e3o para a Ci\u00eancia e a Tecnologia"},{"id":"https://openalex.org/G3850789590","display_name":null,"funder_award_id":"50008","funder_id":"https://openalex.org/F4320334779","funder_display_name":"Funda\u00e7\u00e3o para a Ci\u00eancia e a Tecnologia"},{"id":"https://openalex.org/G3891694003","display_name":null,"funder_award_id":"COMPETE_2020","funder_id":"https://openalex.org/F4320334779","funder_display_name":"Funda\u00e7\u00e3o para a Ci\u00eancia e a Tecnologia"},{"id":"https://openalex.org/G4873092608","display_name":"Novo: Privacy using quantum primitives (tradu\u00e7\u00e3o comprimida do t\u00edtulo em portugu\u00eas original) Antes: Desenvolvimento de Oblivious Transfer Qu\u00e2ntico em plataformas de Secure Multiparty Computation","funder_award_id":"SFRH/BD/144806/2019","funder_id":"https://openalex.org/F4320334779","funder_display_name":"Funda\u00e7\u00e3o para a Ci\u00eancia e a Tecnologia"},{"id":"https://openalex.org/G6632965045","display_name":"Gera\u00e7\u00e3o de n\u00fameros primos habilitada por tecnologias qu\u00e2nticas para aplica\u00e7\u00f5es criptogr\u00e1ficas","funder_award_id":"PTDC/EEI-TEL/8017/2020","funder_id":"https://openalex.org/F4320334779","funder_display_name":"Funda\u00e7\u00e3o para a Ci\u00eancia e a Tecnologia"},{"id":"https://openalex.org/G7148304117","display_name":null,"funder_award_id":"CT0003","funder_id":"https://openalex.org/F4320334779","funder_display_name":"Funda\u00e7\u00e3o para a Ci\u00eancia e a Tecnologia"},{"id":"https://openalex.org/G8568028496","display_name":"Instituto de Telecomunica\u00e7\u00f5es","funder_award_id":"UIDP/50008/2020","funder_id":"https://openalex.org/F4320334779","funder_display_name":"Funda\u00e7\u00e3o para a Ci\u00eancia e a Tecnologia"}],"funders":[{"id":"https://openalex.org/F4320334779","display_name":"Funda\u00e7\u00e3o para a Ci\u00eancia e a Tecnologia","ror":"https://ror.org/00snfqn58"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4403686683.pdf","grobid_xml":"https://content.openalex.org/works/W4403686683.grobid-xml"},"referenced_works_count":82,"referenced_works":["https://openalex.org/W1479886861","https://openalex.org/W1567501709","https://openalex.org/W1599837121","https://openalex.org/W1782172301","https://openalex.org/W1867273832","https://openalex.org/W1888768993","https://openalex.org/W1980943362","https://openalex.org/W1985325442","https://openalex.org/W1986725179","https://openalex.org/W1997859100","https://openalex.org/W2004881597","https://openalex.org/W2011277039","https://openalex.org/W2016443801","https://openalex.org/W2017464959","https://openalex.org/W2021276554","https://openalex.org/W2027471022","https://openalex.org/W2027722854","https://openalex.org/W2029426517","https://openalex.org/W2032562190","https://openalex.org/W2033612623","https://openalex.org/W2047370889","https://openalex.org/W2049352978","https://openalex.org/W2051089207","https://openalex.org/W2052207834","https://openalex.org/W2055611553","https://openalex.org/W2058221372","https://openalex.org/W2075695434","https://openalex.org/W2078987146","https://openalex.org/W2080911030","https://openalex.org/W2096332159","https://openalex.org/W2111452273","https://openalex.org/W2111666331","https://openalex.org/W2116141717","https://openalex.org/W2117481555","https://openalex.org/W2119422255","https://openalex.org/W2119541381","https://openalex.org/W2122166994","https://openalex.org/W2127212631","https://openalex.org/W2129942933","https://openalex.org/W2140661601","https://openalex.org/W2159530242","https://openalex.org/W2166986599","https://openalex.org/W2168676717","https://openalex.org/W2180630352","https://openalex.org/W2233233025","https://openalex.org/W2524512531","https://openalex.org/W2592996489","https://openalex.org/W2739769990","https://openalex.org/W2745861814","https://openalex.org/W2765370551","https://openalex.org/W2767035167","https://openalex.org/W2794672641","https://openalex.org/W2808654082","https://openalex.org/W2887105581","https://openalex.org/W2890999648","https://openalex.org/W2899642725","https://openalex.org/W2950462542","https://openalex.org/W2951123769","https://openalex.org/W2965911077","https://openalex.org/W2987358745","https://openalex.org/W2990517991","https://openalex.org/W2995235436","https://openalex.org/W3004913994","https://openalex.org/W3008893268","https://openalex.org/W3018627994","https://openalex.org/W3035542151","https://openalex.org/W3042085305","https://openalex.org/W3088537673","https://openalex.org/W3101663526","https://openalex.org/W3102112343","https://openalex.org/W3102238477","https://openalex.org/W3102660043","https://openalex.org/W3133844222","https://openalex.org/W3134100681","https://openalex.org/W3138826408","https://openalex.org/W3189147855","https://openalex.org/W3214649231","https://openalex.org/W4284878985","https://openalex.org/W4294618864","https://openalex.org/W4315865785","https://openalex.org/W4376632246","https://openalex.org/W4394644460"],"related_works":["https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W4391375266","https://openalex.org/W1979597421","https://openalex.org/W2007980826","https://openalex.org/W2061531152","https://openalex.org/W3002753104","https://openalex.org/W2077600819","https://openalex.org/W2142036596","https://openalex.org/W2072657027"],"abstract_inverted_index":{"Oblivious":[0],"linear":[1,16,56,71,111,179,194,201],"evaluation":[2,57,72,112,202],"is":[3,58],"a":[4,15,47,50,126,138,165],"generalization":[5],"of":[6,42,53,104,154,164,168,199,222],"oblivious":[7,55,70,78,94,110,120,193,200],"transfer,":[8,79],"whereby":[9],"two":[10],"distrustful":[11],"parties":[12],"obliviously":[13,148],"compute":[14,35,149],"function,":[17],"f(x)=ax+b":[18],",":[19],"i.e.,":[20],"each":[21],"one":[22,41],"provides":[23],"their":[24,81,178],"inputs":[25],"that":[26,39],"remain":[27],"unknown":[28],"to":[29,34,101,133,147,190,215],"the":[30,36,67,99,102,134,162,182,207,213,220],"other,":[31],"in":[32,85,172,219],"order":[33],"output":[37],"f(x)":[38,150],"only":[40],"them":[43],"receives.":[44],"From":[45],"both":[46],"structural":[48],"and":[49,80,129,156,177],"security":[51,218],"point":[52],"view,":[54],"fundamental":[59],"for":[60,109],"arithmetic-based":[61],"secure":[62],"multi-party":[63],"computation":[64],"protocols.":[65],"In":[66],"classical":[68],"case,":[69],"protocols":[73,214],"can":[74],"be":[75,87],"generated":[76],"using":[77,92],"quantum":[82,93,107,119,145,223],"counterparts":[83],"can,":[84],"principle,":[86],"constructed":[88],"as":[89],"straightforward":[90],"extensions":[91],"transfer.":[95,121],"Here,":[96],"we":[97],"present":[98],"first,":[100],"best":[103],"our":[105,188],"knowledge,":[106],"protocol":[108,142,189,208],"that,":[113],"furthermore,":[114],"does":[115],"not":[116],"rely":[117],"on":[118,151],"We":[122,185,211],"start":[123],"by":[124],"presenting":[125],"semi-honest":[127],"protocol,":[128],"then":[130],"extend":[131],"it":[132],"dishonest":[135],"setting":[136],"employing":[137],"commit\u2212and\u2212open":[139],"strategy.":[140],"Our":[141],"uses":[143],"high-dimensional":[144],"states":[146],"Galois":[152],"Fields":[153],"prime":[155],"prime-power":[157,173],"dimension.":[158],"These":[159],"constructions":[160],"utilize":[161],"existence":[163],"complete":[166],"set":[167],"mutually":[169],"unbiased":[170],"bases":[171],"dimension":[174],"Hilbert":[175],"spaces":[176],"behaviour":[180],"upon":[181],"Heisenberg-Weyl":[183],"operators.":[184],"also":[186],"generalize":[187],"achieve":[191],"vector":[192],"evaluation,":[195],"where":[196],"several":[197],"instances":[198],"are":[203],"generated,":[204],"thus":[205],"making":[206],"more":[209],"efficient.":[210],"prove":[212],"have":[216],"static":[217],"framework":[221],"universal":[224],"composability.":[225]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-08-23T07:36:19.812096","created_date":"2025-10-10T00:00:00"}