Applied Cryptography (CRY303c)
Vietnamese title: Mật mã ứng dụng
Credits: 3
Prerequisites: MAD101

Description:
This course is an introduction to applied cryptography and its relationship to secure systems. Students will learn making, breaking codes and ciphers. They can have a good understanding of major concepts in applied cryptography: plain text, encryption, cipher text, block ciphers, decryption, public-key cryptosystems, hash functions, digital signatures, authentication, key management, and cryptographic protocols as a part of securing digital systems.

Learning outcomes:
Explain cryptography from the information-theoretical perspectives and discuss the pratical aspects of modern cryptography.
Understand basic techniques and algorithms of symmetric cryptography via classical and modern symmetric ciphers
Understand the basic principles of asymmetric (or public key) cryptography including the RSA cipher algorithm, the Diffie-Hellman key exchange, and problems with key distribution and key management.
Understand the important role of cryptographic hash functions in modern cryptography and their applications in integrity protection.

Student tasks:
- Student must get the certification of Applied Cryptography Specialization from Coursera to be accepted to the final examination

Tools:

Materials:
description: SPEC: Applied Cryptography Specialization
publisher: Coursera
note: https://www.coursera.org/specializations/applied-crypto
description: Help Articles
publisher: Coursera
note: https://learner.coursera.help/hc/en-us/articles/208280036-Coursera-Code-of-Conduct
description: MOOC 1: Cryptography and Information Theory
publisher: Coursera
note: https://www.coursera.org/learn/crypto-info-theory?specialization=applied-crypto
description: MOOC 2: Symmetric Cryptography
publisher: Coursera
note: https://www.coursera.org/learn/symmetric-crypto?specialization=applied-crypto
description: MOOC 3: Asymmetric Cryptography and Key Management
publisher: Coursera
note: https://www.coursera.org/learn/asymmetric-crypto?specialization=applied-crypto
description: MOOC 4: Cryptographic Hash and Integrity Protection
publisher: Coursera
note: https://www.coursera.org/learn/cryptographic-hash-integrity-protection?specialization=applied-crypto

Assessments:
category: PE
type: practical exam
weight: 50.0
duration: 120'
grading_guide: All studied courses.
note: by Exam Board
category: TE
type: Final exam
weight: 50.0
duration: 60'
no_question: Computer gradable
knowledge_and_skill: 50
grading_guide: All studied courses. Each module of course contributes 2-3 questions.
note: by Exam Board

Schedule:
session: Specialization Introduction
Cryptography and Information Theory
- Cryptography Terminology
- Kerckhoff's Principle
- Deterministic vs. Random
- Information Entropy
session: Specialization Introduction
Cryptography and Information Theory
- Cryptography Terminology
- Kerckhoff's Principle
- Deterministic vs. Random
- Information Entropy
Course 1 (Week 1, 2) Review
session: Review Basic Integer Operations and Algorithms of Elementary Number Theory from MAD101 (prime numbers, modular arithmetic, multiplicative inverses, the extended Euclidean algorithm, modular exponentiation)
session: Cryptography and Information Theory
- Brute Force Attack
- Cryptanalysis
- Side-Channel Attack
- Course 1 (Week 3, 4)
session: Symmetric Cryptography
- Substitution and Caesar Cipher
- Natural Language Redundancy
- Rail Fence Cipher
- Permutation Cipher Security
- Product Cipher

Review Basic Facts and Algorithms of Advanced Number Theory: Eulier's Totient Theorem, Chinese Remainder Theorem, and Primality Testing (Trial Division, Fermat Theorem, and the Miller-Rabin Algorithm)
session: Review Finite Field Arithmetic: basic operations, primitive root, discrete logarithm, polynomials with coefficients in GF(2^8)
session: Symmetric Cryptography
- Block Cipher vs. Stream Cipher
- DES Security
- Double-DES and Meet-in-the-Middle Attack
- Triple DES
- Advanced Encryption Standard (AES)
- Block Cipher
session: Asymmetric Cryptography and Key Management
- Asymmetric Encryption for Message Confidentiality
- Digital Signature for Authentication
- RSA Encryption and Decryption
- Security of RSA
session: Asymmetric Cryptography and Key Management
- Discrete Logarithm
- Diffie-Hellman Key-Exchange Protocol
- Man-in-the-Middle Attack
session: Asymmetric Cryptography and Key Management
- Key Distribution Approaches
- Public-Key Certificate and Public-Key Infrastructure (PKI)
session: Cryptographic Hash and Integrity Protection
- Hash Function
- Cryptographic Hash Function Security
- Hash Chain
- S/Key: One-Time Password
- Cryptocurrency and Bitcoin
session: Cryptographic Hash and Integrity Protection
- Message Authentication Code (MAC)
- Brute-Force Attack on MAC
- Digital Signature Properties Beyond Message Authentication
- Digital Signature Requirements
Course 4 Review
learning_outcomes: TU