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

沈淵源

 billshen@thu.edu.tw

011-886-4-2359-0121X32511

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

時間 Time: Tuesday 5:00pm-6:00pm & Wednesday 9:00am-10:00am 或另約 or by appointment

地點Office: ST611(Tel. 2359-0121-ext32511)

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

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

■  主要書籍 (Textbook)  

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

 教學進度(Course Schedule)  注意 :預習閱讀測驗以A4紙張在上課前一晚閱讀指定範圍並完成測驗
週次
Week
日期Date 內容主題 與進度 Course Topics and Class Schedule
指定閱讀資料連結 Course Reading Materials Links
              每次的閱讀測驗在家裡先閱讀指定範圍(下載 可不列印)並回答所有問題, 上課時親自交上來才算學期總分的6分, 否則算0分
1 101/09/16 ~ 101/09/22

09/19:鳥瞰中且看模術

2 101/09/23 ~ 101/09/29

09/26:凱撒密碼最簡單  預習閱讀測驗一

3 101/09/30 ~ 101/10/06

10/03:仿射密碼也不難  預習閱讀測驗二

4 101/10/07 ~ 101/10/13

10/10:雙十國慶放假時

5 101/10/14 ~ 101/10/20

10/17:維吉內爾不可破  預習閱讀測驗三 

6 101/10/21 ~ 101/10/27

10/24:希爾密碼靠矩陣  預習閱讀測驗四

7 101/10/28 ~ 101/11/03

10/31:代換簡單莫小看  預習閱讀測驗五

8 101/11/04 ~ 101/11/10 11/07:福爾摩斯進來了  跳舞的人(中文小說版)(電影版)
9 101/11/11 ~ 101/11/17 11/14:上機來到期中考
10 101/11/18 ~ 101/11/24

11/21:傳統密碼再省思--突破的關鍵何在 

11 101/11/25 ~ 101/12/01

11/28:山窮水盡疑無路--公鑰密碼之孕育 預習閱讀測驗六 

12 101/12/02 ~ 101/12/08

12/05:柳暗花明又一村--公鑰密碼之誕生 預習閱讀測驗七 

13 101/12/09 ~ 101/12/15

12/12:因數分解看似易--瑞沙葉首建奇功 預習閱讀測驗八 

14 101/12/16 ~ 101/12/22 12/19:離散對數真是難--愛寂寞另立山頭 預習閱讀測驗九 
15 101/12/23 ~ 101/12/29 12/26:離散對數真正難--波立格卻有偏方
16 101/12/30 ~ 102/01/05 01/02:看似簡單最奇絕--成如容易卻艱難 預習閱讀測驗十  以A4紙張在上課前一晚閱讀指定範圍並完成測驗
17 102/01/06 ~ 102/01/12 01/09:數論密碼一學期--百感交集湧心頭
18 102/01/13 ~ 102/01/19 期末上機考試(20%)
 
評分方式 (Grading Policy)

No.
評分項目
Assessment Item
配分比例
Percentage
相關說明
Description
期中考試 20%  
期末考試 20%  
預習閱讀測驗 60% 共十次每次6% (以A4紙張在上課前一晚閱讀指定範圍並完成測驗)