國立政治大學資訊科學系
2012資訊安全與密碼學
Contemporary Cryptography
一、時間/地點(Class Time/ Room):
Thur.EFG/大仁樓200103。
二、授課教師(Instructor):左瑞麟 (Raylin Tso)
研究室: 大仁樓200102
E-mail: raylin@cs.nccu.edu.tw
Tel: 02-29393091 ext.62328
三、課程大綱(Outline)
1.理解資訊安全的重要性
2.對密碼理論及演算法有初步的理解
3.對網路安全及密碼在網路安全上的應用有初步的認識
四、上課進度(Scheduled Progress)
預計在一學期內,按順序介紹完以下內容
1. Overview(資訊安全及其重要性)
2. 古典加密技術
3. 對稱式密碼 (DES, 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. 期末報告(25%)
八、課程表(Syllabus)
週次 |
日 期 |
進 度 |
作 業 |
備 考 |
1 |
2/23 |
|
|
|
2 |
3/ |
|
|
|
3 |
3/8 |
|
|
|
4 |
3/15 |
|
|
|
5 |
3/22 |
|
|
|
6 |
3/29 |
PKC |
|
|
7 |
4/12 |
Number Theory |
|
|
8 |
4/19 | 期中考 |
|
|
9 |
4/26 | Number Theory and RSA |
|
|
10 |
5/3 |
RSA |
|
|
11 |
5/10 |
Prime Testing |
|
|
12 |
5/17 |
PKI ElGamal Cryptosystem |
|
|
13 |
5/24 |
PGP |
|
|
14 |
5/31 |
Digital Signatures |
|
|
15 |
6/7 |
Zero-knowledge Proof and Digital Signatures Elliptic Curve Cryptography |
|
|
16 |
6/14 |
Quantum Cryptography |
|
|
17 |
6/21 | 期末報告 |
References
RSA
RSA-OAEP
RSA-PSS
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]