About this Course

163,460 recent views

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.

Flexible deadlines

Reset deadlines in accordance to your schedule.

Shareable Certificate

Earn a Certificate upon completion

100% online

Start instantly and learn at your own schedule.

Coursera Labs

Includes hands on learning projects.

Learn more about Coursera Labs

Approx. 23 hours to complete

English

Skills you will gain

Cryptography
Cryptographic Attacks
Public-Key Cryptography
Symmetric-Key Algorithm

Flexible deadlines

Reset deadlines in accordance to your schedule.

Shareable Certificate

Earn a Certificate upon completion

100% online

Start instantly and learn at your own schedule.

Coursera Labs

Includes hands on learning projects.

Learn more about Coursera Labs

Approx. 23 hours to complete

English

Instructor

Instructor rating

4.77/5 (474 Ratings)

Dan Boneh

Syllabus - What you will learn from this course

Content Rating96%(20,559 ratings)

Week1

Week 1

5 hours to complete

Course overview and stream ciphers

5 hours to complete

12 videos (Total 210 min), 2 readings, 2 quizzes

12 videos

Course Overview10mWhat is Cryptography?15mHistory of Cryptography18mDiscrete Probability (Crash Course)18mDiscrete Probability (Crash Course, Cont.)13mInformation Theoretic Security and The One Time Pad18mStream Ciphers and Pseudo Random Generators19mAttacks on Stream Ciphers and The One Time Pad23mReal-World Stream Ciphers19mPRG Security Definitions24mSemantic Security15mStream Ciphers are Semantically Secure [optional]10m

2 readings

Lecture slides for all six weeks10mCourse overview and additional reading resources10m

2 practice exercises

Week 1 - Problem Set30mWeek 1 - Programming Assignment [optional]30m

Week2

Week 2

4 hours to complete

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.

4 hours to complete

11 videos (Total 167 min)

11 videos

What are Block Ciphers?16mThe Data Encryption Standard21mExhaustive Search Attacks19mMore Attacks on Block Ciphers 16mThe AES Block Cipher13mBlock Ciphers From PRGs11mReview: PRPs and PRFs11mModes of Operation: One Time Key7mSecurity for Many-Time Key (CPA security)22mModes of Operation: Many Time Key (CBC)16mModes of Operation: Many Time Key (CTR) 9m

2 practice exercises

Week 2 - Problem Set30mWeek 2 - Programming Assignment [Optional]30m

Week3

Week 3

3 hours to complete

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.

3 hours to complete

11 videos (Total 130 min)

Week4

Week 4

4 hours to complete

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.

4 hours to complete

12 videos (Total 167 min)

12 videos

Active Attacks on CPA-Secure Encryption12mDefinitions 5mChosen Ciphertext Attacks12mConstructions From Ciphers and MACs20mCase Study: TLS 1.217mCBC Padding Attacks14mAttacking Non-Atomic Decryption 9mKey Derivation13mDeterministic Encryption14mDeterministic Encryption: SIV and Wide PRP20mTweakable Encryption14mFormat Preserving Encryption12m

2 practice exercises

Week 4 - Problem Set30mWeek 4 - Programming Project [Optional]30m

Week5

Week 5

3 hours to complete

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.

3 hours to complete

9 videos (Total 133 min), 1 reading, 2 quizzes

Week6

Week 6

4 hours to complete

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.

4 hours to complete

11 videos (Total 155 min)

Week7

Week 7

1 hour to complete

Final exam

1 hour to complete

Reviews

4.8

859 reviews

5 stars
84.94%
4 stars
12.18%
3 stars
1.59%
2 stars
0.54%
1 star
0.73%

TOP REVIEWS FROM CRYPTOGRAPHY I

by FPJul 14, 2017

Really interesting, provides the basic grounds for understanding a lot of discussions out there. Wikipedia can be useful as a reference, but here I was able to learn about semantic security etc.

by DDJun 2, 2018

Really interesting and comprehensive course. Sometimes really important concepts were glossed over quickly which made it occasionally tricky to follow but then it is tricky subject matter!

by DTJul 26, 2017

A really interesting and in-depth course. It is pretty challenging and requires good math/proof skills, but still quite fun. The course could use more study materials, for example lecture notes.

by MDJan 7, 2017

The course gives fundamentals of Cryptography. But I would say that it dig very deep with fundamentals so I would highly recommend this course if you need/want to understand Cryptoraphy

View all reviews

Frequently Asked Questions

When will I have access to the lectures and assignments?
Access to lectures and assignments depends on your type of enrollment. If you take a course in audit mode, you will be able to see most course materials for free. To access graded assignments and to earn a Certificate, you will need to purchase the Certificate experience, during or after your audit. If you don't see the audit option:
The course may not offer an audit option. You can try a Free Trial instead, or apply for Financial Aid.
The course may offer 'Full Course, No Certificate' instead. This option lets you see all course materials, submit required assessments, and get a final grade. This also means that you will not be able to purchase a Certificate experience.
What will I get if I purchase the Certificate?
When you purchase a Certificate you get access to all course materials, including graded assignments. Upon completing the course, your electronic Certificate will be added to your Accomplishments page - from there, you can print your Certificate or add it to your LinkedIn profile. If you only want to read and view the course content, you can audit the course for free.
Is financial aid available?
Yes. In select learning programs, you can apply for financial aid or a scholarship if you can’t afford the enrollment fee. If fin aid or scholarship is available for your learning program selection, you’ll find a link to apply on the description page.

More questions? Visit the Learner Help Center.

Cryptography I

Cryptography I

About this Course

Skills you will gain