密碼學簡介.pptVIP

讀書心得密碼小偵探 起源 根據歷史學家的研究，密碼學的起源可以追溯至約四千年多年前尼羅河岸一帶。自此之後，更加複雜的加密法慢慢演變出來，作為政治及軍事用途。電腦在二十世紀改變了人類的生活模式，密碼學最常見的應用便是在互聯網上保障資料的安全傳送，例如電子商貿及電郵通訊等。 跳舞人歷險記 頻率分析法 一般破譯密碼時的第一個步驟是使用英文字母頻率分析法，但由於當時連同右圖2所顯示的圖案共只有38個字母可供追查，福爾摩斯是很難應用該種方法的。 雖然不能只用頻率分析法，他假設出現次數最多的人物圖案為英文最常用的字母E。即是， 代表E。如果不理會人物手持的旗幟，則他在兩個圖內共出現了11次。 破解跳舞人密碼 由於在圖2內那篇只有5個字母的密文內並沒有任何旗幟，所以該篇密文應該代表一個單字： , E, , E, 。 破解跳舞人密碼 他知道這篇密文極可能是他的委託人的妻子答覆先前一篇密文內提出的要求，他認為這個英文字就是NEVER。 因為他嘗試了其他有字母E在第二和第四個位置的英文字都不適合這個情況。 此時，他一共已經破譯了4個字母： 破解跳舞人密碼 第二篇密文中確有三個人物在2個E字之間，它們可能分別代表L、S及I。 所以第二篇密文就是 , , E ELSIE。 破解跳舞人密碼 破解跳舞人密碼 福爾摩斯後來發現第一篇密文內包含了一個惡名昭彰的芝加哥黑幫頭子的名字 ABE SLANEY， 於是密文就被破譯了。 破解跳舞人密碼 跳舞人密碼 福爾摩斯以其人之道還諸其人之身，利用跳舞人密碼將下文加密，假冒ELSIE的身份向ABE SLANEY發出了一個訊息 ： COME HERE AT ONCE 由於ABE SLANEY深信跳舞人的密碼表只有幫會中的成員才會擁有，因此他從不懷疑福爾摩斯冒用ELSIE之名而發出的密文的真確性，最後唯有束手就擒。 跳舞人密碼 跳舞人密碼 單表代替密碼 在單表代替密碼 monoalphabetic substitution cipher 系統內，每一個英文字母都由一個獨有的符號或另一個英文字母所取代。 加法加密系統 另一種較為常用的加密方法是加法加密系統，其原理就是把明文 plaintext 字母A至Z順序由左至右排列，再把該26個字母向右邊平移3個字母的位置成為密文 ciphertext 字母，見下圖。 加法加密系統 加密與解密 將密文字母的數字表示C，明文字母的數字表示P，可以用一條數學公式 C P + 3來表達出來。 每一個明文的英文字母是對應於一個唯一的模26的同餘類。 解密過程以數式來代表，即 P≡C – 3 mod 26 。 一般來說，加法加密系統可以用C≡P + s mod 26 來代表，其中s為一整數而0≦s 26。對應的解密方程是P≡C + 26 – s mod 26 在式中s被稱為加密鑰；而 26 – s 就是解密鑰。加法加密系統雖然很容易使用，但亦極容易被破解。 高斯的名言 大數學家高斯的名句：“NUMBER THEORY IS THE QUEEN OF MATHEMATICS” 按照 C P + 3 mod 26 的轉換方法，將會變成密文“QXPEHU WKHRUB LV WKH TXHHQ RI PDWKHPDWLFV”。 乘法加密系統 若我們以P作為明文字母的數字表示，以C作為密文字母的數字表示，則以密鑰為2的乘法加密系統的部份轉換如表所示。 乘法加密法的加密鑰 即ak≡bk mod 26 當且僅當a b，其中0≦b≦a≦25 因此，乘法加密系統的密鑰只有與26互質的12個，即1、3、5、7、9、11、15、17、19、21、23及25。 無需公共密鑰的密碼 無需公共密鑰的密碼 * * 美國標準資訊交換碼 ASCII 大五碼 Big - 5 統一碼 Unicode DES DH RSA PGP RC4 高年級教學群 想找媽媽去看電影，可是弟弟發現一定會吵著要跟出去，怎麼跟媽媽說而不被弟弟發現呢？ 直接說會被弟弟聽到，傳紙條也會被看到，怎麼辦？ 兩人互相發送的訊息稱為明文（Plaintext），因為這些文字都對任何人都是可以讀懂的。 一定要跟媽媽一起出去玩 明文 竊取 對了，前幾天有跟媽媽約定過一個保密的方法，我們兩個人看的懂但是弟弟不懂的方法～ 為了防止別人閱讀兩人間的明文消息，彼此可以決定以某種形式對消息進行保密，而這種方式必須是只有自己與對方能夠還原明文，但別人不行。 一定要跟媽媽一起出去玩 呵呵，還好有跟媽媽一起看「跳舞人歷險記」～這個弟弟沒看過，就用跳舞人密碼～ 一定要跟媽媽一起出去玩 隱藏消息從而使內容保密的過程稱為加密