{"id":"https://openalex.org/W4400120771","doi":"https://doi.org/10.1145/3634737.3645010","title":"OPRFs from Isogenies","display_name":"OPRFs from Isogenies","publication_year":2024,"publication_date":"2024-06-28","ids":{"openalex":"https://openalex.org/W4400120771","doi":"https://doi.org/10.1145/3634737.3645010"},"language":"en","primary_location":{"id":"doi:10.1145/3634737.3645010","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3634737.3645010","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 19th ACM Asia Conference on Computer and Communications Security","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1145/3634737.3645010","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5099637989","display_name":"Lena Heimberger","orcid":"https://orcid.org/0009-0001-9404-7699"},"institutions":[{"id":"https://openalex.org/I4092182","display_name":"Graz University of Technology","ror":"https://ror.org/00d7xrm67","country_code":"AT","type":"education","lineage":["https://openalex.org/I4092182"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Lena Heimberger","raw_affiliation_strings":["University of Technology, Graz, Austria"],"raw_orcid":"https://orcid.org/0009-0001-9404-7699","affiliations":[{"raw_affiliation_string":"University of Technology, Graz, Austria","institution_ids":["https://openalex.org/I4092182"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5099637990","display_name":"Tobias Hennerbichler","orcid":"https://orcid.org/0009-0004-0754-9431"},"institutions":[{"id":"https://openalex.org/I4092182","display_name":"Graz University of Technology","ror":"https://ror.org/00d7xrm67","country_code":"AT","type":"education","lineage":["https://openalex.org/I4092182"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Tobias Hennerbichler","raw_affiliation_strings":["University of Technology, Graz, Austria"],"raw_orcid":"https://orcid.org/0009-0004-0754-9431","affiliations":[{"raw_affiliation_string":"University of Technology, Graz, Austria","institution_ids":["https://openalex.org/I4092182"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5099008012","display_name":"Fredrik Meisingseth","orcid":"https://orcid.org/0009-0003-7316-9341"},"institutions":[{"id":"https://openalex.org/I4092182","display_name":"Graz University of Technology","ror":"https://ror.org/00d7xrm67","country_code":"AT","type":"education","lineage":["https://openalex.org/I4092182"]},{"id":"https://openalex.org/I4210088621","display_name":"Know Center Research GmbH (Austria)","ror":"https://ror.org/004zhad81","country_code":"AT","type":"company","lineage":["https://openalex.org/I4210088621"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Fredrik Meisingseth","raw_affiliation_strings":["University of Technology and Know-Center, Graz, Austria"],"raw_orcid":"https://orcid.org/0009-0003-7316-9341","affiliations":[{"raw_affiliation_string":"University of Technology and Know-Center, Graz, Austria","institution_ids":["https://openalex.org/I4092182","https://openalex.org/I4210088621"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5080865455","display_name":"Sebastian Ramacher","orcid":"https://orcid.org/0000-0003-1957-3725"},"institutions":[{"id":"https://openalex.org/I132118926","display_name":"Austrian Institute of Technology","ror":"https://ror.org/04knbh022","country_code":"AT","type":"facility","lineage":["https://openalex.org/I132118926"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Sebastian Ramacher","raw_affiliation_strings":["AIT Austrian Institute of Technology, Vienna, Austria"],"raw_orcid":"https://orcid.org/0000-0003-1957-3725","affiliations":[{"raw_affiliation_string":"AIT Austrian Institute of Technology, Vienna, Austria","institution_ids":["https://openalex.org/I132118926"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5068575128","display_name":"Christian Rechberger","orcid":"https://orcid.org/0000-0003-1280-6020"},"institutions":[{"id":"https://openalex.org/I4092182","display_name":"Graz University of Technology","ror":"https://ror.org/00d7xrm67","country_code":"AT","type":"education","lineage":["https://openalex.org/I4092182"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Christian Rechberger","raw_affiliation_strings":["University of Technology, Graz, Austria"],"raw_orcid":"https://orcid.org/0000-0003-1280-6020","affiliations":[{"raw_affiliation_string":"University of Technology, Graz, Austria","institution_ids":["https://openalex.org/I4092182"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"575","last_page":"588"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11752","display_name":"Cancer Treatment and Pharmacology","score":0.9818999767303467,"subfield":{"id":"https://openalex.org/subfields/2730","display_name":"Oncology"},"field":{"id":"https://openalex.org/fields/27","display_name":"Medicine"},"domain":{"id":"https://openalex.org/domains/4","display_name":"Health Sciences"}},"topics":[{"id":"https://openalex.org/T11752","display_name":"Cancer Treatment and Pharmacology","score":0.9818999767303467,"subfield":{"id":"https://openalex.org/subfields/2730","display_name":"Oncology"},"field":{"id":"https://openalex.org/fields/27","display_name":"Medicine"},"domain":{"id":"https://openalex.org/domains/4","display_name":"Health Sciences"}},{"id":"https://openalex.org/T10631","display_name":"Cancer, Hypoxia, and Metabolism","score":0.977400004863739,"subfield":{"id":"https://openalex.org/subfields/1306","display_name":"Cancer Research"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T11402","display_name":"Vascular Malformations Diagnosis and Treatment","score":0.954200029373169,"subfield":{"id":"https://openalex.org/subfields/2728","display_name":"Neurology"},"field":{"id":"https://openalex.org/fields/27","display_name":"Medicine"},"domain":{"id":"https://openalex.org/domains/4","display_name":"Health Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.49769213795661926}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.49769213795661926}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3634737.3645010","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3634737.3645010","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 19th ACM Asia Conference on Computer and Communications Security","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3634737.3645010","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3634737.3645010","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 19th ACM Asia Conference on Computer and Communications Security","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":44,"referenced_works":["https://openalex.org/W173953576","https://openalex.org/W1486898453","https://openalex.org/W1506156414","https://openalex.org/W1589034595","https://openalex.org/W1889757464","https://openalex.org/W2117362057","https://openalex.org/W2124218043","https://openalex.org/W2125218823","https://openalex.org/W2226167778","https://openalex.org/W2795336163","https://openalex.org/W2800652629","https://openalex.org/W2811492100","https://openalex.org/W2898759825","https://openalex.org/W2899793533","https://openalex.org/W2902932547","https://openalex.org/W2940623000","https://openalex.org/W2945010494","https://openalex.org/W2946537710","https://openalex.org/W2964369789","https://openalex.org/W2991397127","https://openalex.org/W3021443877","https://openalex.org/W3022851301","https://openalex.org/W3023347448","https://openalex.org/W3023853934","https://openalex.org/W3038577324","https://openalex.org/W3082533815","https://openalex.org/W3111514642","https://openalex.org/W3113320485","https://openalex.org/W3148855595","https://openalex.org/W3164508328","https://openalex.org/W3165229199","https://openalex.org/W3165509415","https://openalex.org/W3165739159","https://openalex.org/W3174055219","https://openalex.org/W3197657782","https://openalex.org/W4285189587","https://openalex.org/W4362476330","https://openalex.org/W4365934480","https://openalex.org/W4390741783","https://openalex.org/W6686773509","https://openalex.org/W6763146975","https://openalex.org/W6783058171","https://openalex.org/W6793400732","https://openalex.org/W6852784413"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052","https://openalex.org/W2382290278","https://openalex.org/W4395014643"],"abstract_inverted_index":{"Oblivious":[0,131],"Pseudorandom":[1],"Functions":[2],"(OPRFs)":[3],"are":[4,16,34],"an":[5],"elementary":[6],"building":[7],"block":[8],"in":[9],"cryptographic":[10],"and":[11,69,79,91],"privacy-preserving":[12],"applications.":[13,38],"While":[14],"there":[15],"numerous":[17],"pre-quantum":[18],"secure":[19,32],"OPRF":[20,63,90],"constructions,":[21],"it":[22],"is":[23],"unclear":[24],"which":[25,114],"of":[26,73,87,96],"the":[27,49,74,93,97,100],"proposed":[28],"options":[29],"for":[30,36,130],"post-quantum":[31],"constructions":[33],"practical":[35],"modern-day":[37],"In":[39],"this":[40],"work,":[41],"we":[42,82,107],"focus":[43],"on":[44],"isogeny":[45],"group":[46],"actions,":[47],"as":[48],"associated":[50],"low":[51],"bandwidth":[52],"leads":[53],"to":[54,110],"efficient":[55,71],"constructions.":[56],"We":[57],"introduce":[58],"OPUS,":[59],"a":[60,84,88,105,122],"novel":[61],"Naor-Reingold-based":[62],"from":[64],"isogenies":[65],"without":[66],"oblivious":[67],"transfer,":[68],"show":[70],"evaluations":[72],"Naor-Reingold":[75],"PRF":[76],"using":[77],"CSIDH":[78],"CSI-FiSh.":[80],"Additionally,":[81],"analyze":[83],"previous":[85],"proposal":[86],"CSIDH-based":[89],"that":[92],"straightforward":[94],"instantiation":[95],"protocol":[98,125],"leaks":[99],"server's":[101],"private":[102],"key.":[103],"As":[104],"result,":[106],"propose":[108],"mitigations":[109],"address":[111],"those":[112],"shortcomings,":[113],"require":[115],"additional":[116],"hardness":[117],"assumptions.":[118],"Our":[119],"results":[120],"report":[121],"very":[123],"competitive":[124],"when":[126],"combined":[127],"with":[128],"lattices":[129],"Transfer.":[132]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":6},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1}],"updated_date":"2026-07-22T07:51:19.307946","created_date":"2025-10-10T00:00:00"}