{"id":"https://openalex.org/W1993060580","doi":"https://doi.org/10.1145/2508859.2516668","title":"Delegatable pseudorandom functions and applications","display_name":"Delegatable pseudorandom functions and applications","publication_year":2013,"publication_date":"2013-01-01","ids":{"openalex":"https://openalex.org/W1993060580","doi":"https://doi.org/10.1145/2508859.2516668","mag":"1993060580"},"language":"en","primary_location":{"id":"doi:10.1145/2508859.2516668","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2508859.2516668","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2013 ACM SIGSAC conference on Computer & communications security - CCS '13","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/A5073753740","display_name":"Aggelos Kiayias","orcid":"https://orcid.org/0000-0003-2451-1430"},"institutions":[{"id":"https://openalex.org/I4210135765","display_name":"Frontier Science Foundation-Hellas","ror":"https://ror.org/03m2f4c21","country_code":"GR","type":"nonprofit","lineage":["https://openalex.org/I4210135765"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Aggelos Kiayias","raw_affiliation_strings":["National and Kapodistrian U. of Athens, Athens, Greece"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National and Kapodistrian U. of Athens, Athens, Greece","institution_ids":["https://openalex.org/I4210135765"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5068558091","display_name":"Stavros Papadopoulos","orcid":"https://orcid.org/0000-0003-1018-2293"},"institutions":[{"id":"https://openalex.org/I200769079","display_name":"Hong Kong University of Science and Technology","ror":"https://ror.org/00q4vv597","country_code":"HK","type":"education","lineage":["https://openalex.org/I200769079"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Stavros Papadopoulos","raw_affiliation_strings":["HKUST, Hong Kong, Hong Kong"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"HKUST, Hong Kong, Hong Kong","institution_ids":["https://openalex.org/I200769079"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110069498","display_name":"Nikos Triandopoulos","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Nikos Triandopoulos","raw_affiliation_strings":["RSA Laboratories, Cambridge , Massachusetts, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"RSA Laboratories, Cambridge , Massachusetts, USA","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5031029773","display_name":"Thomas Zacharias","orcid":"https://orcid.org/0000-0002-5022-8543"},"institutions":[{"id":"https://openalex.org/I4210135765","display_name":"Frontier Science Foundation-Hellas","ror":"https://ror.org/03m2f4c21","country_code":"GR","type":"nonprofit","lineage":["https://openalex.org/I4210135765"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Thomas Zacharias","raw_affiliation_strings":["National and Kapodistrian U. of Athens, Athens, Greece"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National and Kapodistrian U. of Athens, Athens, Greece","institution_ids":["https://openalex.org/I4210135765"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":34.7055,"has_fulltext":false,"cited_by_count":359,"citation_normalized_percentile":{"value":0.99861049,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"669","last_page":"684"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":1.0,"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":1.0,"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/T11598","display_name":"Internet Traffic Analysis and Secure E-voting","score":0.9991000294685364,"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.9990000128746033,"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/pseudorandom-function-family","display_name":"Pseudorandom function family","score":0.8942391872406006},{"id":"https://openalex.org/keywords/pseudorandomness","display_name":"Pseudorandomness","score":0.8602266907691956},{"id":"https://openalex.org/keywords/pseudorandom-number-generator","display_name":"Pseudorandom number generator","score":0.806535005569458},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7416317462921143},{"id":"https://openalex.org/keywords/proxy","display_name":"Proxy (statistics)","score":0.6931931376457214},{"id":"https://openalex.org/keywords/predicate","display_name":"Predicate (mathematical logic)","score":0.6060105562210083},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.6042947173118591},{"id":"https://openalex.org/keywords/cryptographic-primitive","display_name":"Cryptographic primitive","score":0.581384539604187},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4974346458911896},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.38226914405822754},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.36553433537483215},{"id":"https://openalex.org/keywords/cryptographic-protocol","display_name":"Cryptographic protocol","score":0.17759805917739868},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.14448755979537964}],"concepts":[{"id":"https://openalex.org/C178774983","wikidata":"https://www.wikidata.org/wiki/Q734896","display_name":"Pseudorandom function family","level":3,"score":0.8942391872406006},{"id":"https://openalex.org/C19086982","wikidata":"https://www.wikidata.org/wiki/Q2115856","display_name":"Pseudorandomness","level":3,"score":0.8602266907691956},{"id":"https://openalex.org/C140642157","wikidata":"https://www.wikidata.org/wiki/Q1623338","display_name":"Pseudorandom number generator","level":2,"score":0.806535005569458},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7416317462921143},{"id":"https://openalex.org/C2780148112","wikidata":"https://www.wikidata.org/wiki/Q1432581","display_name":"Proxy (statistics)","level":2,"score":0.6931931376457214},{"id":"https://openalex.org/C140146324","wikidata":"https://www.wikidata.org/wiki/Q1144319","display_name":"Predicate (mathematical logic)","level":2,"score":0.6060105562210083},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.6042947173118591},{"id":"https://openalex.org/C15927051","wikidata":"https://www.wikidata.org/wiki/Q246593","display_name":"Cryptographic primitive","level":4,"score":0.581384539604187},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4974346458911896},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.38226914405822754},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.36553433537483215},{"id":"https://openalex.org/C33884865","wikidata":"https://www.wikidata.org/wiki/Q1254335","display_name":"Cryptographic protocol","level":3,"score":0.17759805917739868},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.14448755979537964},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2508859.2516668","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2508859.2516668","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2013 ACM SIGSAC conference on Computer & communications security - CCS '13","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions","score":0.6299999952316284}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":43,"referenced_works":["https://openalex.org/W120758129","https://openalex.org/W126735607","https://openalex.org/W167928972","https://openalex.org/W267031193","https://openalex.org/W1484276943","https://openalex.org/W1493649314","https://openalex.org/W1520704284","https://openalex.org/W1539119543","https://openalex.org/W1554247779","https://openalex.org/W1568514840","https://openalex.org/W1571147132","https://openalex.org/W1590823599","https://openalex.org/W1591026443","https://openalex.org/W1756608328","https://openalex.org/W1889757464","https://openalex.org/W1890078278","https://openalex.org/W1925138758","https://openalex.org/W1953661852","https://openalex.org/W1963071371","https://openalex.org/W1975199330","https://openalex.org/W1976385711","https://openalex.org/W1980516015","https://openalex.org/W2019708396","https://openalex.org/W2098104887","https://openalex.org/W2114428623","https://openalex.org/W2115967491","https://openalex.org/W2116653107","https://openalex.org/W2117362057","https://openalex.org/W2136936712","https://openalex.org/W2138736975","https://openalex.org/W2146099890","https://openalex.org/W2146828512","https://openalex.org/W2152516507","https://openalex.org/W2162327873","https://openalex.org/W2165297797","https://openalex.org/W2167179301","https://openalex.org/W2168571148","https://openalex.org/W2203190827","https://openalex.org/W2205910545","https://openalex.org/W2222412162","https://openalex.org/W2279819766","https://openalex.org/W2306133268","https://openalex.org/W2914756988"],"related_works":["https://openalex.org/W2362191648","https://openalex.org/W2143898630","https://openalex.org/W2077146536","https://openalex.org/W3170259722","https://openalex.org/W2087400319","https://openalex.org/W2148555789","https://openalex.org/W2077300005","https://openalex.org/W1484296207","https://openalex.org/W4244556470","https://openalex.org/W2015880590"],"abstract_inverted_index":{"We":[0],"put":[1],"forth":[2],"the":[3,7,54,71,77,97,102,106,111,115,126,150],"problem":[4],"of":[5,9,46,73,105,117,152],"delegating":[6],"evaluation":[8],"a":[10,20,35,39,43,50,65,153],"pseudorandom":[11,26,40],"function":[12,41],"(PRF)":[13],"to":[14,37,64,81,90,110],"an":[15,121,135],"untrusted":[16],"proxy":[17,36,78],"and":[18,165],"introduce":[19],"novel":[21],"cryptographic":[22],"primitive":[23],"called":[24],"delegatable":[25],"functions,":[27],"or":[28],"DPRFs":[29,88],"for":[30],"short:":[31],"A":[32,128],"DPRF":[33,55,129],"enables":[34],"evaluate":[38],"on":[42],"strict":[44],"subset":[45,72],"its":[47],"domain":[48],"using":[49],"trapdoor":[51,59,98],"derived":[52],"from":[53],"secret":[56],"key.":[57],"The":[58,83],"is":[60,79,89,99],"constructed":[61],"with":[62,134],"respect":[63],"certain":[66],"policy":[67,140,163],"predicate":[68],"that":[69,96,123],"determines":[70],"input":[74],"values":[75,108,119],"which":[76],"allowed":[80],"compute.":[82],"main":[84],"challenge":[85],"in":[86,149],"constructing":[87],"achieve":[91],"bandwidth":[92,166],"efficiency":[93,167],"(which":[94],"mandates":[95],"smaller":[100],"than":[101],"precomputed":[103],"sequence":[104],"PRF":[107],"conforming":[109],"predicate),":[112],"while":[113],"maintaining":[114],"pseudorandomness":[116],"unknown":[118],"against":[120],"attacker":[122],"adaptively":[124],"controls":[125],"proxy.":[127],"may":[130],"be":[131],"optionally":[132],"equipped":[133],"additional":[136],"property":[137],"we":[138],"call":[139],"privacy,":[141],"where":[142],"any":[143],"two":[144],"delegation":[145],"predicates":[146],"remain":[147],"indistinguishable":[148],"view":[151],"DPRF-querying":[154],"proxy:":[155],"achieving":[156],"this":[157],"raises":[158],"new":[159],"design":[160],"challenges":[161],"as":[162],"privacy":[164],"are":[168],"seemingly":[169],"conflicting":[170],"goals.":[171]},"counts_by_year":[{"year":2026,"cited_by_count":17},{"year":2025,"cited_by_count":18},{"year":2024,"cited_by_count":16},{"year":2023,"cited_by_count":13},{"year":2022,"cited_by_count":29},{"year":2021,"cited_by_count":20},{"year":2020,"cited_by_count":22},{"year":2019,"cited_by_count":22},{"year":2018,"cited_by_count":22},{"year":2017,"cited_by_count":28},{"year":2016,"cited_by_count":36},{"year":2015,"cited_by_count":58},{"year":2014,"cited_by_count":47},{"year":2013,"cited_by_count":10},{"year":2012,"cited_by_count":1}],"updated_date":"2026-08-25T07:29:55.448023","created_date":"2025-10-10T00:00:00"}