{"id":"https://openalex.org/W4411337886","doi":"https://doi.org/10.1109/sp61157.2025.00116","title":"Gold OPRF: Post-Quantum Oblivious Power-Residue PRF","display_name":"Gold OPRF: Post-Quantum Oblivious Power-Residue PRF","publication_year":2025,"publication_date":"2025-05-12","ids":{"openalex":"https://openalex.org/W4411337886","doi":"https://doi.org/10.1109/sp61157.2025.00116"},"language":"en","primary_location":{"id":"doi:10.1109/sp61157.2025.00116","is_oa":false,"landing_page_url":"https://doi.org/10.1109/sp61157.2025.00116","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE Symposium on Security and Privacy (SP)","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5035832519","display_name":"Yibin Yang","orcid":"https://orcid.org/0000-0002-2605-4627"},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yibin Yang","raw_affiliation_strings":["Georgia Institute of Technology,USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Georgia Institute of Technology,USA","institution_ids":["https://openalex.org/I130701444"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5088875582","display_name":"Fabrice Benhamouda","orcid":"https://orcid.org/0000-0002-8300-1820"},"institutions":[{"id":"https://openalex.org/I1311688040","display_name":"Amazon (United States)","ror":"https://ror.org/04mv4n011","country_code":"US","type":"company","lineage":["https://openalex.org/I1311688040"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Fabrice Benhamouda","raw_affiliation_strings":["Amazon Web Services,USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Amazon Web Services,USA","institution_ids":["https://openalex.org/I1311688040"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5073301367","display_name":"Shai Halevi","orcid":"https://orcid.org/0000-0003-3432-7899"},"institutions":[{"id":"https://openalex.org/I1311688040","display_name":"Amazon (United States)","ror":"https://ror.org/04mv4n011","country_code":"US","type":"company","lineage":["https://openalex.org/I1311688040"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Shai Halevi","raw_affiliation_strings":["Amazon Web Services,USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Amazon Web Services,USA","institution_ids":["https://openalex.org/I1311688040"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5057824781","display_name":"Hugo Krawczyk","orcid":"https://orcid.org/0000-0003-3130-1888"},"institutions":[{"id":"https://openalex.org/I1311688040","display_name":"Amazon (United States)","ror":"https://ror.org/04mv4n011","country_code":"US","type":"company","lineage":["https://openalex.org/I1311688040"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Hugo Krawczyk","raw_affiliation_strings":["Amazon Web Services,USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Amazon Web Services,USA","institution_ids":["https://openalex.org/I1311688040"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5038752563","display_name":"Tal Rabin","orcid":"https://orcid.org/0000-0003-1386-605X"},"institutions":[{"id":"https://openalex.org/I1311688040","display_name":"Amazon (United States)","ror":"https://ror.org/04mv4n011","country_code":"US","type":"company","lineage":["https://openalex.org/I1311688040"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Tal Rabin","raw_affiliation_strings":["Amazon Web Services,USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Amazon Web Services,USA","institution_ids":["https://openalex.org/I1311688040"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"259","last_page":"278"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10478","display_name":"Diamond and Carbon-based Materials Research","score":0.9811000227928162,"subfield":{"id":"https://openalex.org/subfields/2505","display_name":"Materials Chemistry"},"field":{"id":"https://openalex.org/fields/25","display_name":"Materials Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10478","display_name":"Diamond and Carbon-based Materials Research","score":0.9811000227928162,"subfield":{"id":"https://openalex.org/subfields/2505","display_name":"Materials Chemistry"},"field":{"id":"https://openalex.org/fields/25","display_name":"Materials Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T13552","display_name":"Advanced Materials Characterization Techniques","score":0.932200014591217,"subfield":{"id":"https://openalex.org/subfields/2204","display_name":"Biomedical Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11854","display_name":"Laser-induced spectroscopy and plasma","score":0.9247999787330627,"subfield":{"id":"https://openalex.org/subfields/2211","display_name":"Mechanics of Materials"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/residue","display_name":"Residue (chemistry)","score":0.5489424467086792},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.54631507396698},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.3977231979370117},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3218056261539459},{"id":"https://openalex.org/keywords/chemistry","display_name":"Chemistry","score":0.19849681854248047},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.1798185408115387}],"concepts":[{"id":"https://openalex.org/C2781338088","wikidata":"https://www.wikidata.org/wiki/Q903495","display_name":"Residue (chemistry)","level":2,"score":0.5489424467086792},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.54631507396698},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.3977231979370117},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3218056261539459},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.19849681854248047},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.1798185408115387},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/sp61157.2025.00116","is_oa":false,"landing_page_url":"https://doi.org/10.1109/sp61157.2025.00116","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE Symposium on Security and Privacy (SP)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":75,"referenced_works":["https://openalex.org/W27238938","https://openalex.org/W145145483","https://openalex.org/W851122618","https://openalex.org/W1480477462","https://openalex.org/W1494774797","https://openalex.org/W1499934958","https://openalex.org/W1502935422","https://openalex.org/W1505629034","https://openalex.org/W1559738570","https://openalex.org/W1589034595","https://openalex.org/W1599026900","https://openalex.org/W1605715226","https://openalex.org/W1856342626","https://openalex.org/W1889757464","https://openalex.org/W1981455414","https://openalex.org/W1987380455","https://openalex.org/W1996143071","https://openalex.org/W2019461883","https://openalex.org/W2021276494","https://openalex.org/W2031207368","https://openalex.org/W2066706776","https://openalex.org/W2080132708","https://openalex.org/W2084652510","https://openalex.org/W2117362057","https://openalex.org/W2126338609","https://openalex.org/W2137147061","https://openalex.org/W2144560442","https://openalex.org/W2165297797","https://openalex.org/W2168676717","https://openalex.org/W2212436842","https://openalex.org/W2351133878","https://openalex.org/W2535199873","https://openalex.org/W2537089202","https://openalex.org/W2795336163","https://openalex.org/W2800652629","https://openalex.org/W2890999648","https://openalex.org/W2899793533","https://openalex.org/W2983813777","https://openalex.org/W3003772367","https://openalex.org/W3013030147","https://openalex.org/W3037145554","https://openalex.org/W3046380193","https://openalex.org/W3111514642","https://openalex.org/W3113900091","https://openalex.org/W3148855595","https://openalex.org/W3164508328","https://openalex.org/W3165229199","https://openalex.org/W3174055219","https://openalex.org/W3176402242","https://openalex.org/W3214651532","https://openalex.org/W4283397891","https://openalex.org/W4285295017","https://openalex.org/W4312245255","https://openalex.org/W4313034964","https://openalex.org/W4385648276","https://openalex.org/W4387016434","https://openalex.org/W4395955765","https://openalex.org/W4395961600","https://openalex.org/W4395962113","https://openalex.org/W4400120771","https://openalex.org/W4401599442","https://openalex.org/W4401655840","https://openalex.org/W4405170930","https://openalex.org/W4405309634","https://openalex.org/W4409849440","https://openalex.org/W6605481151","https://openalex.org/W6682866549","https://openalex.org/W6766534824","https://openalex.org/W6767819389","https://openalex.org/W6792874716","https://openalex.org/W6801523408","https://openalex.org/W6861626917","https://openalex.org/W6879547072","https://openalex.org/W6880750546","https://openalex.org/W6881682269"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2935759653","https://openalex.org/W3105167352","https://openalex.org/W54078636","https://openalex.org/W2954470139","https://openalex.org/W1501425562","https://openalex.org/W2902782467","https://openalex.org/W3084825885"],"abstract_inverted_index":{"We":[0,145,198,304],"propose":[1],"plausible":[2],"post-quantum":[3],"(PQ)":[4,307],"oblivious":[5],"pseudorandom":[6],"functions":[7],"(OPRFs)":[8],"based":[9],"on":[10],"the":[11,19,30,52,71,92,98,105,111,142,265,268,280,293,298],"Power-Residue":[12],"PRF":[13,31,99,112,266],"(Damg\u00e5rd":[14],"CRYPTO'88),":[15],"a":[16,44,148,154,159,164,170,184,189,214,226,236],"generalization":[17],"of":[18,73,173,192,229,239,325],"Legendre":[20],"PRF.":[21],"For":[22,311],"security":[23,89,291],"parameter":[24],"<tex":[25,33,40,47,54,59,65,94,101,107,114,123,150,156,193,207,211,219,230,240,260,329],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[26,34,41,48,55,60,66,95,102,108,115,124,151,157,194,208,212,220,231,241,261,330],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$\\lambda$</tex>,":[27],"we":[28,181,272],"consider":[29],"Gold":[32,82,121],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$k(x)$</tex>":[35],"that":[36,161,216],"maps":[37],"an":[38],"integer":[39],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$x$</tex>":[42],"modulo":[43],"public":[45,63],"prime":[46],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$p=2^{\\lambda}\\cdot":[49],"g+1$</tex>":[50],"to":[51,200,275,287],"element":[53],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$(k+x)^{g}\\text{mod}\\":[56],"p$</tex>,":[57],"where":[58,259],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$g$</tex>":[61],"is":[62,137],"and":[64,117,136,139,153,168,188,210,224,235,250,278],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$\\log":[67],"g\\approx":[68],"2\\lambda$</tex>.":[69],"At":[70],"core":[72],"our":[74,313],"constructions":[75,246],"are":[76,300],"efficient":[77,301],"novel":[78],"methods":[79],"for":[80,328],"evaluating":[81],"within":[83],"two-party":[84],"computation":[85],"(2PC-Gold),":[86],"achieving":[87],"different":[88],"requirements.":[90],"Here,":[91],"server":[93],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$\\mathcal{P}_{s}$</tex>":[96,152,209],"holds":[97,110],"key":[100],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$k$</tex>":[103],"whereas":[104],"client":[106],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$\\mathcal{P}_{c}$</tex>":[109,262],"input":[113],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$x$</tex>,":[116],"they":[118],"jointly":[119],"evaluate":[120],"in":[122,141,292,302],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$2\\mathbf{PC}$</tex>.":[125],"2":[126],"PC-Gold":[127],"uses":[128,163,218],"standard":[129],"Vector":[130],"Oblivious":[131],"Linear":[132],"Evaluation":[133],"(VOLE)":[134],"correlations":[135],"information-theoretic":[138],"constant-round":[140],"(V)OLE-hybrid":[143],"model.":[144],"show:":[146],"\u2022For":[147,205],"semi-honest":[149],"malicious":[155,206],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$\\mathcal{P}_{c}$</tex>:":[158,213],"2PC-Gold":[160,215,274],"just":[162,217],"single":[165],"(V)OLE":[166],"correlation,":[167],"has":[169,225],"communication":[171,227,327],"complexity":[172,191,228,238],"3":[174],"field":[175,178,196,233,243],"elements":[176,179,234],"(2":[177],"if":[180],"only":[182],"require":[183],"uniformly":[185],"sampled":[186],"key)":[187],"computational":[190,237],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$\\mathcal{O}(\\lambda)$</tex>":[195,242],"operations.":[197,244],"refer":[199],"this":[201],"as":[202],"half-malicious":[203,314],"security.":[204],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$\\frac{\\lambda}{4}+\\mathcal{O}(1)$</tex>":[221,232],"VOLE":[222],"correlations,":[223],"These":[245],"support":[247],"additional":[248],"features":[249],"extensions,":[251],"e.g.,":[252],"batched":[253],"evaluations":[254],"with":[255],"better":[256],"amortized":[257,326],"costs":[258],"repeatedly":[263],"evaluates":[264],"under":[267],"same":[269],"key.":[270],"Furthermore,":[271],"extend":[273],"Verifiable":[276],"OPRFs":[277,319],"use":[279],"methodology":[281],"from":[282],"Beullens":[283],"et":[284],"al.":[285],"(Eurocrypt'25)":[286],"get":[288],"strong":[289],"OPRF":[290],"universally":[294],"composable":[295],"setting.":[296],"All":[297],"protocols":[299],"practice.":[303],"implemented":[305],"2PC-Gold-with":[306],"VOLEs-and":[308],"benchmarked":[309],"them.":[310],"example,":[312],"(resp.":[315,323],"malicious)":[316],"n-batched":[317],"PQ":[318],"incur":[320],"about":[321],"100B":[322],"1.9KB)":[324],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$\\lambda=128$</tex>.":[331]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":2}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}