6.080 | Spring 2008 | Undergraduate

Great Ideas in Theoretical Computer Science

Lecture Notes

Lecture 17


Lecture notes on public-key cryptography, pseudorandom generators, cryptographic codes, one-way functions, Yao’s minimax principle, relation between PRGs and OWFs, and the RSA algorithm for public-key cryptography.

Resource Type:
Lecture Notes

Course Info

As Taught In
Spring 2008
Learning Resource Types
Lecture Notes
Problem Sets