利用凯撒密码及其变化形态的概念[精选].docVIP

摘要： 利用凱撒密碼及其變化形態的概念，配合圓和直線交點的幾何圖像，再加上矩陣的運算，自創一套新的加密系統。 壹、研究動機 隨著科技、軍事日新月異，信用卡、電腦……早已成為生活必須用品，也因此，密碼學也顯得愈來愈重要；密碼存在我們的生活中的許多角落，但似乎長久以來被蒙上一層神秘面紗，所以我們想要親自揭開那面紗，窺視密碼的真面目。在閱讀了關於凱撒密碼的相關資料後，我們希望能利用這一套方式創出自己的加密方法。而在數學課(第三冊第四章)及物理課(物質科學上冊第二章)中分別學到了圓以及的概念，於是我們試著將二者結合起來，再配合矩陣(數甲上冊第三章)的概念作出自創的加密系統。 貳、研究目的 了解傳統密碼： 解釋密碼的意涵。 了解凱撒密碼及其變形。 做出模型，實際操作。 提出新密碼的概念： 直線相關系統。 圓和直線相關系統。 加入矩陣運算，完成一套自創的加密系統。 參、研究設備及器材 紙、筆、電腦。 肆、研究過程或方法 了解各種傳統密碼：閱讀有關密碼學的資料，接著互相討論、和師長請教，最後將結果紀錄下來。 何謂密碼學？ 「密碼學」是一門關於加密和解密、密文和明文的學科。一般人想到密碼通常會覺得那是一門很高深、很神秘的學問，然而廣義而言，實非如此。若將原本的符號代換成另一種符號，即可稱之為廣義的密碼。密碼的作用除了保密之外，還可使溝通方便，在拍電報的時代，它還有省錢的功用。所以事實上，密碼就藏在生活各個角落；密碼，就在你身邊！ 狹義的密碼主要是為了保密，是一種防止竊文者得知內容而設的另一種符號文字，也是一般人所聯想到的密碼。為了使密碼更加複雜，更難遭解密，因而產生了許多不同形式的密碼，這些密碼對明文的關係或一對一、或多對一、甚至可發展多對多（只要依一定模式加密解密此種密碼就可成立）；最後二十世紀後期更發展出公開密鑰的「RSA密碼系統」，堪稱密碼學歷史上的里程碑。 即使是狹義的密碼，除了運用在軍事方面外，現代生活中仍是離不開它的：使用信用卡、網路的帳號及密碼、電子信箱、門禁管制、電子簽名、書碼等等，都需要密碼。 傳統密碼大致可分為 1.移位法 2.置換法 3.隱藏法 其中隱藏法和我們所探討主題（凱撒密碼的變形）並無太大關係，在此不予討論。 密碼的函數特性是明文對密碼為一對一或一對多的關係，即明文是密碼的函數。且在密碼學中，我們通常用小寫表示明文內容，大寫表示密文內容；用P表示明文，而用C表示密碼。 移位法基本型態 加法加密系統： C＝P＋s（mod m） 【一般來說，我們以1表示A，2表示B……25表示Y，26表示Z，以此類推。】 由於s＝0時相當於未加密，而（都可用取代），所以如此一來，整個系統只有種變化，換言之，只要試過次，機密的資訊就會洩漏出去。 置換法基本型態 乘法加密系統：C＝kP（mod m） 我們希望都是不一樣的數字，換句話說，我們希望是一對一且映成函數（∵凱撒密碼為移位式密碼∴不會有「一對多」的情形）。 若 當且僅當時，才會是一對一且映成函數 ∴我們可推知在一般式中，。 而解密時則採以下方式： 設 ∴我們稱為乘法逆運算數。 乘法逆運算數求法如下。 舉例來說，如果我們知道，求其乘法逆運數。 令 經輾轉相除法，我們可知926 926 269 9 ∴我們可知，即 移位法＋置換法基本型態 仿射密碼系統：C＝kP＋s（mod m） 將加法加密系統及乘法加密系統結合而成；而其解密的方法即為加法加密系統解密法及乘法加密系統解密法的合成。 以上乘法加密系統、加法加密系統都可歸為仿射密碼系統，而仿射密碼系統即為所謂的凱撒密碼。 凱撒密碼的變形 (帶提示詞的凱撒密表：加上密鑰數及提示詞。此種加密法同時運用移位法及置換法。 舉例而言，加密英文字母時，因為英文字母共26個，所以密鑰數不必比26大，在此以12為密鑰數，以「CHINESE」為提示詞： (若某個字母在提示詞中出現2次以上，則只保留第一次出現的這個字母，其餘刪去。所以提示詞變為「CHINES」。 (把明文字母寫成一行，從A開始往右算密鑰數，然後在下面寫出提示詞。 (從密鑰字開始，於剩下空缺位子上，按字母順序填入其餘字母。 按照此方式，就可使 變成 可推知：越長的提示詞，所需填入剩下空位之字母越少，那麼，字母的排列順序也就越加無足輕重，而這種帶提示詞的凱撒密表和最原始的凱撒密表之間的差別也就越大。 凱撒密碼及帶提示詞的凱撒密碼中，每一個明文都對應到唯一的密文，所以都屬於「單字母替換法」，其相同的缺點為，無法遮住某些字母之高頻性，會增加被解密的機率，如此一來，就可以用頻率分析法解密。 頻率分析法 英文字母中e、a、t等經常出現，而j、s、z等很少出現，根據其出現次數的頻率，我們可得（表一）