{"id":"https://openalex.org/W4401689977","doi":"https://doi.org/10.1007/s00145-024-09513-6","title":"Symmetric and Dual PRFs from Standard Assumptions: A Generic Validation of a Prevailing Assumption","display_name":"Symmetric and Dual PRFs from Standard Assumptions: A Generic Validation of a Prevailing Assumption","publication_year":2024,"publication_date":"2024-08-19","ids":{"openalex":"https://openalex.org/W4401689977","doi":"https://doi.org/10.1007/s00145-024-09513-6"},"language":"en","primary_location":{"id":"doi:10.1007/s00145-024-09513-6","is_oa":true,"landing_page_url":"http://dx.doi.org/10.1007/s00145-024-09513-6","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00145-024-09513-6.pdf","source":{"id":"https://openalex.org/S190936789","display_name":"Journal of Cryptology","issn_l":"0933-2790","issn":["0933-2790","1432-1378"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Cryptology","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s00145-024-09513-6.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5033480276","display_name":"Mihir Bellare","orcid":"https://orcid.org/0000-0002-8765-5573"},"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":true,"raw_author_name":"Mihir Bellare","raw_affiliation_strings":["Department of Computer Science and Engineering, University of California San Diego, San Diego, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, University of California San Diego, San Diego, USA","institution_ids":["https://openalex.org/I36258959"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5009958147","display_name":"Anna Lysyanskaya","orcid":"https://orcid.org/0000-0002-3567-3550"},"institutions":[{"id":"https://openalex.org/I27804330","display_name":"Brown University","ror":"https://ror.org/05gq02987","country_code":"US","type":"education","lineage":["https://openalex.org/I27804330"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Anna Lysyanskaya","raw_affiliation_strings":["Computer Science Department, Brown University, Providence, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Science Department, Brown University, Providence, USA","institution_ids":["https://openalex.org/I27804330"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5033480276"],"corresponding_institution_ids":["https://openalex.org/I36258959"],"apc_list":{"value":2890,"currency":"USD","value_usd":2890},"apc_paid":{"value":2890,"currency":"USD","value_usd":2890},"fwci":0.972,"has_fulltext":true,"cited_by_count":4,"citation_normalized_percentile":{"value":0.79341476,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"37","issue":"4","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9987000226974487,"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/T10237","display_name":"Cryptography and Data Security","score":0.9987000226974487,"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/T11424","display_name":"Security and Verification in Computing","score":0.9919999837875366,"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/T10951","display_name":"Cryptographic Implementations and Security","score":0.9833999872207642,"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/dual","display_name":"Dual (grammatical number)","score":0.6423842906951904},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4113812744617462},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.38147246837615967},{"id":"https://openalex.org/keywords/philosophy","display_name":"Philosophy","score":0.09808975458145142}],"concepts":[{"id":"https://openalex.org/C2780980858","wikidata":"https://www.wikidata.org/wiki/Q110022","display_name":"Dual (grammatical number)","level":2,"score":0.6423842906951904},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4113812744617462},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.38147246837615967},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.09808975458145142},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s00145-024-09513-6","is_oa":true,"landing_page_url":"http://dx.doi.org/10.1007/s00145-024-09513-6","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00145-024-09513-6.pdf","source":{"id":"https://openalex.org/S190936789","display_name":"Journal of Cryptology","issn_l":"0933-2790","issn":["0933-2790","1432-1378"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Cryptology","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1007/s00145-024-09513-6","is_oa":true,"landing_page_url":"http://dx.doi.org/10.1007/s00145-024-09513-6","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00145-024-09513-6.pdf","source":{"id":"https://openalex.org/S190936789","display_name":"Journal of Cryptology","issn_l":"0933-2790","issn":["0933-2790","1432-1378"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Cryptology","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3874180305","display_name":"RCN: DIMACS/Simons Collaboration in Cryptography","funder_award_id":"1523467","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5260942991","display_name":null,"funder_award_id":"CNS-1523467","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320322997","display_name":"King Abdulaziz City for Science and Technology","ror":"https://ror.org/05tdz6m39"},{"id":"https://openalex.org/F4320334164","display_name":"Simons Institute for the Theory of Computing, University of California Berkeley","ror":null}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4401689977.pdf","grobid_xml":"https://content.openalex.org/works/W4401689977.grobid-xml"},"referenced_works_count":31,"referenced_works":["https://openalex.org/W36058868","https://openalex.org/W190530026","https://openalex.org/W1512498994","https://openalex.org/W1826530159","https://openalex.org/W1989332947","https://openalex.org/W2015880590","https://openalex.org/W2027528470","https://openalex.org/W2043711803","https://openalex.org/W2107324709","https://openalex.org/W2113782372","https://openalex.org/W2114010645","https://openalex.org/W2115148615","https://openalex.org/W2117362057","https://openalex.org/W2124218043","https://openalex.org/W2136012769","https://openalex.org/W2146813141","https://openalex.org/W2148888468","https://openalex.org/W2156439207","https://openalex.org/W2164284862","https://openalex.org/W2167606175","https://openalex.org/W2505511021","https://openalex.org/W2957658350","https://openalex.org/W3023890793","https://openalex.org/W3083633640","https://openalex.org/W3201732747","https://openalex.org/W4288057722","https://openalex.org/W4308642585","https://openalex.org/W4385654067","https://openalex.org/W4401689977","https://openalex.org/W6679265533","https://openalex.org/W6684453567"],"related_works":["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","https://openalex.org/W2600246793"],"abstract_inverted_index":{"Abstract":[0],"A":[1,192],"two-input":[2],"function":[3,137,184,198],"is":[4,10,55,74,108,202],"a":[5,11,81,98,127,131,136,139,147,151],"dual":[6,59,66,85,103,117,176],"PRF":[7,12,104,133],"if":[8,65,71],"it":[9],"when":[13],"keyed":[14],"by":[15],"either":[16],"of":[17,29,84,101,122,130,142,153,157],"its":[18],"inputs.":[19],"Dual":[20],"PRFs":[21,67,118],"are":[22,58],"assumed":[23],"in":[24,167],"the":[25,53,72,102,154,178,186],"design":[26],"and":[27,32,39,111,119,175,185,201],"analysis":[28],"numerous":[30],"primitives":[31],"protocols":[33],"including":[34],"HMAC,":[35],"AMAC,":[36],"TLS":[37],"1.3":[38],"MLS.":[40],"But,":[41],"not":[42,46,63],"only":[43],"do":[44,62],"we":[45,61,96,160],"know":[47,64],"whether":[48],"particular":[49],"functions":[50,159],"on":[51,90,135,195],"which":[52,115],"assumption":[54],"made":[56],"really":[57],"PRFs;":[60],"even":[68],"exist.":[69],"What":[70],"goal":[73],"impossible?":[75],"This":[76,93],"paper":[77],"addresses":[78],"this":[79,164],"with":[80,146],"foundational":[82],"treatment":[83],"PRFs,":[86,114,177],"giving":[87],"constructions":[88],"based":[89,134,194],"standard":[91],"assumptions.":[92],"provides":[94],"what":[95],"call":[97],"generic":[99],"validation":[100],"assumption.":[105],"Our":[106],"approach":[107],"to":[109,170],"introduce":[110],"construct":[112],"symmetric":[113,132,174],"imply":[116],"may":[120],"be":[121],"independent":[123],"interest.":[124],"We":[125,162],"give":[126],"general":[128,165],"construction":[129,166,193],"having":[138],"weak":[140],"form":[141],"collision":[143],"resistance":[144],"coupled":[145],"leakage":[148],"hardcore":[149,158],"function,":[150],"strengthening":[152],"usual":[155],"notion":[156],"introduce.":[161],"instantiate":[163],"two":[168,172],"ways":[169],"obtain":[171],"specific":[173],"first":[179],"assuming":[180,188],"any":[181,189,196],"collision-resistant":[182],"hash":[183],"second":[187],"one-way":[190,197],"permutation.":[191],"evades":[199],"us":[200],"left":[203],"as":[204],"an":[205],"intriguing":[206],"open":[207],"problem.":[208]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2024,"cited_by_count":1}],"updated_date":"2026-07-23T08:03:31.855105","created_date":"2025-10-10T00:00:00"}