|
課程名稱 |
密碼學導論
Introduction to Cryptography |
|
開課學期 |
107-2 |
|
授課對象 |
理學院 數學系 |
|
授課教師 |
陳君明 |
|
課號 |
MATH5425 |
|
課程識別碼 |
221 U6120 |
|
班次 |
|
|
學分 |
3.0 |
|
全/半年 |
半年 |
|
必/選修 |
選修 |
|
上課時間 |
星期二8,9,10(15:30~18:20) |
|
上課地點 |
共201 |
|
備註 |
總人數上限：220人 |
|
Ceiba 課程網頁 |
http://ceiba.ntu.edu.tw/1072MATH5425_Crypto |
|
課程簡介影片 |
|
|
核心能力關聯 |
本課程尚未建立核心能力關連 |
|
課程大綱
|
|
為確保您我的權利,請尊重智慧財產權及不得非法影印
|
|
課程概述 |
* Basics of Abstract Algebra and Number Theory
* Introduction to Bitcoin, BlockChain, and FinTech
* The following topics of Cryptography
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 |
|
|
參考書目 |
"Introduction to Cryptography", Johannes A. Buchmann, Springer-Verlag, 2004.
http://link.springer.com/book/10.1007%2F978-1-4419-9003-7
"An Introduction to Mathematical Cryptography", Jeffrey Hoffstein, Jill Pipher,
Joseph H. Silverman, Springer-Verlag, 2014.
http://link.springer.com/book/10.1007/978-1-4939-1711-2
"Handbook of Applied Cryptography", Alfred J. Menezes, Paul C. van Oorschot and
Scott A. Vanstone
http://cacr.uwaterloo.ca/hac |
|
指定閱讀 |
"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 |
|
評量方式
(僅供參考) |
|
No. |
項目 |
百分比 |
說明 |
|
1. |
Midterm Exam |
30% |
|
2. |
Final Exam |
30% |
|
3. |
Homework |
16% |
|
4. |
Quiz |
24% |
|
|
|
週次 |
日期 |
單元主題 |
|
第1週 |
02/19 |
Abstract Algebra
[抽象代數] |
|
第2週 |
02/26 |
Arithmetic
[算術] |
|
第3週 |
03/05 |
1. Introduction to Cryptography and Data Security
(密碼學與資訊安全概論) |
|
第4週 |
03/12 |
2. Stream Ciphers
(串流密碼) |
|
第5週 |
03/19 |
3. Data Encryption Standard (DES) and Alternatives
(加密標準與替代算法) |
|
第6週 |
03/26 |
4. The Advanced Encryption Standard (AES)
(先進加密標準) |
|
第7週 |
04/02 |
[溫書假] |
|
第8週 |
04/09 |
5. More About Block Ciphers
(區塊密碼) |
|
第9週 |
04/16 |
6. Introduction to Public-Key Cryptography
(公鑰密碼學概論) |
|
第10週 |
04/23 |
7. The RSA Cryptosystem
(RSA密碼系統) |
|
第11週 |
04/30 |
Midterm Exam |
|
第12週 |
05/07 |
8. PKC Based on the Discrete Logarithm Problem
(離散對數公鑰密碼系統) |
|
第13週 |
05/14 |
9. Elliptic Curve Cryptosystems
(橢圓曲線密碼系統) |
|
第14週 |
05/21 |
10. Digital Signatures
(數位簽章) |
|
第15週 |
05/28 |
11. Hash Functions
(雜湊函數) |
|
第16週 |
06/04 |
12. Message Authentication Codes (MACs)
(訊息驗證碼) |
|
第17週 |
06/11 |
13. Key Establishment
(金鑰建立) |
|
第18週 |
06/18 |
Final Exam |
|