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

沈淵源

 billshen@thu.edu.tw

011-886-4-2359-0121X32511

上課時間 (地點)
Time (Place) to meet
三 10:20--12:00(ST520)
晤談時間Office Hours

時間 Time: Wednesday 8:10am-10:00am 或另約
地點Office: ST611(Tel. 2359-0121-ext32511)

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

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

■  主要書籍 (Textbook)  

密碼學之旅-沈淵源, 全華圖書, 2006/2/20 ISBN(10碼):9572152106 ISBN(13碼):9789572152102

 教學進度(Course Schedule) 
週次
Week
日期Date 內容主題 與進度 Course Topics and Class Schedule
指定資料連結 Course Reading Materials Links
              每次的測驗在家裡先下載(可不列印)並回答所有問題, 上課時親自交上來才算學期總分的7分, 否則算0分
1 102/02/19 ~ 102/02/23

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

2 102/02/24 ~ 102/03/02 02/27:且看傳統到現代--鳥瞰中全仗模術
3 102/03/03 ~ 102/03/09 03/06:位移密碼最簡單--凱撒大帝報首捷(預習測驗01)
4 102/03/10 ~ 102/03/16 03/13:仿射密碼也不難--線性函數帥呆了(預習測驗02)
5 102/03/17 ~ 102/03/23 03/20:維吉內爾不可破--位移變形最奇絕(預習測驗03)
6 102/03/24 ~ 102/03/30 03/27:希爾密碼靠矩陣--牽一髮以制全局(預習測驗04)
7 102/03/31 ~ 102/04/06 04/03:清明時節雨紛紛--莘莘學子溫書假  4/4-4/5放假
8 102/04/07 ~ 102/04/13 04/10:代換簡單莫小看--階乘速增了不得(預習測驗05)上課時發預習測驗05及期中報告卷

預習第三章第六節前半(63-64頁)與第四章第二節(88-91頁)

9 102/04/14 ~ 102/04/20 04/17:傳統密碼再省思--突破僵局就看你(期中報告)  4/15-4/20期中考試停課
10 102/04/21 ~ 102/04/27 04/24:密碼文學何處尋--福爾摩斯跳舞人(影片欣賞)  跳舞的人(中文小說版)(電影版62 Dancing Men
11 102/04/28 ~ 102/05/04 05/01:山窮水盡疑無路--公鑰密碼之孕育(預習測驗06) 預習第5章1,3,9節(pp111-116, 118-119, 136-138)
12 102/05/05 ~ 102/05/11 05/08:柳暗花明又一村--公鑰密碼之誕生(預習測驗07)
13 102/05/12 ~ 102/05/18 05/15:因數分解看似易--瑞沙葉首建奇功(預習測驗08)
14 102/05/19 ~ 102/05/25 05/22:離散對數真是難--愛寂寞另立山頭(預習測驗09)  5/22 <11:20a.m.> 畢業考試(22%)
15 102/05/26 ~ 102/06/01 05/29:數位簽署難上難--不著一字自風流(預習測驗10)
16 102/06/02 ~ 102/06/08 06/05:看似簡單最奇絕--成如容易卻艱難(期末報告)
17 102/06/09 ~ 102/06/15 06/12:端午佳節最歡欣--家家戶戶插蒲艾  6/12放假
18 102/06/16 ~ 102/06/22 6/15-6/21期末考試停課
 
評分方式 (Grading Policy)

No.
評分項目
Assessment Item
配分比例
Percentage
相關說明
Description
期中考試 15% 期中報告:傳統密碼再省思--如何突破其僵局
期末考試 15% 期末報告
預習測驗 70% 共十次每次7% (以A4紙張在上課前一晚指定範圍並完成測驗)