Get started with custom lists to organize and share courses.

Sign up

Class Central is learner-supported. When you buy through links on our site, we may earn an affiliate commission.

  • Provider Coursera
  • Cost Free Online Course (Audit)
  • Session Upcoming
  • Language English
  • Certificate Paid Certificate Available
  • Effort 5-7 hours a week
  • Start Date
  • Duration 7 weeks long
  • Learn more about MOOCs

Taken this course? Share your experience with other students. Write review

Overview

Cryptography is an indispensable tool for protecting information in computer systems. In this course you will learn the inner workings of cryptographic systems and how to correctly use them in real-world applications. The course begins with a detailed discussion of how two parties who have a shared secret key can communicate securely when a powerful adversary eavesdrops and tampers with traffic. We will examine many deployed protocols and analyze mistakes in existing systems. The second half of the course discusses public-key techniques that let two parties generate a shared secret key. Throughout the course participants will be exposed to many exciting open problems in the field and work on fun (optional) programming projects. In a second course (Crypto II) we will cover more advanced cryptographic tasks such as zero-knowledge, privacy mechanisms, and other forms of encryption.

Syllabus

Course overview and stream ciphers
-Week 1. This week's topic is an overview of what cryptography is about as well as our first example ciphers. You will learn about pseudo-randomness and how to use it for encryption. We will also look at a few basic definitions of secure encryption.

Block Ciphers
-Week 2. We introduce a new primitive called a block cipher that will let us build more powerful forms of encryption. We will look at a few classic block-cipher constructions (AES and 3DES) and see how to use them for encryption. Block ciphers are the work horse of cryptography and have many applications. Next week we will see how to use block ciphers to provide data integrity. The optional programming assignment this week asks students to build an encryption/decryption system using AES.

Message Integrity
-Week 3. This week's topic is data integrity. We will discuss a number of classic constructions for MAC systems that are used to ensure data integrity. For now we only discuss how to prevent modification of non-secret data. Next week we will come back to encryption and show how to provide both confidentiality and integrity. This week's programming project shows how to authenticate large video files. Even if you don't do the project, please read the project description --- it teaches an important concept called a hash chain.

Authenticated Encryption
-Week 4. This week's topic is authenticated encryption: encryption methods that ensure both confidentiality and integrity. We will also discuss a few odds and ends such as how to search on encrypted data. This is our last week studying symmetric encryption. Next week we start with key management and public-key cryptography. As usual there is also an extra credit programming project. This week's project involves a bit of networking to experiment with a chosen ciphertext attack on a toy web site.

Basic Key Exchange
-Week 5. This week's topic is basic key exchange: how to setup a secret key between two parties. For now we only consider protocols secure against eavesdropping. This question motivates the main concepts of public key cryptography, but before we build public-key systems we need to take a brief detour and cover a few basic concepts from computational number theory. We will start with algorithms dating back to antiquity (Euclid) and work our way up to Fermat, Euler, and Legendre. We will also mention in passing a few useful concepts from 20th century math. Next week we will put our hard work from this week to good use and construct several public key encryption systems.

Public-Key Encryption
-Week 6. This week's topic is public key encryption: how to encrypt using a public key and decrypt using a secret key. Public key encryption is used for key management in encrypted file systems, in encrypted messaging systems, and for many other tasks. The videos cover two families of public key encryption systems: one based on trapdoor functions (RSA in particular) and the other based on the Diffie-Hellman protocol. We construct systems that are secure against tampering, also known as chosen ciphertext security (CCA security). There has been a ton of research on CCA security over the past decade and given the allotted time we can only summarize the main results from the last few years. The lectures contain suggestions for further readings for those interested in learning more about CCA secure public-key systems. The problem set this week involves a bit more math than usual, but should expand your understanding of public-key encryption. Please don't be shy about posting questions in the forum. This is the last week of this Crypto I course. I hope everyone learned a lot and enjoyed the material. Crypto is a beautiful topic with lots of open problems and room for further research. I look forward to seeing you in Crypto II where we will cover additional core topics and a few more advanced topics.

