{"id":"https://openalex.org/W2290630783","doi":null,"title":"New constructions of cryptographic pseudorandom functions","display_name":"New constructions of cryptographic pseudorandom functions","publication_year":2015,"publication_date":"2015-07-02","ids":{"openalex":"https://openalex.org/W2290630783","mag":"2290630783"},"language":"en","primary_location":{"id":"pmh:oai:smartech.gatech.edu:1853/53916","doi":null,"is_oa":false,"landing_page_url":"http://hdl.handle.net/1853/53916","pdf_url":null,"source":{"id":"https://openalex.org/S4377196313","display_name":"SMARTech Repository (Georgia Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I130701444","host_organization_name":"Georgia Institute of Technology","host_organization_lineage":["https://openalex.org/I130701444"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Dissertation"},"volume":null,"type":"dissertation","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":null,"display_name":"Abhishek Banerjee","orcid":"https://orcid.org/0000-0003-4552-4820","observed_orcids":["https://orcid.org/0000-0003-4552-4820"]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Abhishek Banerjee","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0003-4552-4820","affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"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.9976000189781189,"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.9976000189781189,"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.0017000000225380063,"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.0003000000142492354,"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/pseudorandom-functions","display_name":"pseudorandom functions","score":0.9459999799728394},{"id":"https://openalex.org/keywords/symmetric-encryption","display_name":"symmetric encryption","score":0.8769999742507935},{"id":"https://openalex.org/keywords/lattice-based-cryptography","display_name":"lattice-based cryptography","score":0.8960000276565552},{"id":"https://openalex.org/keywords/learning-with-errors","display_name":"learning with errors","score":0.9520000219345093},{"id":"https://openalex.org/keywords/provable-security","display_name":"provable security","score":0.7049999833106995},{"id":"https://openalex.org/keywords/parallel-structure","display_name":"parallel structure","score":0.492000013589859},{"id":"https://openalex.org/keywords/public-key-cryptography","display_name":"public-key cryptography","score":0.503000020980835},{"id":"https://openalex.org/keywords/post-quantum-cryptography","display_name":"post-quantum cryptography","score":0.671999990940094},{"id":"https://openalex.org/keywords/software-implementation","display_name":"software implementation","score":0.5979999899864197}],"concepts":[{"id":"https://openalex.org/C140642157","wikidata":"https://www.wikidata.org/wiki/Q1623338","display_name":"Pseudorandom number generator","level":2,"score":0.8204224109649658},{"id":"https://openalex.org/C178774983","wikidata":"https://www.wikidata.org/wiki/Q734896","display_name":"Pseudorandom function family","level":3,"score":0.7051079273223877},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.6916840672492981},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5450719594955444},{"id":"https://openalex.org/C180233235","wikidata":"https://www.wikidata.org/wiki/Q7255475","display_name":"Pseudorandom generator theorem","level":4,"score":0.46828410029411316},{"id":"https://openalex.org/C15927051","wikidata":"https://www.wikidata.org/wiki/Q246593","display_name":"Cryptographic primitive","level":4,"score":0.45227840542793274},{"id":"https://openalex.org/C19086982","wikidata":"https://www.wikidata.org/wiki/Q2115856","display_name":"Pseudorandomness","level":3,"score":0.4390104413032532},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.40079861879348755},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3530665338039398},{"id":"https://openalex.org/C33884865","wikidata":"https://www.wikidata.org/wiki/Q1254335","display_name":"Cryptographic protocol","level":3,"score":0.30613476037979126},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.17256245017051697}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:smartech.gatech.edu:1853/53916","doi":null,"is_oa":false,"landing_page_url":"http://hdl.handle.net/1853/53916","pdf_url":null,"source":{"id":"https://openalex.org/S4377196313","display_name":"SMARTech Repository (Georgia Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I130701444","host_organization_name":"Georgia Institute of Technology","host_organization_lineage":["https://openalex.org/I130701444"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Dissertation"},{"id":"mag:2290630783","doi":null,"is_oa":false,"landing_page_url":"https://smartech.gatech.edu/bitstream/1853/53916/1/BANERJEE-DISSERTATION-2015.pdf","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":88,"referenced_works":["https://openalex.org/W31130112","https://openalex.org/W56544557","https://openalex.org/W74973629","https://openalex.org/W80562455","https://openalex.org/W149470655","https://openalex.org/W190530026","https://openalex.org/W217975980","https://openalex.org/W263632345","https://openalex.org/W386218400","https://openalex.org/W1494049356","https://openalex.org/W1499766499","https://openalex.org/W1512372863","https://openalex.org/W1519080809","https://openalex.org/W1525538795","https://openalex.org/W1527798905","https://openalex.org/W1535624876","https://openalex.org/W1537360597","https://openalex.org/W1547036183","https://openalex.org/W1547442962","https://openalex.org/W1548701190","https://openalex.org/W1553673568","https://openalex.org/W1556086713","https://openalex.org/W1583834646","https://openalex.org/W1756608328","https://openalex.org/W1760474993","https://openalex.org/W1761303171","https://openalex.org/W1781388255","https://openalex.org/W1889757464","https://openalex.org/W1909955916","https://openalex.org/W1963071371","https://openalex.org/W1972464518","https://openalex.org/W1984153141","https://openalex.org/W1989332947","https://openalex.org/W1989510734","https://openalex.org/W1992282993","https://openalex.org/W1993060580","https://openalex.org/W2007466965","https://openalex.org/W2008701790","https://openalex.org/W2015880590","https://openalex.org/W2019363670","https://openalex.org/W2019807548","https://openalex.org/W2031533839","https://openalex.org/W2040996999","https://openalex.org/W2054904172","https://openalex.org/W2065151783","https://openalex.org/W2068189841","https://openalex.org/W2070189400","https://openalex.org/W2071732851","https://openalex.org/W2071825329","https://openalex.org/W2077300005","https://openalex.org/W2089477764","https://openalex.org/W2105994318","https://openalex.org/W2106970188","https://openalex.org/W2109845334","https://openalex.org/W2113333997","https://openalex.org/W2113717903","https://openalex.org/W2114669008","https://openalex.org/W2117362057","https://openalex.org/W2122086332","https://openalex.org/W2122973102","https://openalex.org/W2123814675","https://openalex.org/W2124218043","https://openalex.org/W2125218823","https://openalex.org/W2125903279","https://openalex.org/W2133203144","https://openalex.org/W2140256428","https://openalex.org/W2150624282","https://openalex.org/W2151237818","https://openalex.org/W2152926062","https://openalex.org/W2154059840","https://openalex.org/W2156030242","https://openalex.org/W2156439207","https://openalex.org/W2159486442","https://openalex.org/W2160584199","https://openalex.org/W2164284862","https://openalex.org/W2168676717","https://openalex.org/W2182904001","https://openalex.org/W2206688872","https://openalex.org/W2212077392","https://openalex.org/W2234439753","https://openalex.org/W2253201751","https://openalex.org/W2296616510","https://openalex.org/W2464308490","https://openalex.org/W2514326694","https://openalex.org/W2612720194","https://openalex.org/W2912080987","https://openalex.org/W2913009005","https://openalex.org/W2913985088"],"related_works":["https://openalex.org/W3029292304","https://openalex.org/W3193364942","https://openalex.org/W7099210070","https://openalex.org/W2901998846","https://openalex.org/W3012998019","https://openalex.org/W6983728001","https://openalex.org/W113457696","https://openalex.org/W2952119761","https://openalex.org/W3196108597","https://openalex.org/W7095310026"],"abstract_inverted_index":{"Pseudorandom":[0],"functions":[1,133],"(PRFs)":[2],"are":[3,37,83,103],"the":[4,64,119,145],"building":[5],"blocks":[6],"of":[7,14,28,34,66,104,121,154,173,182,214],"symmetric-key":[8,122],"cryptography.":[9],"Almost":[10],"all":[11],"central":[12],"goals":[13],"symmetric":[15],"cryptography":[16],"(e.g.,":[17],"encryption,":[18],"authentication,":[19],"identification)":[20],"have":[21,89,157],"simple":[22],"solutions":[23],"that":[24,156,176],"make":[25],"efficient":[26],"use":[27],"a":[29,138,194,215],"PRF.":[30],"Most":[31],"existing":[32],"constructions":[33,73,102,155,172,204],"these":[35,113],"objects":[36],"either":[38],"(a)":[39],"extremely":[40,69],"fast":[41,129],"in":[42,71,212],"practice":[43],"but":[44,68],"without":[45],"provable":[46],"security":[47,76,136,162],"guarantees":[48,77],"based":[49,78],"on":[50,79,137],"hard":[51,141],"mathematical":[52,81],"problems":[53],"[AES,":[54],"Blowfish":[55],"etc.],":[56],"or":[57],"(b)":[58],"provably":[59],"secure":[60,202],"under":[61],"assumptions":[62],"like":[63],"hardness":[65],"factoring,":[67],"inefficient":[70],"practice.\\n\\nLattice-based":[72],"enjoy":[74],"strong":[75],"natural":[80,109],"problems,":[82],"asymptotically":[84,128],"and":[85,88,107,130,161,187,205,218,222],"practically":[86],"efficient,":[87],"thus":[90],"far":[91],"even":[92],"withstood":[93],"attacks":[94],"by":[95],"quantum":[96],"algorithms.":[97],"However,":[98],"most":[99],"recent":[100],"lattice-based":[101],"public-key":[105],"objects,":[106],"it's":[108],"to":[110,118,166],"ask":[111],"whether":[112],"advantages":[114],"can":[115],"be":[116],"brought":[117],"world":[120],"constructions.\\n\\nIn":[123],"this":[124],"thesis,":[125],"we":[126,168,208],"construct":[127],"parallel":[131],"pseudorandom":[132],"basing":[134],"their":[135,158],"well":[139],"known":[140],"lattice":[142],"problem":[143],"called":[144],"learning":[146],"with":[147],"errors":[148],"problem.":[149],"We":[150,191],"provide":[151,170,201],"several":[152],"types":[153],"respective":[159],"efficiency":[160,221],"advantages.":[163],"In":[164],"addition":[165],"this,":[167],"also":[169,192],"improved":[171],"key-homomorphic":[174,199],"PRFs":[175],"achieve":[177],"almost":[178],"optimal":[179],"quasi-linear":[180],"magnitudes":[181],"public":[183],"parameters,":[184],"key":[185],"sizes":[186],"incremental":[188],"run":[189],"times.":[190],"propose":[193],"new":[195],"cryptographic":[196],"primitive,":[197],"constrained":[198],"PRFs,":[200],"candidate":[203,216],"applications.":[206],"Lastly,":[207],"detail":[209],"an":[210],"implementation":[211],"software":[213],"PRF":[217],"analyze":[219],"its":[220],"security.":[223]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2018,"cited_by_count":1}],"updated_date":"2026-10-16T09:59:22.235173","created_date":"2016-06-24T00:00:00"}