4.密码之谜.pptVIP

獎金：$10000 美元 只要你可以質因子分解以下數字，便可嬴取現金一萬美元： 188198812920607963838697239461650439807163563379417382700763356422988859715234665485319060606504743045317388011303396716199692321205734031879550656996221305168759307650257059 (位數：174) 摩斯密碼 Morse Code - 解碼方法已經公開，不算『密碼』。 編碼者與解碼者的永恒鬥爭 凱撒密碼 – 古老的加密法 把每個字母向後移三個位 例：I love you ?loyhbrx 加密公式： 密碼 = (明碼 + 3) mod 26 例：明碼 y 〔25〕，(25+3) ÷26 餘數是 2， 所以密碼是 b 〔2〕 要破解密碼，必須要找出密匙(Key) 『+3』是凱撒密碼的密匙 密匙可以是非常複雜，甚至是隨機數目 加密和解密雙方都擁有相同密匙， 屬於對稱系統 統計學大破凱撒密碼 ! 例如以下密碼： K DKVO DYVN LI KX SNSYD, PEVV YP CYEXN KXN PEBI, CSQXSPISXQ XYDRSXQ. 先統計字母分佈： 福爾摩斯探案『跳舞人形』 Am here Ape Slaney Come Elsie Never Elsie prepare to meet thy god 無法破解的密碼 打敗『頻率分析法』 同一個字母可變成不同的密碼。 畢爾寶藏(Beale Treasure)的故事 單次密匙簿(One-Time Pad)加密法 第一次世界大戰時，美國研究員發明單次密匙簿加密法，每次加密的密匙都不同。 明文：THE BRITISH HAVE FIFTY TANKS 密匙：SHE LOVES HIM SO VERY MUCH NOW 要分解 n = p x q 究竟有多難？ 1977年 Scientific American 雜誌登出了 RSA-129，獎金是100美元。 17年後，超過600人利用互聯網，聯合不同地方的電腦，用了八個月時間，終於破解了 RSA – 129。 梅森數 (Mersenne number) Mp = 2p – 1 當 p 是合數，可以証明 Mp 也是合數。 當 p 是質數， Mp 可能是質數，也可能是合數。 例如 M3 = 7，M7 = 127，M11 = 2047 把很大的質數代入 p ，然後測試答案是否質數，是現今尋找最大質數的方法。 * * 一種偽裝訊息，唯有指定的收信人才能讀出原意的技術 -- --- .-. … . 摩斯密碼 凱撒 下屬 letter frequency (%) letter frequency (%) a 8.167 n 6.749 b 1.492 o 7.507 c 2.782 p 1.929 d 4.253 q 0.095 e 12.702 r 5.987 f 2.228 s 6.327 g 2.015 t 9.056 h 6.094 u 2.758 i 6.966 v 0.978 j 0.153 w 2.360 k 0.772 x 0.150 l 4.025 y 1.974 m 2.406 z 0.074 頻率分析法 阿拉伯人在公元九世紀已開始研究，十九世紀歐洲人廣泛使用。 這是統計學和語言學的合作，還要高強的推理能力。 A B C D E F G H I J K L M N O P Q R S T U V W X Y Z 0 1 2 4 3 0 0 0 3 0 4 1 0 4 1 4 3 1 6 0 0 4 0 7 4 0 對比字母分佈，分析出密匙： K L M N O P Q R S T U V W X Y Z A B C D E F G H I J A B C D E F G H I J K L M N O P Q R S T U V W X Y Z 因此得出明碼： A TALE TOLD BY AN IDIOT, FULL OF SOUND AND FURY, SIGNIFIYING NOTHING. 1885年美國一位神祕人出版了一本小冊，當中記述了一個叫畢爾的人把大批黃金埋藏在維珍尼加州某處，並把祕密用密碼寫在三頁紙上，寄存在旅館老闆處，然後便失蹤了。 這故事揭起了破解密碼和尋寶熱，直至今日仍有很多專家在嘗試。 其中第二頁己給該書的作者解破。 根據第二頁