|
|
課程簡介 Course Introduction
|
|
開課年度學期 Year / Term
|
111 學年度 第 1 學期
|
|
開課班級 Department
|
應用數學系 應數三
|
|
授課方式 Instructional Method
|
課堂教學 、 中文
|
|
課程電腦代號 Course Reference Number
|
150023
|
|
課程名稱(中文) Course Title(Chinese)
|
密碼學導論
|
|
課程名稱(英文) Course Title(English)
|
Introduction to Cryptography
|
|
學分數/時數 Credit Hours
|
3 /
3
|
|
必(選)修 Requirement / Elective Course
|
選修
|
|
授課老師 Instructor
|
陳憲揚
|
|
助教 Teaching Assistant
|
|
|
上課時間 Meeting Time
|
星期二，節次7、8、9
|
|
上課教室 Classroom
|
C201
|
|
Office Hours
|
陳憲揚：2244/2323
|
| 獲獎及補助情形 Awards and Grants |
|
|
| 聯合國永續發展目標 (SDGs跨域類別) Sustainable Development Goals, SDGs |
|
|
|
課程目標 Learning Objectives
|
密碼學主要研究加密，解密及破密。
加密是指將一段有意義的文字資訊(明文)經由某個機械生成一段沒有意義的文字組合(密文)。密文在傳輸過程不怕他人知曉。
解密是指密文接收者利用與發送者事先約定好的金鑰，將密文還原成原來的文字資訊。
破密是指攔截到密文的第三者想辦法破解密文的理論。
本課程將介紹歷史發展中各種密碼的加解密機制，其背後的數學理論及密碼的主要應用。
本課程將使用多種軟體來進行實作(包括上課，習題及考試)。
|
|
先修 ( 前置 ) 課程 Prerequisite
|
建議修本課程的同學具備下列知識： Modular arithmetics 模算術，Finite fields 有限體， matrix operations 簡單矩陣運算.
我們會在使用到這些數學時加以複習。
|
| 彈性教學規劃 Flexible Teaching/Planning Schedules |
|
|
|
課程大綱 Course Syllabus
|
| 週次 Week |
課程單元大綱 Unit |
教學方式 Instructional Method/Style/Teaching Style |
參考資料或相關作業 References or Related Materials |
評量方式 Grading |
|
1
|
Intro
|
|
|
|
|
2
|
古典密碼
|
|
|
|
|
3
|
Enigma machine
|
|
|
|
|
4
|
Public key cryptography
|
|
|
|
|
5
|
RSA
|
|
|
|
|
6
|
Primality Test
|
|
|
|
|
7
|
Quadratic Sieve
|
|
|
|
|
8
|
Secret Sharing
|
|
|
|
|
9
|
Midterm exam
|
|
|
期中考
|
|
10
|
Discrete Logarithms
|
|
|
|
|
11
|
ElGamal
|
|
|
|
|
12
|
AES
|
|
|
|
|
13
|
Digital Signature
|
|
|
|
|
14
|
Hash functions
|
|
|
|
|
15
|
MD5
|
|
|
|
|
16
|
Elliptic Curve
|
|
|
|
|
17
|
ECC
|
|
|
|
|
18
|
期末考
|
|
|
|
|
單一課程對應校能力指標程度 The Degree to Which Single Course Corresponds to School Competence
|
| 編號 No. |
校核心能力 School Core Competencies |
符合程度 Degree of conformity |
|
1
|
道德力 (Morality)
|
4
|
|
2
|
自學力 (Self-learning)
|
4
|
|
3
|
創造力 (Creativity)
|
4
|
|
4
|
溝通力 (Communication)
|
4
|
|
5
|
就業力 (Employability)
|
4
|
|
單一課程對應系能力指標程度 The Degree to Which Single Course Corresponds to Department Competence
|
| 編號 No. |
類別 Category |
系核心能力 Department Core Competencies |
符合程度 Degree of conformity |
|
01
|
系所
|
學生具備數學思考與推理能力
|
4
|
|
02
|
系所
|
學生擁有數學應用與解決問題能力
|
4
|
|
03
|
系所
|
學生具備代數、離散、統計及科學計算能力
|
4
|
|
04
|
系所
|
學生具有小學數學之專業教學能力
|
3
|
|
05
|
系所
|
學生具有跨領域之科學知識
|
4
|
|
06
|
系所
|
學生擁有閱讀討論與發表之專業能力
|
2
|
|
單一課程對應院能力指標程度 The Degree to Which Single Course Corresponds to College Competence
|
| 編號 No. |
院核心能力 College Core Competencies |
符合程度 Degree of conformity |
|
1
|
語文能力
|
3
|
|
2
|
溝通與合作能力
|
3
|
|
3
|
創新與實踐能力
|
4
|
|
4
|
專業知能
|
4
|
|
教科書或參考用書 Textbooks or Reference Books
|
|
館藏書名 Library Books
|
|
備註 Remarks
|
本課程無指定用書。
參考書目如下:
1. 密碼學之旅 by 沈淵源 全華出版
2. 密碼學-加密演算法 by 鄧安文 全華出版
|
※請尊重智慧財產權，不得非法影印教科書※
※ Please respect intellectual property rights and do not illegally photocopy textbooks. ※
|
教學方法 Teaching Method
|
|
教學方法 Teaching Method
|
百分比 Percentage
|
|
講述
|
60 %
|
|
問題導向學習
|
40 %
|
| 總和 Total |
100 % |
|
成績評量方式 Grading
|
| 評量方式 Grading |
百分比 Percentage |
|
期中考
|
30 %
|
|
期末考
|
30 %
|
|
作業撰寫
|
20 %
|
|
隨堂練習及出席狀況
|
20 %
|
| 總和 Total |
100 % |
|
課程大綱補充資料 Supplementary Material of Course Syllabus
|
|
|
|