About this course: Welcome to Cryptography and Information Theory! This course combines cryptography (the techniques for protecting information from unauthorized access) and information theory (the study of information coding and transfer). More specifically, the course studies cryptography from the information-theoretical perspectives and discuss the concepts such as entropy and the attacker knowledge capabilities, e.g., Kerckhoff's Principle. It also contrasts information-theoretic security and computational security to highlight the different train of thoughts that drive the cryptographic algorithmic construction and the security analyses. This course is a part of the Applied Cryptography specialization.
Created by: University of Colorado System
Taught by: Sang-Yoon Chang, Assistant Professor
Computer Science
| Basic Info | Course 1 of 4 in the Applied Cryptography Specialization |
| Level | Intermediate |
| Commitment | 2-4 hours/week |
| Language | English |
| How To Pass | Pass all graded assignments to complete the course. |
| User Ratings |
Syllabus
WEEK 1
Cryptography Overview
This module defines the technical terms in cryptography and introduce Alice, Bob, and Eve. To study the attacker Eve's perspective, we will describe Kerckhoff's Principle ("the attacker knows the system"), which defines the scope of the attacker knowledge (what is secret vs. what the attacker can know). We will also describe Security by Obscurity, which contrasts Kerckhoff's Principle.
8 videos, 1 reading
- Video: Module Objectives
- Video: Alice, Bob, and Eve
- Video: Cryptography Terminology
- Video: Threat Model and the Attacker Knowledge
- Video: Kerckhoff's Principle
- Video: Security by Obscurity and Steganography, Part 1
- Video: Security by Obscurity and Steganography, Part 2
- 阅读: Slides for Cryptography Overview
- 讨论提示: Kerckhoff's Principle vs. Security by Obscurity
Graded: Alice-Bob-Eve Framework
Graded: Kerckhoff's Principle and Security by Obscurity
WEEK 2
Information Entropy
This module studies information entropy to quantify randomness. Information entropy can be used to measure the strength of the key or the secret information that determines the security of a cryptosystem against an attacker who does not know the random key.
6 videos, 1 reading, 1 practice quiz
- Video: Deterministic vs. Random
- Video: Information Entropy
- Video: Entropy: Uniform Distribution Case
- Video: Entropy: General Distribution Case
- Video: Entropy Recap
- 阅读: Slides for Information Entropy
- 练习测验: Throwing a Dice
- 讨论提示: Entropy Experience
Graded: Entropy: Balls in a Bin
WEEK 3
Brute-Force Attack and Cryptanalysis
This module studies the attacker view whose objective is to learn the key and break the cryptographic protection using the key. First, we will define brute force attack and describe how to quantify the attacker effort for brute force attack. Next, we will contrast cryptanalysis and brute force attack. Lastly, we will discuss about perfect secrecy, which is immune to cryptanalysis and is a strong notion of security derived from information theory.
4 videos, 1 reading
- Video: Brute Force Attack
- Video: Cryptanalysis
- Video: Perfect Secrecy and One-Time Pad
- 阅读: Lecture Slides for Brute Force and Cryptanalysis
Graded: Brute-Force Attack, Cryptanalysis, and One-Time Pad
WEEK 4
Computational Security and Side-Channel Attack
This module studies cryptography from the practical point of view. We will first define computational security, which relies on the fact that real world attackers are computationally limited unlike information theoretic security, e.g., one-time pad. We will then survey side channel attacks and unintentional information leakage from the physical implementations of cryptosystems.
3 videos, 2 readings
- Video: Computational Security: Attacker's Computational Bound
- Video: Side-Channel Attack
- 阅读: Lecture Slides for Computational Security and Side Channel Attacks
- 阅读: Reading on physical side-channel attacks
- 讨论提示: Side-channel attack examples
FAQs
How It Works
课程作业
每门课程都像是一本互动的教科书，具有预先录制的视频、测验和项目。
来自同学的帮助
与其他成千上万的学生相联系，对想法进行辩论，讨论课程材料，并寻求帮助来掌握概念。
证书
获得正式认证的作业，并与朋友、同事和雇主分享您的成功。
Creators
University of Colorado System
The University of Colorado is a recognized leader in higher education on the national and global stage. We collaborate to meet the diverse needs of our students and communities. We promote innovation, encourage discovery and support the extension of knowledge in ways unique to the state of Colorado and beyond.
Pricing
| Purchase Course | |
|---|---|
| Access to course materials | Available |
| Access to graded materials | Available |
| Receive a final grade | Available |
| Earn a shareable Course Certificate | Available |
Ratings and Reviews
too short explanations sometimes
very very useful for me
Interesting both theoretical and practical part of the course
Coursera provides universal access to the world’s best education,
partnering with top universities and organizations to offer courses online.
© 2018 Coursera Inc. All rights reserved.
BC
Overall really good. Instructor sometimes mispeaks and then writes something different down during the math sessions. This happens a couple of times with variable names. When mixed with some questionable handwriting which I assume is due to the digitizer it makes it hard to follow and you have to rewind to figure out what he meant instead of what he said but this is only a few times and it is possible. Overall I like the instructor, I like the content, and I learned.