{"id":"https://openalex.org/W7096672277","doi":null,"title":"Related-Key Secure Pseudorandom Functions: The Case of Additive Attacks.","display_name":"Related-Key Secure Pseudorandom Functions: The Case of Additive Attacks.","publication_year":2014,"publication_date":"2014-01-01","ids":{"openalex":"https://openalex.org/W7096672277","mag":"2950743500"},"language":"en","primary_location":{"id":"pmh:oai:CiteSeerX.psu:10.1.1.638.7732","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.638.7732","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"https://eprint.iacr.org/2014/478.pdf","raw_type":"text"},"volume":null,"type":"article","is_traditional":true,"indexed_in":[],"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/A5086684679","display_name":"Benny Applebaum","orcid":"https://orcid.org/0000-0003-4792-369X","observed_orcids":["https://orcid.org/0000-0003-4792-369X"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Benny Applebaum","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5048555272","display_name":"Eyal Widder","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Eyal Widder","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.3729,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.687116,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":88,"max":97},"biblio":{"volume":"2014","issue":null,"first_page":"478","last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":true,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9951000213623047,"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"}},"topics":[{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9951000213623047,"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/T10951","display_name":"Cryptographic Implementations and Security","score":0.003700000001117587,"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/T11130","display_name":"Coding theory and cryptography","score":0.0005000000237487257,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/related-key-attacks","display_name":"related-key attacks","score":0.9419999718666077},{"id":"https://openalex.org/keywords/pseudorandom-functions","display_name":"pseudorandom functions","score":0.9679999947547913},{"id":"https://openalex.org/keywords/provable-security","display_name":"provable security","score":0.6899999976158142},{"id":"https://openalex.org/keywords/ddh-assumption","display_name":"DDH assumption","score":0.5360000133514404}],"concepts":[{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.6229000091552734},{"id":"https://openalex.org/C54732982","wikidata":"https://www.wikidata.org/wiki/Q1415345","display_name":"Modulo","level":2,"score":0.5583000183105469},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5440000295639038},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.5353000164031982},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4697999954223633},{"id":"https://openalex.org/C15927051","wikidata":"https://www.wikidata.org/wiki/Q246593","display_name":"Cryptographic primitive","level":4,"score":0.46160000562667847},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.460999995470047},{"id":"https://openalex.org/C41065033","wikidata":"https://www.wikidata.org/wiki/Q2825412","display_name":"Adversary","level":2,"score":0.43959999084472656},{"id":"https://openalex.org/C37736160","wikidata":"https://www.wikidata.org/wiki/Q1801315","display_name":"Adversarial system","level":2,"score":0.40700000524520874},{"id":"https://openalex.org/C9376300","wikidata":"https://www.wikidata.org/wiki/Q168817","display_name":"Algebraic number","level":2,"score":0.3440999984741211},{"id":"https://openalex.org/C33884865","wikidata":"https://www.wikidata.org/wiki/Q1254335","display_name":"Cryptographic protocol","level":3,"score":0.33889999985694885},{"id":"https://openalex.org/C173259116","wikidata":"https://www.wikidata.org/wiki/Q864003","display_name":"Discrete logarithm","level":4,"score":0.323199987411499},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3086000084877014},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.2924000024795532},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.27970001101493835},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.2524999976158142}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:CiteSeerX.psu:10.1.1.638.7732","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.638.7732","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"https://eprint.iacr.org/2014/478.pdf","raw_type":"text"},{"id":"mag:2950743500","doi":null,"is_oa":false,"landing_page_url":"https://eprint.iacr.org/2014/478.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S2764847869","display_name":"IACR Cryptology ePrint Archive","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":["https://openalex.org/P4322614454"],"host_organization_lineage_names":["Cryptology ePrint Archive"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IACR Cryptology ePrint Archive","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":35,"referenced_works":["https://openalex.org/W18798069","https://openalex.org/W122104886","https://openalex.org/W160724103","https://openalex.org/W190530026","https://openalex.org/W322367816","https://openalex.org/W1415244803","https://openalex.org/W1497481941","https://openalex.org/W1543271574","https://openalex.org/W1556212265","https://openalex.org/W1571476681","https://openalex.org/W1587120902","https://openalex.org/W1587158155","https://openalex.org/W1588553798","https://openalex.org/W1594300884","https://openalex.org/W1602918044","https://openalex.org/W1608613499","https://openalex.org/W1624528701","https://openalex.org/W1758603164","https://openalex.org/W1864248001","https://openalex.org/W1895415033","https://openalex.org/W1909955916","https://openalex.org/W2061949491","https://openalex.org/W2073772025","https://openalex.org/W2094806697","https://openalex.org/W2097651164","https://openalex.org/W2106332032","https://openalex.org/W2117362057","https://openalex.org/W2144336066","https://openalex.org/W2154059840","https://openalex.org/W2156439207","https://openalex.org/W2157980705","https://openalex.org/W2397876230","https://openalex.org/W2601909111","https://openalex.org/W2611751279","https://openalex.org/W2950246598"],"related_works":["https://openalex.org/W3194312004","https://openalex.org/W3193710888","https://openalex.org/W2114669008","https://openalex.org/W7097352723","https://openalex.org/W2611751279","https://openalex.org/W2732421765","https://openalex.org/W1571476681","https://openalex.org/W3031219040","https://openalex.org/W7095272042","https://openalex.org/W7100102471"],"abstract_inverted_index":{"In":[0,93,113],"a":[1,10,38,78,111],"related-key":[2],"attack":[3,182],"(RKA)":[4],"an":[5],"adversary":[6],"attempts":[7],"to":[8,43,54,66,101,127],"break":[9],"cryptographic":[11,90],"primitive":[12,16],"by":[13,121],"invoking":[14],"the":[15,47,84,88,134,138,141,151,171,181,185],"with":[17,99,129],"several":[18,145],"secret":[19],"keys":[20],"which":[21],"satisfy":[22],"some":[23],"known":[24,49],"relation.":[25],"The":[26],"task":[27],"of":[28,87,136,140,148,173,187],"constructing":[29],"provably":[30],"RKA":[31,174],"secure":[32],"PRFs":[33],"(for":[34],"non-trivial":[35],"relations)":[36],"under":[37,161,165],"standard":[39],"assumption":[40,91],"has":[41],"turned":[42],"be":[44],"challenging.":[45],"Currently,":[46],"only":[48],"provably-secure":[50],"construction":[51],"is":[52,63,77,125],"due":[53],"Bellare":[55],"and":[56,156,176,184],"Cash":[57],"[5].":[58],"This":[59],"important":[60],"feasibility":[61],"result":[62],"restricted,":[64],"however,":[65],"linear":[67],"relations":[68,104,132,152],"over":[69],"relatively":[70],"complicated":[71],"groups":[72],"(e.g.,":[73],"Z\u2217q":[74],"where":[75],"q":[76],"large":[79],"prime)":[80],"that":[81,123],"arise":[82],"from":[83],"algebraic":[85],"structure":[86],"underlying":[89],"(DDH/DLIN).":[92],"contrast,":[94],"applications":[95],"typically":[96],"require":[97],"RKA-security":[98],"respect":[100],"simple":[102,130],"additive":[103,131],"such":[105],"as":[106],"XOR":[107],"or":[108,164],"addition":[109],"modulo":[110],"power-of-two.":[112],"this":[114,119],"paper,":[115],"we":[116],"partially":[117],"fill":[118],"gap":[120],"showing":[122],"it":[124],"possible":[126,188],"deal":[128],"at":[133],"expense":[135],"relaxing":[137],"model":[139,183],"attack.":[142],"We":[143],"introduce":[144],"natural":[146],"relaxations":[147],"RKA-security,":[149],"study":[150],"between":[153,180],"these":[154],"notions,":[155],"describe":[157],"efficient":[158],"constructions":[159],"either":[160],"lattice":[162],"assumptions":[163],"general":[166],"assumptions.":[167],"Our":[168],"results":[169],"enrich":[170],"landscape":[172],"security":[175],"suggest":[177],"useful":[178],"trade-offs":[179],"family":[186],"relations.":[189]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":3},{"year":2016,"cited_by_count":1}],"updated_date":"2026-11-06T12:05:46.655746","created_date":"2025-10-27T00:00:00"}