A primer on pseudorandom generators / Oded Goldreich.

Format:

Book

Author/Creator:

Goldreich, Oded.

Series:

University lecture series (Providence, R.I.) ; 55.

University Lecture Series, v. 55

Language:

English

Subjects (All):

Computational complexity.

Random number generators.

Computer science--Mathematics.

Computer science.

Physical Description:

1 online resource (x, 114 p. : ill.)

Place of Publication:

Providence, R.I. : American Mathematical Society, c2010.

System Details:

Mode of access : World Wide Web

Contents:

Chapter 1. Introduction Chapter 2. General-purpose pseudorandom generators Chapter 3. Derandomization of time-complexity classes Chapter 4. Space-bounded distinguishers Chapter 5. Special purpose generators Concluding remarks Appendix A. Hashing functions Appendix B. On randomness extractors Appendix C. A generic hard-core predicate Appendix D. Using randomness in computation Appendix E. Cryptographic applications of pseudorandom functions Appendix F. Some basic complexity classes

Notes:

Includes bibliographical references and index.

Electronic reproduction. Providence, Rhode Island : American Mathematical Society. 2012

Description based on print version record.

Other Format:

Print version: Goldreich, Oded. primer on pseudorandom generators /

ISBN:

9781470416508 (online)

Access Restriction:

Restricted for use by site license.