{"id":"https://openalex.org/W1535316540","doi":"https://doi.org/10.1007/978-3-540-78524-8_33","title":"Saving Private Randomness in One-Way Functions and Pseudorandom Generators","display_name":"Saving Private Randomness in One-Way Functions and Pseudorandom Generators","publication_year":2008,"publication_date":"2008-02-25","ids":{"openalex":"https://openalex.org/W1535316540","doi":"https://doi.org/10.1007/978-3-540-78524-8_33","mag":"1535316540"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-540-78524-8_33","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-540-78524-8_33","pdf_url":"https://link.springer.com/content/pdf/10.1007%2F978-3-540-78524-8_33.pdf","source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"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":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"book-chapter","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://link.springer.com/content/pdf/10.1007%2F978-3-540-78524-8_33.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5040724347","display_name":"Nenad Dedi\u0107","orcid":null},"institutions":[{"id":"https://openalex.org/I2802971700","display_name":"Family Research Institute","ror":"https://ror.org/0173mx324","country_code":"US","type":"nonprofit","lineage":["https://openalex.org/I2802971700"]},{"id":"https://openalex.org/I111088046","display_name":"Boston University","ror":"https://ror.org/05qwgg493","country_code":"US","type":"education","lineage":["https://openalex.org/I111088046"]},{"id":"https://openalex.org/I1291425158","display_name":"Google (United States)","ror":"https://ror.org/00njsd438","country_code":"US","type":"company","lineage":["https://openalex.org/I1291425158","https://openalex.org/I4210128969"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Nenad Dedi\u0107","raw_affiliation_strings":["Department of Computer Science, Boston University, Boston, \u00a0","Google, Inc., New York, \u00a0","Research conducted while at the Technion, Haifa, Israel Research conducted, in part, at the Institute for Pure and Applied Mathematics at UCLA, whose hospitality the authors gratefully acknowledge, \u00a0","Google, Inc., New York,","Department of Computer Science, Boston University, Boston,","Research conducted while at the Technion, Haifa, Israel Research conducted, in part, at the Institute for Pure and Applied Mathematics at UCLA, whose hospitality the authors gratefully acknowledge,"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Boston University, Boston, \u00a0","institution_ids":["https://openalex.org/I111088046"]},{"raw_affiliation_string":"Google, Inc., New York, \u00a0","institution_ids":["https://openalex.org/I1291425158"]},{"raw_affiliation_string":"Research conducted while at the Technion, Haifa, Israel Research conducted, in part, at the Institute for Pure and Applied Mathematics at UCLA, whose hospitality the authors gratefully acknowledge, \u00a0","institution_ids":["https://openalex.org/I2802971700"]},{"raw_affiliation_string":"Google, Inc., New York,","institution_ids":["https://openalex.org/I1291425158"]},{"raw_affiliation_string":"Department of Computer Science, Boston University, Boston,","institution_ids":["https://openalex.org/I111088046"]},{"raw_affiliation_string":"Research conducted while at the Technion, Haifa, Israel Research conducted, in part, at the Institute for Pure and Applied Mathematics at UCLA, whose hospitality the authors gratefully acknowledge,","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5036936298","display_name":"Danny Harnik","orcid":"https://orcid.org/0009-0000-0614-6543"},"institutions":[{"id":"https://openalex.org/I2802971700","display_name":"Family Research Institute","ror":"https://ror.org/0173mx324","country_code":"US","type":"nonprofit","lineage":["https://openalex.org/I2802971700"]},{"id":"https://openalex.org/I4210167297","display_name":"IBM Research - Haifa","ror":"https://ror.org/05rw9t746","country_code":"IL","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115","https://openalex.org/I4210167297"]}],"countries":["IL","US"],"is_corresponding":false,"raw_author_name":"Danny Harnik","raw_affiliation_strings":["IBM Research, Haifa, Israel","Research conducted while at the Technion, Haifa, Israel Research conducted, in part, at the Institute for Pure and Applied Mathematics at UCLA, whose hospitality the authors gratefully acknowledge, \u00a0","Research conducted while at the Technion, Haifa, Israel Research conducted, in part, at the Institute for Pure and Applied Mathematics at UCLA, whose hospitality the authors gratefully acknowledge,"],"affiliations":[{"raw_affiliation_string":"IBM Research, Haifa, Israel","institution_ids":["https://openalex.org/I4210167297"]},{"raw_affiliation_string":"Research conducted while at the Technion, Haifa, Israel Research conducted, in part, at the Institute for Pure and Applied Mathematics at UCLA, whose hospitality the authors gratefully acknowledge, \u00a0","institution_ids":["https://openalex.org/I2802971700"]},{"raw_affiliation_string":"Research conducted while at the Technion, Haifa, Israel Research conducted, in part, at the Institute for Pure and Applied Mathematics at UCLA, whose hospitality the authors gratefully acknowledge,","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5023147820","display_name":"Leonid Reyzin","orcid":"https://orcid.org/0000-0002-2052-8203"},"institutions":[{"id":"https://openalex.org/I111088046","display_name":"Boston University","ror":"https://ror.org/05qwgg493","country_code":"US","type":"education","lineage":["https://openalex.org/I111088046"]},{"id":"https://openalex.org/I2802971700","display_name":"Family Research Institute","ror":"https://ror.org/0173mx324","country_code":"US","type":"nonprofit","lineage":["https://openalex.org/I2802971700"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Leonid Reyzin","raw_affiliation_strings":["Department of Computer Science, Boston University, Boston, \u00a0","Research conducted while at the Technion, Haifa, Israel Research conducted, in part, at the Institute for Pure and Applied Mathematics at UCLA, whose hospitality the authors gratefully acknowledge, \u00a0","Department of Computer Science, Boston University, Boston,","Research conducted while at the Technion, Haifa, Israel Research conducted, in part, at the Institute for Pure and Applied Mathematics at UCLA, whose hospitality the authors gratefully acknowledge,"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Boston University, Boston, \u00a0","institution_ids":["https://openalex.org/I111088046"]},{"raw_affiliation_string":"Research conducted while at the Technion, Haifa, Israel Research conducted, in part, at the Institute for Pure and Applied Mathematics at UCLA, whose hospitality the authors gratefully acknowledge, \u00a0","institution_ids":["https://openalex.org/I2802971700"]},{"raw_affiliation_string":"Department of Computer Science, Boston University, Boston,","institution_ids":["https://openalex.org/I111088046"]},{"raw_affiliation_string":"Research conducted while at the Technion, Haifa, Israel Research conducted, in part, at the Institute for Pure and Applied Mathematics at UCLA, whose hospitality the authors gratefully acknowledge,","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5040724347"],"corresponding_institution_ids":["https://openalex.org/I111088046","https://openalex.org/I1291425158","https://openalex.org/I2802971700"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":0.2783,"has_fulltext":true,"cited_by_count":12,"citation_normalized_percentile":{"value":0.54095801,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"607","last_page":"625"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10951","display_name":"Cryptographic Implementations and Security","score":0.9998000264167786,"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/T10951","display_name":"Cryptographic Implementations and Security","score":0.9998000264167786,"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/T12122","display_name":"Physical Unclonable Functions (PUFs) and Hardware Security","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T10237","display_name":"Cryptography and Data Security","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"}}],"keywords":[{"id":"https://openalex.org/keywords/pseudorandom-number-generator","display_name":"Pseudorandom number generator","score":0.799492597579956},{"id":"https://openalex.org/keywords/randomness","display_name":"Randomness","score":0.7732009887695312},{"id":"https://openalex.org/keywords/pseudorandom-generator","display_name":"Pseudorandom generator","score":0.5946406722068787},{"id":"https://openalex.org/keywords/hash-function","display_name":"Hash function","score":0.5498242378234863},{"id":"https://openalex.org/keywords/pseudorandom-function-family","display_name":"Pseudorandom function family","score":0.526674211025238},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.5130211710929871},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5112230777740479},{"id":"https://openalex.org/keywords/reduction","display_name":"Reduction (mathematics)","score":0.4914616346359253},{"id":"https://openalex.org/keywords/random-number-generation","display_name":"Random number generation","score":0.48160025477409363},{"id":"https://openalex.org/keywords/pseudorandomness","display_name":"Pseudorandomness","score":0.4736802875995636},{"id":"https://openalex.org/keywords/pairwise-independence","display_name":"Pairwise independence","score":0.4571021795272827},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.45137184858322144},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.372914582490921},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.3643701672554016},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3254600465297699},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3233204483985901},{"id":"https://openalex.org/keywords/random-function","display_name":"Random function","score":0.28165292739868164},{"id":"https://openalex.org/keywords/random-variable","display_name":"Random variable","score":0.17607316374778748},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.1322026252746582},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.0729430615901947}],"concepts":[{"id":"https://openalex.org/C140642157","wikidata":"https://www.wikidata.org/wiki/Q1623338","display_name":"Pseudorandom number generator","level":2,"score":0.799492597579956},{"id":"https://openalex.org/C125112378","wikidata":"https://www.wikidata.org/wiki/Q176640","display_name":"Randomness","level":2,"score":0.7732009887695312},{"id":"https://openalex.org/C92913381","wikidata":"https://www.wikidata.org/wiki/Q7255474","display_name":"Pseudorandom generator","level":3,"score":0.5946406722068787},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.5498242378234863},{"id":"https://openalex.org/C178774983","wikidata":"https://www.wikidata.org/wiki/Q734896","display_name":"Pseudorandom function family","level":3,"score":0.526674211025238},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.5130211710929871},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5112230777740479},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.4914616346359253},{"id":"https://openalex.org/C201866948","wikidata":"https://www.wikidata.org/wiki/Q228206","display_name":"Random number generation","level":2,"score":0.48160025477409363},{"id":"https://openalex.org/C19086982","wikidata":"https://www.wikidata.org/wiki/Q2115856","display_name":"Pseudorandomness","level":3,"score":0.4736802875995636},{"id":"https://openalex.org/C114928208","wikidata":"https://www.wikidata.org/wiki/Q17104952","display_name":"Pairwise independence","level":5,"score":0.4571021795272827},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.45137184858322144},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.372914582490921},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.3643701672554016},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3254600465297699},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3233204483985901},{"id":"https://openalex.org/C13929819","wikidata":"https://www.wikidata.org/wiki/Q176737","display_name":"Random function","level":3,"score":0.28165292739868164},{"id":"https://openalex.org/C122123141","wikidata":"https://www.wikidata.org/wiki/Q176623","display_name":"Random variable","level":2,"score":0.17607316374778748},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.1322026252746582},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0729430615901947},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C89231458","wikidata":"https://www.wikidata.org/wiki/Q4723976","display_name":"Algebra of random variables","level":4,"score":0.0},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/978-3-540-78524-8_33","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-540-78524-8_33","pdf_url":"https://link.springer.com/content/pdf/10.1007%2F978-3-540-78524-8_33.pdf","source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"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":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"}],"best_oa_location":{"id":"doi:10.1007/978-3-540-78524-8_33","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-540-78524-8_33","pdf_url":"https://link.springer.com/content/pdf/10.1007%2F978-3-540-78524-8_33.pdf","source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"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":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1119938244","display_name":"Collaborative Research: Rigorous Cryptography from Biometrics and Other Noisy Data","funder_award_id":"0515100","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G3169482304","display_name":null,"funder_award_id":"CNS-0202067","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G50381222","display_name":"CAREER: Cryptography Outside the Box","funder_award_id":"0546614","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G56593143","display_name":"CISE Research Infrastructure: SENSORIUM:  Research Infrastructure for Managing Spatio-Temporal Objects in Video Sensor Networks","funder_award_id":"0202067","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"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W1535316540.pdf","grobid_xml":"https://content.openalex.org/works/W1535316540.grobid-xml"},"referenced_works_count":25,"referenced_works":["https://openalex.org/W1482558212","https://openalex.org/W1490590996","https://openalex.org/W1518083319","https://openalex.org/W1525673003","https://openalex.org/W1548880861","https://openalex.org/W1982991092","https://openalex.org/W1985623009","https://openalex.org/W2011438986","https://openalex.org/W2015880590","https://openalex.org/W2019807548","https://openalex.org/W2027528470","https://openalex.org/W2031355095","https://openalex.org/W2052207834","https://openalex.org/W2056002932","https://openalex.org/W2061106457","https://openalex.org/W2100008268","https://openalex.org/W2138109426","https://openalex.org/W2143490740","https://openalex.org/W2169660454","https://openalex.org/W2170255835","https://openalex.org/W2484313626","https://openalex.org/W2611398525","https://openalex.org/W2611754984","https://openalex.org/W3150645827","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W2077146536","https://openalex.org/W2077300005","https://openalex.org/W44435986","https://openalex.org/W2015880590","https://openalex.org/W2362191648","https://openalex.org/W2162860799","https://openalex.org/W2143898630","https://openalex.org/W2087400319","https://openalex.org/W1484296207","https://openalex.org/W4380353715"],"abstract_inverted_index":null,"counts_by_year":[{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":3},{"year":2012,"cited_by_count":2}],"updated_date":"2026-04-21T08:09:41.155169","created_date":"2025-10-10T00:00:00"}