104年第1學期-3274 自然：數論與密碼 課程資訊

評分方式

評分項目	配分比例	說明
預習閱讀測驗及上課	60
期中考試 (Mid-term Exam)	20
期末考試 (Final Exam)	20

教育目標

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

課程概述

本課程屬通識自然學科領域。本課程盡量以生動活潑有趣的方式來引發學習者的興趣及其潛能。首先吹響「密碼之旅」序曲，藉此凝聚旅遊者之注意力，從而開始著手打點其出遊之行囊、裝備其基本數論和傳統密碼方面的預備知識並在當中其糾正一些先入為止的錯誤觀念。接著我們探究公鑰密碼觀念之孕育的歷史過程，希望能從當中體會到構思如何究破困境扺達「柳暗花明又一村」的點點滴滴。在此基礎之下，最後我們譜出公鑰密碼系統的五大樂章

基本資料

必修課，學分數：2-0
上課時間：三/6,7[SS101]
修課班級：共必修1-4
修課年級：年級以上
選課備註：應數系不得選修

參考書目

必備教科書: 不可能的任務--公鑰密碼傳奇－沈淵源, 三民書局, 2015年2月 ISBN：978-957-14-5991-2