課程資訊
課程名稱
密碼學
Cryptography 
開課學期
100-2 
授課對象
理學院  數學系  
授課教師
陳君明 
課號
MATH5131 
課程識別碼
221 U4740 
班次
 
學分
全/半年
半年 
必/選修
選修 
上課時間
星期二7,8,9(14:20~17:20) 
上課地點
普101 
備註
總人數上限:250人 
Ceiba 課程網頁
http://ceiba.ntu.edu.tw/1002Crypto 
課程簡介影片
 
核心能力關聯
核心能力與課程規劃關聯圖
課程大綱
為確保您我的權利,請尊重智慧財產權及不得非法影印
課程概述

Mathematical Background, Historical Ciphers, Block Ciphers, Stream Ciphers, Public Key Encryptions, Hash Functions, Signature Schemes, Primality Testing, Factoring, Elliptic Curve Cryptosystems, Information Theoretic Security, Message Authentication Codes, Discrete Logarithms, Key Exchange, Implementation Issues, Attacks, Protocols, and Provable Security
 

課程目標
Give a rapid introduction to most areas of modern cryptography 
課程要求
Prior course in abstract algebra or linear algebra is helpful but not absolutely necessary 
預期每週課後學習時數
 
Office Hours
 
指定閱讀
 
參考書目
1. “Handbook of Applied Cryptography” by Alfred J. Menezes, Paul C. van
Oorschot, and Scott A. Vanstone. CRC Press, 1996.
http://www.cacr.math.uwaterloo.ca/hac
2. “Cryptography︰An Introduction” by Nigel Smart. 3nd edition, 2008.
http://www.cs.bris.ac.uk/~nigel/Crypto_Book
3. “Cryptography: Theory and Practice” by Douglas R. Stinson. 3rd edition,
CRC Press, 2006. 
評量方式
(僅供參考)
 
No.
項目
百分比
說明
1. 
期中考 
32% 
期中考日期: 4月19日 
2. 
期末考 
32% 
期末考日期: 6月21日 
3. 
作業與小考 
36% 
作業與小考各兩次, 取三次較高成績計算, 各佔學期成績 12% 
 
課程進度
週次
日期
單元主題
第1週
02/21  Introduction 
第3週
03/06  Abstract Algebra 
第4週
03/13  Arithmetic 
第5週
03/20  Finite Fields [Quiz 1] 
第6週
03/27  1. Classical Cryptography 
第8週
04/10  2. Block Cipher 
第12週
05/08  3. Stream Ciphers 
第13週
05/15  4. Hash Functions and Message Authentication Codes 
第14週
05/22  ECC Tutorial [Quiz 2] 
第15週
05/29  5. Public Key Encryption 
第16週
06/05  6. Key Exchange and Signature Schemes <BR>
7. Protocols and Secret Sharing