Final exam
-Congratulations! We are at the end of the course. This module contains only the final exam which covers the entire course. I hope everyone learned a lot during these 6 weeks. Good luck on the final exam and I look forward to seeing you at a future course!

Taught by

Dan Boneh

Class Central Charts

Help Center

Most commonly asked questions about Coursera Coursera

Reviews for Coursera's Cryptography I
4.7 Based on 52 reviews

  • 5 stars 71%
  • 4 stars 25%
  • 3 stars 4%
  • 2 star 0%
  • 1 star 0%

Did you take this course? Share your experience with other students.

Write a review
  • 1
Anonymous
4.0 6 years ago
Anonymous completed this course.
One of the first sentences Prof. Boneh said in this class was "I am a big believer in note taking"... well I had preferred he did not took this so literally and had spoken at a slower pace, even if this had meant double the number of lessons.

The quizzes were ok, the programming assignments were fun but frankly there is a gap between what was presented in the video and what was required in the programming : to fill this gap a time far longer than presumed one was required.
10 people found
this review helpful
Was this review helpful to you? Yes
Sami L
4.0 5 years ago
Sami completed this course, spending 6 hours a week on it and found the course difficulty to be hard.
A simply brilliant, albeit fast paced, introduction to basic concepts of cryptography. The course is fairly demanding because professor Boneh likes to put things out fast and this reflects to his way of lecturing. Personally I enjoyed his fast paced lectures, but it might be an acquired taste and some people might find the pace slightly too fast.
6 people found
this review helpful
Was this review helpful to you? Yes
Kartik K
5.0 5 years ago
Kartik completed this course.
This is a fun and engaging course, meant as a first introduction to cryptography and at the same time, exposes students to mathematics and concepts behind cryptographic primitives.

This course explains the inner workings of cryptographic primitives and how to correctly use them. It teaches how to reason about the security of cryptographic constructions and how to apply this knowledge to real-world applications. The course begins with a detailed discussion of how two parties who have a shared secret key can communicate securely when a powerful adversary eavesdrops and tampers with traffic. It then examines many deployed protocols and analyzes mistakes in existing systems. Later parts of the course cover the relevant number theory, discuss public-key encryption and basic key-exchange, and expose students to many exciting open problems in the field.
4 people found
this review helpful
Was this review helpful to you? Yes
Anonymous
5.0 5 years ago
Bart completed this course.
My first MOOC. The course really allowed me to get a deep understanding of the underlying maths of some of the technologies I am somewhat familiar with. The maths at the end of the course, number theory, was quite new to me and therefore quite challenging. The course develops a nice rhythm and many concepts keep coming back which was pleasant for the most part. The most fun and learning came from the programming assignments. The numerous failure attempts followed by some readable decrypted output gives a wonderful victorious feeling.
3 people found
this review helpful
Was this review helpful to you? Yes
Anonymous
5.0 7 years ago
Anonymous completed this course.
One of the first sentences Prof. Boneh said in this class was "I am a big believer in note taking". This class is a classic example of applying that quote. The pace was really fast, and if there wasn't the pause button, the class would be over my head.

The quizzes were ok, the programming assignments were the most fun.

I look forward for the next cryptography course offer.

