課程資訊

Introduction to Cryptography

104-2

MATH5425

221 U6120

Ceiba 課程網頁
http://ceiba.ntu.edu.tw/1042MATH5425_Crypto

Mathematical background (Elementary Abstract Algebra & Number Theory) and the following topics.
1. Introduction to Cryptography and Data Security
2. Stream Ciphers
3. The Data Encryption Standard (DES) and Alternatives
4. The Advanced Encryption Standard (AES)
5. More About Block Ciphers
6. Introduction to Public-Key Cryptography
7. The RSA Cryptosystem
8. Public-Key Cryptosystems Based on the Discrete Logarithm Problem
9. Elliptic Curve Cryptosystems
10. Digital Signatures
11. Hash Functions
12. Message Authentication Codes (MACs)
13. Key Establishment

A rapid introduction to modern cryptography with more mathematical insight

Prior course in abstract algebra or linear algebra is helpful but not absolutely necessary

Office Hours

"Understanding Cryptography", Christof Paar and Jan Pelzl, Springer-Verlag, 2010.
http://link.springer.com/book/10.1007%2F978-3-642-04101-3
http://www.crypto-textbook.com

"Introduction to Cryptography", Johannes A. Buchmann, Springer-Verlag, 2004.
http://link.springer.com/book/10.1007%2F978-1-4419-9003-7

"Handbook of Applied Cryptography", Alfred J. Menezes, Paul C. van Oorschot and
Scott A. Vanstone
http://cacr.uwaterloo.ca/hac

(僅供參考)

 No. 項目 百分比 說明 1. Homework & Quiz 36% 2. Midterm Exam 32% 3. Final Exam 32%

 課程進度
 週次 日期 單元主題 第1週 2/23 Introduction and Bitcoin 第2週 3/01 Abstract Algebra (抽象代數), Arithmetic (算術), Finite Fields (有限體) 第3週 3/08 1. Introduction to Cryptography and Data Security (密碼學與資訊安全概論) 第4週 3/15 2. Stream Ciphers (串流密碼) 第5週 3/22 3. Data Encryption Standard (DES) and Alternatives (加密標準與替代算法) 第6週 3/29 4. The Advanced Encryption Standard (AES) (先進加密標準) 第7週 4/05 No lecture 第8週 4/12 5. More About Block Ciphers (區塊密碼) 第9週 4/19 6. Introduction to Public-Key Cryptography (公鑰密碼學概論) 第10週 4/26 7. The RSA Cryptosystem (RSA密碼系統) 第11週 5/03 Midterm Exam 第12週 5/10 8. PKC Based on the Discrete Logarithm Problem (離散對數公鑰密碼系統) 第13週 5/17 9. Elliptic Curve Cryptosystems (橢圓曲線密碼系統) 第14週 5/24 10. Digital Signatures (數位簽章) 第15週 5/31 11. Hash Functions (雜湊函數) 第16週 6/07 12. Message Authentication Codes (MACs) (訊息驗證碼) 第17週 6/14 13. Key Establishment (金鑰建立) 第18週 6/21 Final Exam