台大修課心得 - 密碼學

課程綱要

課程名稱：密碼學

授課教師：雷欽隆

開課學期：110-1

授課對象：電機資訊學院 電機工程學研究所

心得

教了什麼

這門課是比較概論的課程，各個章節都會從最基礎開設教

• Historical Ciphers
  • Substitution Cipher, Shift Cipher, Vigenère Cipher, Enigma
• Mathematical Background
  • 一些群論的數學基礎知識
  • Elliptic curve
• Information Theory
  • 介紹 Shannon’s Theorem 以及 Entropy
• Symmetric Key Encryption
  • Stream ciphers, Block ciphers
  • 各種 mode: ECB, CBC, OFB, CFB, CTR
  • Manipulation Detection Codes (MDC), Message Authentication Codes (MAC)
• Key Management
  • 介紹各種 Key-exchange protocol
• Public Key Encryption
  • 主要在介紹 RSA
• Digital Signatures
  • 主要在介紹 DSA
• Zero Knowledge Proof
• Primality Testing

上課方式

遠距非同步上課，老師每週會上傳影片到 NTU COOL，自己上去看影片，有問題在影片下留言老師都會回覆。

期中考實體考試。

考試作業

• HW (30%)
  • 三次手寫作業，基本上都是上課教過的東西，不是太難
• Midterm (30%)
• Final Project (40%)
  • 3 到 4 人一組，可以選擇實作 paper 或是詳細 survey 一個特定的領域
  • 我們這組是選擇實作 paper，實作一個 multi-party computing 的匿名競標系統，詳細可以參考：https://github.com/CyCTW/SEAL-Bid-Auction

後記. 1

老師講的都滿清楚的，會從最基本的概念開始講，所以沒有基礎的人也能聽懂，算是入門密碼學還不錯的一門課

後記. 2

本來想說可以跟計算機安全相輔相成，不過這門課的深度感覺是不太夠 cover 到資安相關的議題，所以覺得幫助沒有想像的大XD