破譯密碼是破譯什麼
① 密碼學的密碼破譯
密碼破譯是隨著密碼的使用而逐步產生和發展的。1412年,波斯人卡勒卡尚迪所編的網路全書中載有破譯簡單代替密碼的方法。到16世紀末期,歐洲一些國家設有專職的破譯人員,以破譯截獲的密信。密碼破譯技術有了相當的發展。1863年普魯士人卡西斯基所著《密碼和破譯技術》,以及1883年法國人克爾克霍夫所著《軍事密碼學》等著作,都對密碼學的理論和方法做過一些論述和探討。1949年美國人香農發表了《秘密體制的通信理論》一文,應用資訊理論的原理分析了密碼學中的一些基本問題。
自19世紀以來,由於電報特別是無線電報的廣泛使用,為密碼通信和第三者的截收都提供了極為有利的條件。通信保密和偵收破譯形成了一條斗爭十分激烈的隱蔽戰線。
1917年,英國破譯了德國外長齊默爾曼的電報,促成了美國對德宣戰。1942年,美國從破譯日本海軍密報中,獲悉日軍對中途島地區的作戰意圖和兵力部署,從而能以劣勢兵力擊破日本海軍的主力,扭轉了太平洋地區的戰局。在保衛英倫三島和其他許多著名的歷史事件中,密碼破譯的成功都起到了極其重要的作用,這些事例也從反面說明了密碼保密的重要地位和意義。
當今世界各主要國家的政府都十分重視密碼工作,有的設立龐大機構,撥出巨額經費,集中數以萬計的專家和科技人員,投入大量高速的電子計算機和其他先進設備進行工作。與此同時,各民間企業和學術界也對密碼日益重視,不少數學家、計算機學家和其他有關學科的專家也投身於密碼學的研究行列,更加速了密碼學的發展。
在密碼已經成為單獨的學科,從傳統意義上來說,密碼學是研究如何把信息轉換成一種隱蔽的方式並阻止其他人得到它。
密碼學是一門跨學科科目,從很多領域衍生而來:它可以被看做是信息理論,卻使用了大量的數學領域的工具,眾所周知的如數論和有限數學。
原始的信息,也就是需要被密碼保護的信息,被稱為明文。加密是把原始信息轉換成不可讀形式,也就是密碼的過程。解密是加密的逆過程,從加密過的信息中得到原始信息。cipher是加密和解密時使用的演算法。
最早的隱寫術只需紙筆,加密法,將字母的順序重新排列;替換加密法,將一組字母換成其他字母或符號。經典加密法的資訊易受統計的攻破,資料越多,破解就更容易,使用分析頻率就是好辦法。經典密碼學仍未消失,經常出現在智力游戲之中。在二十世紀早期,包括轉輪機在內的一些機械設備被發明出來用於加密,其中最著名的是用於第二次世界大戰的密碼機Enigma。這些機器產生的密碼相當大地增加了密碼分析的難度。比如針對Enigma各種各樣的攻擊,在付出了相當大的努力後才得以成功。
② 密碼破譯的密碼破譯方法
通常,密碼破譯方法可以分為以下四類。 在不知其鑰匙的情況下,利用數學方法破譯密文或找到鑰匙的方法,稱為密碼分析(Cryptanalysis)。密碼分析有兩個基本的目標:利用密文發現明文;利用密文發現鑰匙。根據密碼分析者破譯(或攻擊)時已具備的前提條件,通常將密碼分析攻擊法分為4種類型。
(1)惟密文破解(Ciphertext-only attack)。在這種方法中,密碼分析員已知加密演算法,掌握了一段或幾段要解密的密文,通過對這些截獲的密文進行分析得出明文或密鑰。惟密文破解是最容易防範的,因為攻擊者擁有的信息量最少。但是在很多情況下,分析者可以得到更多的信息。如捕獲到一段或更多的明文信息及相應的密文,也是可能知道某段明文信息的格式。
(2)已知明文的破譯(Known-plaintext attack)。在這種方法中,密碼分析員已知加密演算法,掌握了一段明文和對應的密文。目的是發現加密的鑰匙。在實際使用中,獲得與某些密文所對應的明文是可能的。
(3)選定明文的破譯(Chosen-plaintext attack)。在這種方法中,密碼分析員已知加密演算法,設法讓對手加密一段分析員選定的明文,並獲得加密後的密文。目的是確定加密的鑰匙。差別比較分析法也是選定明文破譯法的一種,密碼分析員設法讓對手加密一組相似卻差別細微的明文,然後比較他們加密後的結果,從而獲得加密的鑰匙。
(4)選擇密文攻擊(Chosen-ciphertext attack)。密碼分析者可得到所需要的任何密文所對應的明文(這些明文可能是不明了的),解密這些密文所使用的密鑰與解密待解的密文的密鑰是一樣的。它在密碼分析技術中很少用到。
上述四種攻擊類型的強度按序遞增,如果一個密碼系統能抵抗選擇明文攻擊,那麼它當然能夠抵抗惟密文攻擊和已知明文攻擊。 除密鑰的窮盡搜索和密碼分析外,實際生活中,破密者更可能真對人機系統的弱點進行攻擊,而不是攻擊加密演算法本身。
利用加密系統實現中的缺陷或漏洞等都是破譯密碼的方法,雖然這些方法不是密碼學所研究的內容,但對於每一個使用加密技術的用戶來說是不可忽視的問題,甚至比加密演算法本身更為重要。常見的方法有:
(1)欺騙用戶口令密碼
(2)在用戶輸入口令時,應用各種技術手段,「窺視」或「偷竊」密鑰內容。
(3)利用加密系統實現中的缺陷。
(4)對用戶使用的密碼系統偷梁換柱。
(5)從用戶工作生活環境獲得未加密的保密信息。如進行的「垃圾分析」。
(6)讓口令的另一方透露密鑰或相關信息。
(7)威脅用戶交出密碼。 防止密碼破譯,除去我們要從思想上加以重視外,採取的具體措施如下:
(1)強壯加密演算法。通過增加加密演算法的破譯復雜程度和破譯的時間,進行密碼保護。如加長加密系統的密鑰長度,一般在其他條件相同的情況下,密鑰越長破譯越困難,而且加密系統也就越可靠。
(2)動態會話密鑰。每次會話所使用的密鑰不相同。
(3)定期更換加密會話的密鑰。
③ 所謂的破譯密碼的原理是什麼又是如何進行的呢
現在常規的密碼破解方式有兩種,分別是暴力破解和字典破解。
所謂暴力破解,就比如你的密碼是5555,通過暴力破解的方式,軟體會從0000開始,0001,0002,0003……直到試到5555,破解軟體得到了密碼正確的信息,就把這個正確的密碼反映到屏幕上了。上面只是一個例子,通常的破解軟體你還可以設置字元集(比如選擇是否算上符號,大小寫字母和數字等)。用這種方式只要密碼不超過能破譯的長度范圍,在一定時間下是一定能破解出來的,唯一缺點就是速度太慢。
所謂字典破解,就是有一個破解字典文件,這個字典文件中包含了通常人們會設置的密碼,比如mima,password,microsoft,user,pass……破譯軟體會把字典中的所有單詞全部試一遍。這種方式的有點就是速度很快,但是不一定能破解到密碼。
所有的破譯密碼軟體都是代替人來進行密碼的嘗試,由於是機器操作,所以肯定要比人自己試來快。比較高級的破譯軟體可以分段破解,即利用很多太電腦來一起破解加快破譯密碼的速度。
④ 什麼是破解手機密碼
一般手機都有密碼保護的功能,在恢復出廠設置等操作時要用到,一般默認的密碼都是12345、00000等。破解手機密碼就是把這個密碼破譯出來或者繞過密碼驗證