1 person found
this review helpful
Was this review helpful to you? Yes
Anonymous
5.0 5 years ago
Anonymous completed this course.
I thought this course provided a very good fundamental understanding of cryptography. It was challenging but well worth the time. I especially thought the programming assignments were well chosen. They reinforced the lectures and were fun/challenging to solve. I look forward to taking Crypto II.
2 people found
this review helpful
Was this review helpful to you? Yes
Anonymous
4.0 7 years ago
Anonymous completed this course.
Very challenging. I wish Dr Boneh had talked a little slower and given more examples. I needed significantly more time each week than estimated.
2 people found
this review helpful
Was this review helpful to you? Yes
Anonymous
3.0 3 years ago
Anonymous is taking this course right now.
Interesting material, couldn't pass the first homework assignment though so I guess that means I fail the whole course? I find that disappointing.
Was this review helpful to you? Yes
Kristina Š
5.0 6 months ago
by Kristina completed this course and found the course difficulty to be very hard.
This was a difficult course, and it requires some previous experience with mathematics, otherwise you'll get stuck. The teaching style was fun, the examples were great, and the quizzes were sometimes a bit too difficult, but worth the trouble. The only flaw in this course is that the Cryptography II is, I quote a certain MOOC fellow colleague, "Duke Nukem among the MOOCs", since we're all waiting for the second part, and it's being moved to another starting date every couple of months, so... give us Crypto II! Please!

Was this review helpful to you? Yes
Anonymous
5.0 7 years ago
Anonymous completed this course.
I enjoyed the course very much. I thought the lectures were well done. The problem sets and programming assignments were also well done. I took the first iteration in Spring 2012. There were a few late lectures (though the lectures were always well done), but I am sure that is taken care of now.
Was this review helpful to you? Yes
Anonymous
5.0 7 years ago
Anonymous completed this course.
Great great class. Lectures are amazingly concise and fast-paced, so (as Professor Boneh states) pausing and taking notes is very helpful. The homeworks and programming assignments are consistently difficult but manageable. I will be back for Crypto 2 :)
Was this review helpful to you? Yes
Stephen V
5.0 3 years ago
by Stephen completed this course, spending 6 hours a week on it and found the course difficulty to be hard.
The is a great course! It covers all the basics, diffie hellman, etc. It is difficult (i.e. not for beginners) and requires focus and time commitment.

This is worth taking and highly educational, you will learn a lot.
Was this review helpful to you? Yes
Luiz C
5.0 8 months ago
Luiz completed this course, spending 8 hours a week on it and found the course difficulty to be hard.
Very interesting but challenging MOOC.

Top quality content with an engaging delivery on a rather dry topic

Looking forward for MOOC part II on same topic, which has been annouced by Coursera
Was this review helpful to you? Yes
Ayush A
5.0 3 weeks ago
Ayush completed this course, spending 1 hours a week on it and found the course difficulty to be medium.
Free demo for class hacking

My name ayush acharya

Hackar

Boy

It

It

BCA

Jass geill

Ayush

Ayush

Acharya Dev is best friend

Ko

Khushi pokharna

Was this review helpful to you? Yes
Ava A
5.0 4 years ago
by Ava completed this course, spending 5 hours a week on it and found the course difficulty to be medium.
An extremely fun and well-designed introduction course to cryptography. The lecture videos are engaging and the programming assignments are interesting.
Was this review helpful to you? Yes
Anonymous
5.0 3 years ago
Anonymous completed this course.
Great course. Challenging tasks, real life examples and good pace for the course. Highly recommended. Looking forward to the 2nd part.
Was this review helpful to you? Yes
Anonymous
5.0 2 years ago
Anonymous is taking this course right now.
A very interesting course, but it should be followed by self reading a good reference to completely understand the concepts
Was this review helpful to you? Yes
Anonymous
5.0 6 years ago
Anonymous completed this course.
Great class presented at just the right level -- deep enough to get real value, but not overwhelming
Was this review helpful to you? Yes
Soltan M
5.0 5 years ago
by Soltan is taking this course right now, spending 1 hours a week on it and found the course difficulty to be very easy.
0 person found
this review helpful
Was this review helpful to you? Yes
Colin K
4.0 4 years ago
by Colin completed this course.
1 person found
this review helpful
Was this review helpful to you? Yes
  • 1

Class Central

Get personalized course recommendations, track subjects and courses with reminders, and more.

Sign up for free

Never stop learning Never Stop Learning!

Get personalized course recommendations, track subjects and courses with reminders, and more.