# Difference between revisions of "CS 8803TFC - Theoretical Foundations of Cryptography, Spring 2011"

Line 35: | Line 35: | ||

== Assignments == | == Assignments == | ||

+ | |||

+ | All assignments are due (via the course [https://t-square.gatech.edu/portal/site/29001.201102/ T-Square site]) before the start of class on the stated due date. | ||

+ | |||

+ | To use the supplied LaTeX templates (recommended), you will need the latest version of this [[Media:header.tex|header file]] (you may need to rename it to lower-case after downloading, due to a bug in the wiki software). You may also need [http://mirror.ctan.org/macros/latex/contrib/exam/exam.cls this file], if the template does not compile properly on its own. | ||

* [[:Media:hw1.pdf|Homework 1]] (posted Jan 18): due Jan 27 ([[Media:hw1.tex|template]], [[:Media:header.tex|header file]]). | * [[:Media:hw1.pdf|Homework 1]] (posted Jan 18): due Jan 27 ([[Media:hw1.tex|template]], [[:Media:header.tex|header file]]). |

## Revision as of 13:43, 17 January 2011

## Course Information

**Instructor:** Chris Peikert

**Time:** Tue/Thu 3-4:30pm (First meeting: ~~Jan 11th~~ Jan 18th, due to weather)

**Location:** College of Computing Building, Room 102

**Summary:** Cryptography, or "secret writing," is nearly as old as
written communication itself. Yet only over the past few decades has
it grown from a "black art" into a true science with rigorous
mathematical foundations and methodologies. These have taken
cryptography far beyond its roots in simple secret codes, to a
discipline with far-reaching influence on computing as a whole.

This class is a graduate-level, *theory-oriented* introduction to
the foundations of modern cryptography. The emphasis is on essential
*concepts*, precise *models and definitions*, and *proof techniques*. Topics include: one-way functions and related
complexity assumptions, pseudorandomness, public-key and
identity-based crypto, zero knowledge and commitment, and connections
to diverse areas of computer science. As time permits, we may also
touch upon specialized topic areas such as secure multiparty
computation, private information retrieval, or lattice-based
cryptography.

For more information and course policies, see the course information and syllabus handout.

## Assignments

All assignments are due (via the course T-Square site) before the start of class on the stated due date.

To use the supplied LaTeX templates (recommended), you will need the latest version of this header file (you may need to rename it to lower-case after downloading, due to a bug in the wiki software). You may also need this file, if the template does not compile properly on its own.

- Homework 1 (posted Jan 18): due Jan 27 (template, header file).

## Handouts and Lecture Notes

**Computational Hardness**

**Indistinguishability and Pseudorandomness**

**Authentication**

**Zero Knowledge**

**Special Topics**

## Useful Links

- The Georgia Tech cryptography reading group.

- A Course in Cryptography, by Rafael Pass and abhi shelat (freely available notes)

- Boaz Barak's course at Princeton

- Salil Vadhan's course at Harvard

- Yevgeniy Dodis's course at NYU

- A Computational Introduction to Number Theory and Algebra, a book by Victor Shoup (freely available)

- A collection of good advice on reading and writing mathematical proofs.

- A free, very thorough introduction to LaTeX, and good style tips.

## Archive

Previous iterations of this course: