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

沈淵源

 billshen@thu.edu.tw

yyshen3149@gmail.com
上課時間 (地點)
Time (Place) to meet
二 15:20--18:00 (ST527)
晤談時間Office Hours

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

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

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

■  主要書籍 (Textbook)  
密碼學之旅-沈淵源, 全華圖書股份有限公司
 教學進度(Course Schedule) 
週次
Week
日期Date 內容主題與進度 Course Topics and Class Schedule
指定資料連結 Course Reading Materials Links
1 03/03

鳥瞰中且看模術

2 03/10 位移密碼最簡單;仿射密碼也不難
3 03/17 維吉內爾不可破希爾密碼靠矩陣
4 03/24 百年難見首建奇功 RSA
5 03/31 山窮水盡疑無路 RSA
6 04 /07 看似簡單最奇絕--成如容易卻艱難
7 04/14 公鑰密碼多傳奇 Diffie   Hall of Inventor
8 04/21 期中考試
9 04/28 期中上機考試   密文檔案 
10 05/05

柳暗花明又一村--上帝疼愛憨厚人   

11 05/12 因數分解看似易

Take Home Quiz #1

12 05/19

瑞沙葉首建奇功  

13 05/26 離散對數真是難
14 06/02 愛寂寞另立山頭/數位簽署難上難
15 06/09 秘密分享可能嗎?
16 06/16 橢圓曲線密碼系統
17 06/23 期末考試
18 06/30 Happy Study Day!
評分方式 (Grading Policy)

No.
評分項目
Assessment Item
配分比例
Percentage
相關說明
Description
期中考試 30% 期中
期末考試 30% 期末
平時成績 40%