100學年第一學期東海大學教師授課計劃表
Course Plan of Tunghai University
一.課程基本資料 Course Information
開課系所
Department
(日)通識自然
課程名稱
Course Title
中文 (Chinese) : 自然:數論與密碼

英文 (English) : Number Theory and Cryptography

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

沈淵源

 billshen@thu.edu.tw

011-886-4-2359-0121X32511

上課時間 (地點)
Time (Place)
三 10:20--12:00 (ST523)
晤談時間、地點

時間: 三 8-10am 或另約

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

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

密碼學之旅-沈淵源, 全華圖書股份有限公司

■  教學進度(分週次說明教學內容主題與指定閱讀資料)(Course Schedule)
 
1 100/09/11 ~ 100/09/17 09/14:鳥瞰:從傳統到現代01
JSJRDKFQQNSLGFHPGWJFPYMWTZLMNRRNSJSYQZHNZX
2 100/09/18 ~ 100/09/24 09/21:鳥瞰:從傳統到現代02    閱讀測驗一(Reading Quiz #1)
Gallic Wars  維基解密
3 100/09/25 ~ 100/10/01 09/28:私鑰密碼與模數魔術01    閱讀測驗二(Reading Quiz #2)
 
4 100/10/02 ~ 100/10/08 10/05:私鑰密碼與模數魔術02   閱讀測驗三(Reading Quiz #3)
 
5 100/10/09 ~ 100/10/15 10/12:私鑰密碼與模數魔術03   
福爾摩斯與跳舞的人
6 100/10/16 ~ 100/10/22 10/19:私鑰密碼與公鑰密碼       閱讀測驗四(Reading Quiz #04)
 
7 100/10/23 ~ 100/10/29 10/26:公鑰密碼的誕生與RSA    閱讀測驗五(Reading Quiz #05)
 
8 100/10/30 ~ 100/11/05 11/02:全校運動會(停課) 
 
9 100/11/06 ~ 100/11/12 期中考試  <上機自行考試(20%) > 11/16 繳交
停        課 
10 100/11/13 ~ 100/11/19 11/16:離散對數問題簡介   
 
11 100/11/20 ~ 100/11/26 11/23:RSA公鑰密碼系統            Reading Quiz #06
 
12 100/11/27 ~ 100/12/03 11/30:ElGamal公鑰密碼系統      Reading Quiz #07
 
13 100/12/04 ~ 100/12/10 12/07:RSA數位簽署與盲簽        Reading Quiz #08
 
14 100/12/11 ~ 100/12/17 12/14:橢圓曲線l理論簡介          Reading Quiz #9
 
15 100/12/18 ~ 100/12/24 12/21:橢圓曲線密碼系統           Reading Quiz #10
 
16 100/12/25 ~ 100/12/31 12/28:期末總結(每人分鐘4分鐘)
 
17 101/01/01 ~ 101/01/07 01/04:期末上機考試(20%) 
Open Book Exam
18 101/01/08 ~ 101/01/14 期末考試
停        課 
■  評分方式 (Grading Policy)

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