資訊安全
Information Security
| 節 | 週一 |
|---|---|
A 18:30–19:20 | 資訊安全 M-b09（光復） 3 節連堂 |
B 19:30–20:20 | |
C 20:30–21:20 |
* 根據陽明交大上課時間表所列
這堂課是資訊安全, 本門課一開始從密碼學的角度切入各項生活中的安全與隱私協定探討. 譬如理論面的AES, RSA, SHA-1, 橢圓曲線等的密碼學, 也將涵蓋Openssl, OAuth之類的原理探討. 並且探討近期數位金融創新當中重要的密碼貨幣以及開放銀行注重的OpenAPI安全議題.
基本程式設計能力
無備註
e-Campus
1. Quiz/Assignment, 30% 2. Midterm exam, 20% 3. Final exam, 20% 4. Participation (bonus) 5. Final project 30%
Dynamic Programming
Longest Common Sequence, Matrix-Chain Multiplication, Shortest Path and Knapsack Problem.
- 講授：
- 7
Greedy Algorithms
Maximum Sum, Huffman Encoding, and Set Cover.
- 講授：
- 5
Amortized analysis
Hashing, hash table and hash functions; Dynamic tables; Amortized analysis
- 講授：
- 3
Graph Algorithms
Minimum Spanning Tree, Single-Source Shortest Path, All-Pair Shortest Path and Network Flow
- 講授：
- 9
NP-Completeness Theory
Reduction, Circuit SAT, Branch-and-Bound and Local Search.
- 講授：
- 9
Advanced Algorithms
Approximation Algorithms, Randomized Algorithms, Quantum Algorithms
- 講授：
- 12
Fundamentals and Background
Course Syllabus, Mathematical reviews
- 講授：
- 3
| 週次 | 主題 |
|---|---|
| 第 1 週 | Course Overview & Introduction. 2023-09-11(一) |
| 第 2 週 | Cryptography: Stream Cipher. 2023-09-18(一) |
| 第 3 週 | Cryptography: Block Cipher. 2023-09-25(一) |
| 第 4 週 | The Design of Rijndael 2023-10-02(一) |
| 第 5 週 | Cryptography: Public Key Encryption. 2023-10-09(一) |
| 第 6 週 | Cryptography: Hash/MAC/Signature. 2023-10-16(一) |
| 第 7 週 | Cryptography: Authentication and Key Management. 2023-10-23(一) |
| 第 8 週 | Cryptography: Advanced Primitives. 2023-10-30(一) |
| 第 9 週 | Midterm 2023-11-06(一) |
| 第 10 週 | Network Security: IP/TCP/UDP Security. 2023-11-13(一) |
| 第 11 週 | Network Security: Application Security. Network Security: Wireless Security. 2023-11-20(一) |
| 第 12 週 | Network Security: Firewall. 2023-11-27(一) |
| 第 13 週 | Special Topic: OpenSSL 2023-12-04(一) |
| 第 14 週 | Special Topic: OAuth 2023-12-11(一) |
| 第 15 週 | Special Topic: Blockchain and Cryptocurrency 2023-12-18(一) |
| 第 16 週 | Special Topic: OpenAPI Security 2023-12-25(一) |
| 第 17 週 | Final Exam 2024-01-01(一) |
沒有教科書, 但是有以下參考書籍: 1. William Stallings, Cryptography and Network Security: Principles and Practice, Pearson, 2018. 2. Dan Boneh and Victor Shoup, A Graduate Course in Applied Cryptography, online draft. 3. Wenliang Du, Computer Security: A Hands-on Approach, online draft, 2019.
- 地點
- 教師未提供此項資料
- 時間
- Wed 3:00-5:00pm
- 聯絡方式
- chiamuyu@nctu.edu.tw