100學年第二學期東海大學教師授課計劃表
Course Plan of Tunghai University
for 2012 Spring
一.課程基本資料 Course Information
開課系所 Department (日)數學系 Mathematics
課程名稱 Course Title 中文 (Chinese) : 自然:數論與密碼
課程編號 Course Number 2674 學分數 Credits 0 - 2
必選修類別 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)  注意 Note: RQ = Reading Quiz
週次
Week
日期Date 內容主題 與進度 Course Topics and Class Schedule
指定閱讀資料連結 Course Reading Materials Links
              每次的閱讀測驗在家裡先下載並回答所有問題, 上課時親自交上來才算學期總分的5分, 否則算0分
1 02/19 ~ 02/25

02/22:鳥瞰:從傳統到現代

2 02/26 ~ 03/03

02/29:鳥瞰:從傳統到現代         閱讀測驗一(Reading Quiz #01)

3 03/04 ~ 03/10

03/07:私鑰密碼與模數魔術         閱讀測驗二(Reading Quiz #02)

4 03/11 ~ 03/17

03/14:私鑰密碼與模數魔術         閱讀測驗三(Reading Quiz #03)

5 03/18 ~ 03/24

03/21:私鑰密碼與公鑰密碼         閱讀測驗四(Reading Quiz #04)  跳舞的人(中文小說版)

6 03/25 ~ 03/31

03/28:公鑰密碼誕生五月天         閱讀測驗五(Reading Quiz #05)

7 04/01 ~ 04/07

04/04:清明時節雨紛紛放假         福爾摩斯與跳舞的人(電影版)

8 04/08 ~ 04/14

04/11:瑞沙葉公鑰密碼系統         閱讀測驗六(Reading Quiz #06)

9 04/15 ~ 04/21 期中上機考試(20%)
10 04/22 ~ 04/28

04/25:秘密分享簡介

11 04/29 ~ 05/05

05/02:離散對數問題簡介              閱讀測驗七(Reading Quiz #07)

12 05/06 ~ 05/12

05/09:艾爾給默公鑰密碼系統      閱讀測驗八(Reading Quiz #08)

13 05/13 ~ 05/19

05/16:瑞沙葉數位簽署與盲簽      閱讀測驗九(Reading Quiz #09) 

14 05/20 ~ 05/26

05/23:橢圓曲線l理論簡介             閱讀測驗10(Reading Quiz #10)

畢業考(自行上機考試;你必須上課到 6/6,交完必須繳的閱讀測驗)  

15 05/27 ~ 06/02 05/30:橢圓曲線密碼系統              閱讀測驗11(Reading Quiz #11)
16 06/03 ~ 06/09 06/06:期末總結(每人4分鐘)        閱讀測驗12(Reading Quiz #12)                               
17 06/10 ~ 06/16 06/13:期末總結(每人4分鐘)
18 06/17 ~ 06/23 期末上機考試(20%)
 
評分方式 (Grading Policy)

No.
評分項目
Assessment Item
配分比例
Percentage
相關說明
Description
期中考試 20% 第8週上機考試
期末考試 20% 第17週上機考試
閱讀測驗(Reading Quizzes) 60% 考試之外每次5% (最多 60%)