課程大綱

課程資訊

課程名稱	密碼學 CRYPTOGRAPHY
開課學期	98-2
授課對象	理學院數學系
授課教師	陳君明
課號	MATH5131
課程識別碼	221 U4740
班次
學分	3
全/半年	半年
必/選修	選修
上課時間	星期二7,8,9(14:20~17:20)
上課地點	普101
備註	總人數上限：100人
Ceiba 課程網頁	http://ceiba.ntu.edu.tw/982crypto
課程簡介影片
核心能力關聯	核心能力與課程規劃關聯圖
課程大綱
為確保您我的權利,請尊重智慧財產權及不得非法影印
課程概述	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. 2nd edition, 2006. http://www.cs.bris.ac.uk/~nigel/Crypto_Book/book.ps 3. “Cryptography: Theory and Practice” by Douglas R. Stinson. 3rd edition, CRC Press, 2006.
評量方式 (僅供參考)

課程進度

週次	日期	單元主題
第1週	2010/02/23	Introduction
第2週	2010/03/02	Abstract Algebra
第3週	2010/03/09	Classical Cryptography
第4週	2010/03/16	Finite Fields, Quiz 1
第5週	2010/03/23	Arithmetic
第6週	2010/03/30	Block Cipher
第10週	2010/04/27	Midterm Exam
第11週	2010/05/04	Stream Cipher
第12週	2010/05/11	Hash Functions and Message Authentication Codes
第13週	2010/05/18	Public Key Encryption
第14週	2010/05/25	ECC Introduction
第15週	2010/06/01	Key Exchange and Signature Schemes
第16週	2010/06/08	Primality Test and Factoring, Protocols, Secret Sharing
第17週	2010/06/15	Authentic Public Keys and Implementation Issues