107學年第一學期東海大學教師授課計劃表
Course Plan of Tunghai University
for Fall 2018
一.課程基本資料(Course Information)
開課系所 (日)應數系 Department of Applied Mathematics
課程名稱 自然:數論與密碼(Number Theory and Cryptography)
課程編號 3296 學分數(Credits) 2
必選修類別  選修(Elective) 先修課程
先修課程說明 奠基於數學、電腦科學及聰明智慧上的學科。有興趣請來!
課程概述 本課程屬通識自然學科領域。本課程盡量以生動活潑有趣的方式來引發學習者的興趣及其潛能。首先吹響「密碼之旅」序曲,藉此凝聚旅遊者之注意力,從而開始著手打點其出遊之行囊、裝備其基本數論和傳統密碼方面的預備知識並在當中其糾正一些先入為止的錯誤觀念。接著我們探究公鑰密碼觀念之孕育的歷史過程,希望能從當中體會到構思如何究破困境扺達「柳暗花明又一村」的點點滴滴。在此基礎之下,最後我們譜出公鑰密碼系統的五大樂章
二、教學相關資料(Instruction Information)
授課教師資料
授課教師

沈淵源

 billshen@thu.edu.tw

yyshen3149@gmail.com
上課時、地 五10:20--12:10 [ST520]
晤談時、地

時間: 一/五 09:10-10:00 a.m. and by appointment地點:ST611

三、課程大綱(Syllabus)
■  課程目標 (Course Objectives)

人總是喜愛保守一些私密不為他人所知;由個人小事乃至國家大事,自古皆然。就個人而言,從小我們就有這種傾向,這可從小時候玩的各種遊戲窺見一二;有時是互遞紙條、有時是交頭接耳、有時是竊竊私語,而保守秘密的對象則是父母、兄弟姊姊、同學朋友或老師。就國王及眾將領使用一些最基本的密碼方法來跟他們的部隊聯絡,為的是防止敵方知道他們的重要軍事清息。隨著社會的進步,私人、公司與國家的權益變得更機密更敏感,所以使用更精巧細膩的方法來保護資料的需求與日俱增。現在,資訊的世代就活現在我們眼前,此種需求當然比以往更加顯著。當世界變的更密不可分時,人們對資訊及電子服務的需求就會不斷的加增,而更多的需求帶來對電子系統更大的依賴。目前,透過網際網路來交換重要資訊,如信用卡號碼者,已是司空見慣且極為平常。所以保護資料與電子系統之安全,對我們的生活方式而言,也是不可缺少的一環。保護資料所需的技巧,說來是精彩絕倫且令人拍案叫絕,一般將其歸屬於密碼術的領域。在過去三十年,這是一個相當活躍的研究領域;特別是個人電腦普及化以來,更是銳不可當。近代密碼術可說是奠基於數學、電腦科學及聰明智上一門學科,而其程度既深且厚。本課程以生動活潑有趣的方式來引發學習者的興趣及其潛能,探究公鑰密碼系統之基本概念。

■  主要書籍(Textbook)

不可能的任務-公鑰密碼傳奇 勘誤表-沈淵源, 三民書局, 2015年2月

ISBN:978-957-14-5991-2

                                          

 ■ 教學進度(Course Schedule) 
週次
Week
  內容主題與進度 Course Topics and Class Schedule
指定資料連結 Course Reading Materials Links
1

09/14:數論密碼何相干--你濃我濃情意深 鳥瞰中且看模術

2 09/21:位移密碼最簡單--凱撒大帝報首捷 (預習測驗01)
3 09/28:仿射密碼也不難--線性函數帥呆了 (預習測驗02)
4 10/05:維吉內爾不可破--位移變形最奇絕 (預習測驗03)
5 10/12:希爾密碼靠矩陣--你來我往互動勤 (預習測驗04)
6 10/19:代換簡單莫小看--階乘速增了不得 (預習測驗05)
7 10/26:期中考試複習
8 11/02:東海校慶不上課--參加校慶運動會
9 11/09:上機破密碼--代換密碼文檔案(破解成功之檔案在11/16繳交)

期中筆試(類似預習測驗,可參考任何資料)考試時間10:30~11:50 a.m.

10

11/16:山窮水盡疑無路--公鑰密碼多傳奇 (預習測驗06) HallofInventor Diffie

11 11/23:柳暗花明又一村--上帝疼愛憨厚人 (預習測驗07) DHM Key Exchange
12

11/30:因數分解看似易--首建奇功 (預習測驗08) RSA

13 12/07:原根何意模世界--離散對數惹問題 (預習測驗09)
14 12/14:離散對數真是難--公鑰密碼加寞 (預習測驗10)
15 12/21:密碼文學掛上鉤--福爾摩斯跳舞人 (影片欣賞)/中文小說版/英文電影版
16 12/28:公鑰密碼艾加寞--另立山頭創高峰 (複習10:20/發回預習測驗11:20)
17 01/04:看似簡單最奇絕--成如容易卻艱難 (期末考試)
18 01/11:期末上機破密碼--瑞沙葉密文檔案
■ 評分方式 (Grading Policy)
  評分項目
Assessment Item
配分比例
Percentage
相關說明
Description
1 Reading Quizzes(預習閱讀測驗及上課) 60% Every week 每星期
2 Mid-term Report (期中報告) 10% 11/09 Hand in (繳交)
3 Mid-term Cipher (期中上機破解密碼) 10% 11/16 Hand in (繳交)
4 Final Report (期末報告) 10% 01/04 Hand in (繳交)
5 Final Cipher (期末上機破解密碼) 10% 01/04 Hand in (繳交)
■ 上課法則(In Class Bylaw)
內規:預習乃是修課必要且是第一重要的環節,因為它可幫助你更有效的學習。
開心:帶著好心情來上課並且專心聽講作筆記;
張眼:萬一睡著了,沒關係,但記得張開眼睛;
閉口:請閉尊口,這包括不聊天、不吃東西等;
關機:這包括手機、筆電等物品,違者充公也。
■ 教師教材上網網址(Personal Website)

http://billshen.thu.edu.tw/