Cornell Computer Science Wikia

CS 4830 - Introduction to Cryptography

70pages on
this wiki
Add New Page
Comments0 Share

Ad blocker interference detected!

Wikia is a free-to-use site that makes money from advertising. We have a modified experience for viewers using ad blockers

Wikia is not accessible if you’ve made further modifications. Remove the custom ad blocker rule(s) and the page will load as expected.

General Information Edit

An introduction to theoretical Cryptography. If you're looking for an introduction to practical security methods, look at CS 5430 instead.

Prerequisites Edit

CS 2800, and you need to be pretty comfortable with probability.

Topics Covered Edit

  • One way functions
  • Computational number theory
  • One way permutations and trapdoor permutations
  • Pseudorandom generators and pseudorandom functions
  • Types of Cryptographic attacks
  • Private and public key encryption
  • Zero knowledge proofs
  • Authentication

Workload Edit

Five homeworks, an in-class prelim, and a take home final. The homeworks were pretty challenging and time consuming, and it's recommended you work in groups. However, it's not a huge time sink, since there's only five of them.

General Advice Edit

Pass is a pretty cool guy, don't be scared to ask him questions.

Definitions are very important in Cryptography. Be sure to know them and understand their nuances.

As mentioned before, theoretical and practical cryptography are very different. You should know what you're getting into here. That being said, you will occasionally hear about protocols which are used in practice (i.e., RSA).

Testimonials Edit

It was a fun course, and I enjoyed the material. However, I also learnt that I wouldn't enjoy doing much more crypto after this class.

Past Offerings Edit

Semester Time Professor Median Grade Course Page
Fall 2010 Rafael Pass B+

Resources Edit

Also on Fandom

Random Wiki