→ CCSam:老師名言: 我們先來看幾張圖，我知道鄉民們都喜歡看圖 07/05 21:27
→ CCSam:有圖有真相 07/05 21:28
推 bethlehem:好課值得推 07/05 23:02
推 virgonelson:推 老師人很好~~~分數也蠻紮實的 07/06 00:04
※ 編輯: CCSam 來自: 220.136.80.122 (07/06 21:49)
※ 本文是否可提供臺大同學轉作其他非營利用途？（須保留原作者 ID）
（是／否／其他條件）：
是
哪一學年度修課：
97-2
ψ 授課教師 (若為多人合授請寫開課教師，以方便收錄)
陳君明jmc
δ 課程大概內容
這是一門數學所的課，不過大部分都是大學部在修
內容真的相當相當多，而且不需要什麼預修課程。
前半部從抽象代數著手：Group, Ring,講到Finite Field
然後講紅很久的RSA,現在很紅的ECC(橢圓曲線密碼系統)
下半學期講對稱式密碼系統，Block cipher(例如AES)，Stream cipher
Hash function, 數位簽章, Secret sharing, 憑證，.......太多了。
Ω 私心推薦指數(以五分計) ★★★★★
★★★★★+++++++Overflow
η 上課用書(影印講義或是指定教科書)
以課本投影片為主
有參考教科書:
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
3. “Cryptography: Theory and Practice” by Douglas R. Stinson. 3rd
edition, CRC Press, 2006.
前兩本是網路上的open source
μ 上課方式(投影片、團體討論、老師教學風格)
老師講投影片為主。
前半學期教後半學期所需用到的抽象代數。
算是十分緊湊，教的內容也十分豐富。(讓我覺得比系必修還豐富)
教完抽象代數後，開始教一些很常見的密碼系統的加密解密原理。
例如RSA, ECC.
下半學期教Stream cipher, Block cipher(EX: DES,AES)
Hash function,憑證這些內容。基本上都會用到前面的抽象代數。
課程其實很緊湊，前半部數學時隨時得跟上投影片腳步(因為內容太多了。)
但前半部數學都有跟上的話，後半部會輕鬆不少。
因為後半部都是前半部數學的一些應用。
另外這門課後半學期有一些必須要硬記的部分。(老師說那叫common sense)
對了，如果你想要來學怎麼破解一些網路上的密碼程式
來這堂課你可能會失望了。
也可能不會失望，因為這堂課可以教你，那些密碼有多難破。
σ 評分方式(給分甜嗎？是紮實分？)
3次小考 3次作業 1次期末報告(opitional) 取5次 一次8分
(期末報告最高可到10分)
期中考30% 期末考30% 有繳交上課證平時成績+2%，但不加到超過40%
紮實分。不過考試沒有很刁鑽。
成績我自己算大概也是在那附近..。
(感謝老師期末報告給我不錯的分數！)
ρ 考題型式、作業方式
作業有3次，這學期第一次是一些數學，第二次大多是查資料，
第三次則一半數學一半查資料。
小考3次，大多都是課堂上的基本內容，不難。
期考的話，都是選擇/填充/計算。計算只有一點點。
大多是算錯就沒了O-O。 不過考試時間還滿充裕的。(2個半小時)
ω 其它(是否注重出席率？如果為外系選修，需先有什麼基礎較好嗎？老師個性？
加簽習慣？嚴禁遲到等…)
加簽方式是網路選無限加簽
老師會上b(雖然大家都知道XDDDD) 然後都隱身 裝神祕
以前在美國教過書，所以回來台灣教，台灣的學生對他來說都是Piece of cake.
教得相當有調理，次序分明，而且上課時還會講一些密碼學界的八卦。
(RSA的S喜歡洗澡之類的:P)
這學期有一堆人都是他的Fans團這樣。(從大一微積分時跟過來)
老師會逛學生個版，我在個版寫的有點小錯還被他噹XDDDDD
以下轉老師的文章：
=================================================================
※ 引述《CCSam (GMT)》之銘言：
: (RSA的S愛把妹，
上課提到愛把東方妹的是 Xxxx Xxxxxx, 不是 RSA 的 S (Shamir).
下述才是上課講過和 Shamir 有關的. 我決定以後在期中和期末加考八卦題,
一方面要讓大家上課專心聽講, 另一方面各位貼在個板上才不至於張冠李戴.
(單選, 每題三分) 一代宗師 Adi Shamir 擅長開天闢地, 對現代密碼學的
發展貢獻卓著, 開啟許多創新研究方向. 根據 Shamir 本人透露, 他的靈感
經常來自於做哪件事的時候, 因此 Shamir 每天都花很長的時間做那件事?
(A) 吃飯 (B) 刷牙 (C) 洗澡 (D) 睡覺 (E) 以上皆非
==================================================================
也許明年這題就會出現XDDDDD
Ψ 總結
完全值得一修的好課！
修完這堂課，能學到的東西實在太多了。
基本的抽象代數，各種密碼學運作機制和原理。
對憑證，Hash function也都有一定程度的了解。
我指的一定程度，是你用程式可以自己寫出一個RSA2048這種程度，
而RSA2048在現在除了神秘的美國國家安全局外應該是沒人能破解的。
然後還可以認識學校裡少數會上B的老師(￣▽￣＃)﹏﹏
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 220.136.107.118
※ 編輯: CCSam 來自: 220.136.107.118 (07/05 21:27)