國立政治大學資訊科學系
2009現代密碼學
Contemporary Cryptography
一、時間/地點(Class Time/ Room):
Wed.D56/大仁樓200104。
二、授課教師(Instructor)：左瑞麟 (Raylin Tso)
研究室: 大仁樓200314
E-mail: raylin@cs.nccu.edu.tw
Tel: 02-29393091 ext.62328
三、課程大綱(Outline)
1. 理解認證體系內的各種協議
2. 理解電子簽章（數位簽名）及身份認證協議的安全性分析及評估手法
3. 對具代表性的電子簽章方式有更深一層的認識
四、上課進度(Scheduled Progress)
預計在一學期內，按順序介紹完以下內容
1. Overview(資訊安全及其重要性)
2. 古典加密技術
3. 對稱式密碼 (DES, IDEA, AES)
4. 數學的準備(初等整數論等)
5. 公鑰加密技術
6. RSA
7. 電子簽章的基礎
8. 秘密分享機制
9. PKI
10. PGP
11. 網路安全及密碼在網路安全上的應用
六、 參考書目(Reference Books):
Cryptography and Network Security, Principles and Practices. Fourth Edition, William Stallings, Pearson Education.
Cryptography: Theory and Practice, 3rd Edition, Douglas R. Stinson, CRC Press
七、課程要求 / 評分標準(Grading)：
1. 隨堂小考(30%)
2. 期中考(35%)
3. 期末報告(35%)
八、課程表(Syllabus)
|
週次 |
日 期 |
進 度 |
作 業 |
備 考 |
|
1 |
2/25 |
Overview[Lecture0] |
|
|
|
2 |
3/4 |
Classical Cryptography [Lecture1] |
|
|
|
3 |
3/11 |
Classical Cryptography[Lecture2] |
|
|
|
4 |
3/18 |
Security [Lecture3] |
|
|
|
5 |
3/25 |
|
|
|
|
6 |
4/1 |
DES [Lecture5] |
|
HW1延一週 |
|
7 |
4/8 |
IDEA [Lecture6] |
[HW1] |
|
|
8 |
4/15 | Number Theory [Lecture7] |
|
繳交HW1 |
|
9 |
4/22 | 溫書假 |
|
|
|
10 |
4/29 |
期中考 |
|
|
|
11 |
5/6 |
Number Theory |
|
|
|
12 |
5/13 |
PKCandRSA [Lecture8] |
|
|
|
13 |
5/20 |
運動會 |
|
|
|
14 |
5/27 |
RSA, Key Management and Prime Testing [Lecture9] |
|
|
|
15 |
6/3 |
Prime Testing, ElGamal Cryptosystem and Quantum Cryptography [Lecture10] |
|
|
|
16 |
6/10 |
|
|
|
|
17 |
6/17 | 期末報告 | ||
|
18 |
6/24 |
|
|
References
Secret Sharing
Visual Secret Sharing
Information Hiding
Millionaire Problem
Protocols for secure computations [PDF]
Fair Games
1-out-of-n oblivious signature [PDF]
Oblivious Transfer
Efficient 1-out-of-n oblivious transfer schemes with universally usable parameters [PDF]