密碼學之旅與MATHEMATICA同行

人總是喜愛保守一些私密不為他人所知；由個人小事乃至國家大事，自古皆然。就個人而言，從小我們就有這種傾向，這可從小時候玩的各種遊戲窺見一二；有時是互遞紙條、有時是交頭接耳、有時是竊竊私語，而保守秘密的對象則是父母、兄弟姊姊'' 同學朋友或老師。就王及眾將領使用一些最基本的密碼方法來跟他們的部隊聯絡，為的是防止敵方知道他們的重要軍事清息。 隨著社會的進步，私人、公司與國家的權益變得更機密更敏感，所以使用更精巧細膩的方法來保護資料的需求與日俱增。現在，資訊的世代就活現在我們眼前，此種需求當然比以往更加顯著。當世界變的更密不可分時，人們對資訊及電子服務的需求就會不斷的加增，而更多的需求帶來對電子系統更大的依賴。目前，透過網際網路來交換重要資訊，如信用卡號碼者，已是司空見慣且極為平常。所以保護資料與電子系統之安全，對我們的生活方式而言，也是不可缺少的一環。 保護資料所需的技巧，說來是精彩絕倫且令人拍案叫絕，一般將其歸屬於密碼術的領域。 在過去三十年，這是一個相當活躍的研究領域；特別是個人電腦普及化以來，更是銳不可當。近代密碼術可說是奠基於數學、電腦科學及聰明智上一門學科，而其程度既深且厚。 本書乃多年來作者在東海大學教授數論之應用及密碼學導引等課程所發展出來的一套入門教材，盡量以生動活潑有趣的手筆來引發學習者的興趣及其潛能。首先吹響「密碼學之旅」序曲，籍此凝聚旅遊者之注意力，從而開始著手打點其出遊之行囊、裝備其基本數論和傳統密碼方面的預備知識並在當其糾正一些先入為止的錯誤觀念。接著我們探究公鑰密碼觀念之孕育的歷史過程，希望能從當中體會到構思如何究破困境扺達「柳暗花明又一村」的點點滴滴。在此基礎之下，最後我們譜出公鑰密碼系統的五大樂章： 第一樂章為RSA公鑰密碼，根基於眾所周知的分解因數， 第二樂章為艾爾給默(ElGamal)公鑰密碼，根基於離散對數， 第三樂章為數位簽署，乃公鑰密碼系統誕生的動機並摧生者， 第四樂章為橢圓曲線公鑰密碼，根基於橢圓曲線版的離散對數， 第五樂章麥艾里斯(McEliece)公鑰密碼，根基於編碼理論。其間並穿插介紹秘密分享的技巧與電話賭的設計，共譜一首美妙非凡的「密碼學之旅」交響曲。所牽涉到的數學應該是大多數的高中學生以及所有的大專院校的學生都可以接受理解的。所以，現在就讓我們歡欣上路，用我們有限的理性來探討那深藏無限奧秘而又豐盛無比的真理，展開這趟令人興奮無比的密碼學之旅。