[評價] 密碼學 陳君明

[Noelyuan (shifting dullness)]

      ※ 本文是否可提供臺大同學轉作其他非營利用途？（須保留原作者 ID）
         （是／否／其他條件）：
        是

      哪一學年度修課：

      ψ 授課教師 (若為多人合授請寫開課教師，以方便收錄)
        陳君明

      δ 課程大概內容
        介紹古典密碼學 現代密碼學的對稱金鑰系統 現代密碼學的非對稱金鑰系統
        數位簽章 公開金鑰基礎建設(非對稱金鑰系統的應用)
        以及了解這些東西所需要的數學背景知識
        (對稱金鑰系統是指加密和解密用的金鑰key是相同的
        非對稱是指加密和解密用不同的key)
        會介紹如何破解這些密碼系統 有的方法是找key
        有的方法不用知道key也可以還原原文
        有些是語文本身暗藏的資訊也可以拿來破解密碼系統

        以當代有名的密碼系統為例介紹其原理 會提一些老師個人過去或現在進行的研究
        也會提一些老師在這個領域遭遇到的一些有趣的事情
        另外會和日常生活中的密碼學連結以讓大家不會覺得學的東西不知道用來做什麼
        不過這部分不會著墨太多 因為是數學系的課>w<

        老師第一堂課會介紹本學期上課內容 那節課就可以大概了解密碼學是什麼

      Ω 私心推薦指數(以五分計) ★★★★★
        ★★★★★

      η 上課用書(影印講義或是指定教科書)
        Cryptography: Theory and Practice, Douglas R. Stinson, 3e(2006)
        Cryptography: An Introduction, Nigel Smart(有電子書)
        上課投影片 每週上課前數小時會放到老師個人網頁上 若有修改會在網頁上告知

      μ 上課方式(投影片、團體討論、老師教學風格)
        投影片 有問題可以隨時發問(下課老師人閃的蠻快的XD)

      σ 評分方式(給分甜嗎？是紮實分？)
        個人覺得蠻甜的 老師是好人(&鄉民)
        有認真唸 就會很甜
        我只有線性代數和計算機程式的基礎 前面教抽象代數不太好吸收
        每週約花5~10hr 最後總成績9X
        (當然還是有人要被當的樣子orz 老師說每年都會有一些人被當 但他不喜歡當人
        像本學期就因為期末考大家成績不太理想而有調分)

      ρ 考題型式、作業方式
        每個學期好像會不太一樣
        本學期是兩次期中考(60%) + 四次作業四次小考中選高分六次(40%)

        期中考是選擇+填充+問答題(計算or證明) 考後會簡單檢討 有問題可以提出
        作業通常是計算題 本學期有幾題證明題 一題寫程式 一題研究一種密碼做簡介
        小考考一些上課不斷強調的重點 也會有幾題是要死背的東西

        期末之前可以繳交一份和密碼學相關的報告 可以讓平時成績>40分
        繳交上課證平時成績可以+1~2分 老師來決定當學期要加幾分
        但期中考沒有兩次都100的話 總成績最高就是99

      ω 其它(是否注重出席率？如果為外系選修，需先有什麼基礎較好嗎？老師個性？
              加簽習慣？嚴禁遲到等…)
        出席率和成績不相關 上課只要不影響到同學都可以
        比方上課可以蹺課
        上課可以睡覺 但不可以打呼
        上課可以暫時地討論上課內容 但不能吵到旁邊同學
        吃東西不能嘎嘎作響 不能香味四溢(ex 泡麵)

        外系選修 最最最好能有線性代數的基礎 抽象代數也有的話可以讓學習輕鬆很多
        然後可能要學過計算機程式設計 不然這學期就會遇到一題作業無法完成XD

        沒學過抽象代數也沒關係 老師學期初會花好幾堂課簡單介紹用的到的部分
        我本人也沒有修過抽象代數 不過學期初有惡補起來 後面都聽的懂
        但因為我自修過線性代數 所以不確定沒有線性代數基礎會發生什麼事XD

        老師是一位鄉民XD 所以有一些鄉民的笑點 除此之外 老師個人的經歷也蠻有趣的
        可以聽到密碼界的小八卦(比方某人喜歡搭訕東方年輕女性XD)

      Ψ 總結

        身為一個非理工學院的學生 吸收不會困難 內容充實有趣
        有一陣可能會陷入研究一個別人創作出來的世界(密碼系統)而感到空虛和無力
        好像如果那個系統被破了 那之前研究的東西就好像沒有了著根點
        失去價值的感覺

        不過把某個密碼系統破解了不代表那個密碼系統就沒有價值
        那個密碼系統如何建立出曾經難破的演算法正是後人學習的目標
        而破解法也是可以讓後人引以為鏡
        而且密碼學身為一個講求實作應用的科學 在研究上也一直強調他的可行性
        不會讓你覺得所學離你的生活太遠 他們真的就在你身邊(說不定在你皮包裡:P)

        總而言之 大推這門課^^

--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.213.165
※ 編輯: Noelyuan        來自: 140.112.213.165      (06/24 20:29)
推 whalekame:好好玩！請問修這堂課需要先具備什麼知識嗎？
推 markhuang:這堂課很讚!強烈推薦!有代數的底子最好，沒有應該也無妨
→ Noelyuan:回一樓 我在"其它"裡有寫最好要有的背景知識^^
※ 編輯: Noelyuan        來自: 140.112.213.165      (06/24 23:50)
推 wjho:我沒修過線代也很安然XD 只是前面抽象代數要多花時間揣摩^^"
推 delicious123:喔~~感覺很酷!!!
推 theperfect:我覺得線代影響不大 不過代數就影響很大了XD
推 Tlink:老師會上Ptt
→ Wolfram:那個八卦聽過了，因為那是他的指導教授。
→ Wolfram:錯了，想太快，是他說的另外一位。
推 CCSam:老師P2發文破萬篇