@article{hastadPseudorandomGeneratorAny1999,
  title = {A Pseudorandom Generator from Any One-Way Function},
  author = {H˚astad, Johan and Impagliazzo, Russell and Levin, Leonid A. and Luby, Michael},
  date = {1999-01},
  journaltitle = {SIAM Journal on Computing},
  volume = {28},
  pages = {1364--1396},
  issn = {0097-5397},
  doi = {10.1137/s0097539793244708},
  url = {https://doi.org/10.1137/s0097539793244708},
  abstract = {Pseudorandom generators are fundamental to many theoretical and applied aspects of computing. We show how to construct a pseudorandom generator from any one-way function. Since it is easy to construct a one-way function from a pseudorandom generator, this result shows that there is a pseudorandom generator if and only if there is a one-way function.},
  keywords = {*imported-from-citeulike-INRMM,~INRMM-MiD:c-11514702,computational-science,mathematics,monte-carlo,pseudo-random},
  number = {4}
}

{"_id":"HPW3HGSpjoXvMpXYj","bibbaseid":"hastad-impagliazzo-levin-luby-apseudorandomgeneratorfromanyonewayfunction","authorIDs":[],"author_short":["H˚astad, J.","Impagliazzo, R.","Levin, L. A.","Luby, M."],"bibdata":{"bibtype":"article","type":"article","title":"A Pseudorandom Generator from Any One-Way Function","author":[{"propositions":[],"lastnames":["H˚astad"],"firstnames":["Johan"],"suffixes":[]},{"propositions":[],"lastnames":["Impagliazzo"],"firstnames":["Russell"],"suffixes":[]},{"propositions":[],"lastnames":["Levin"],"firstnames":["Leonid","A."],"suffixes":[]},{"propositions":[],"lastnames":["Luby"],"firstnames":["Michael"],"suffixes":[]}],"date":"1999-01","journaltitle":"SIAM Journal on Computing","volume":"28","pages":"1364–1396","issn":"0097-5397","doi":"10.1137/s0097539793244708","url":"https://doi.org/10.1137/s0097539793244708","abstract":"Pseudorandom generators are fundamental to many theoretical and applied aspects of computing. We show how to construct a pseudorandom generator from any one-way function. Since it is easy to construct a one-way function from a pseudorandom generator, this result shows that there is a pseudorandom generator if and only if there is a one-way function.","keywords":"*imported-from-citeulike-INRMM,~INRMM-MiD:c-11514702,computational-science,mathematics,monte-carlo,pseudo-random","number":"4","bibtex":"@article{hastadPseudorandomGeneratorAny1999,\n title = {A Pseudorandom Generator from Any One-Way Function},\n author = {H˚astad, Johan and Impagliazzo, Russell and Levin, Leonid A. and Luby, Michael},\n date = {1999-01},\n journaltitle = {SIAM Journal on Computing},\n volume = {28},\n pages = {1364--1396},\n issn = {0097-5397},\n doi = {10.1137/s0097539793244708},\n url = {https://doi.org/10.1137/s0097539793244708},\n abstract = {Pseudorandom generators are fundamental to many theoretical and applied aspects of computing. We show how to construct a pseudorandom generator from any one-way function. Since it is easy to construct a one-way function from a pseudorandom generator, this result shows that there is a pseudorandom generator if and only if there is a one-way function.},\n keywords = {*imported-from-citeulike-INRMM,~INRMM-MiD:c-11514702,computational-science,mathematics,monte-carlo,pseudo-random},\n number = {4}\n}\n\n","author_short":["H˚astad, J.","Impagliazzo, R.","Levin, L. A.","Luby, M."],"key":"hastadPseudorandomGeneratorAny1999","id":"hastadPseudorandomGeneratorAny1999","bibbaseid":"hastad-impagliazzo-levin-luby-apseudorandomgeneratorfromanyonewayfunction","role":"author","urls":{"Paper":"https://doi.org/10.1137/s0097539793244708"},"keyword":["*imported-from-citeulike-INRMM","~INRMM-MiD:c-11514702","computational-science","mathematics","monte-carlo","pseudo-random"],"downloads":0},"bibtype":"article","biburl":"https://tmpfiles.org/dl/58794/INRMM.bib","creationDate":"2020-07-02T22:41:09.140Z","downloads":0,"keywords":["*imported-from-citeulike-inrmm","~inrmm-mid:c-11514702","computational-science","mathematics","monte-carlo","pseudo-random"],"search_terms":["pseudorandom","generator","one","way","function","h˚astad","impagliazzo","levin","luby"],"title":"A Pseudorandom Generator from Any One-Way Function","year":null,"dataSources":["DXuKbcZTirdigFKPF"]}