導航:首頁 > 研究方法 > 密碼分析方法

密碼分析方法

發布時間:2022-01-20 02:36:58

A. 密碼分析的成功密碼分析的類別

對於密碼分析的結果來說,其有用的程度也各有不同。密碼學家Lars Knudsen於1998年將對於分組密碼的攻擊按照獲得的秘密信息的不同分為以下幾類:
完全破解 -- 攻擊者獲得秘密鑰匙。 全局演繹 -- 攻擊者獲得一個和加密和解密相當的演算法,盡管可能並不知道鑰匙。 實例(局部)演繹 -- 攻擊者獲得了一些攻擊之前並不知道的明文(或密文)。 信息演繹 -- 攻擊者獲得了一些以前不知道的關於明文或密文的香農信息。 分辨演算法 -- 攻擊者能夠區別加密演算法和隨機排列。 對於其它類型的密碼學演算法,也可以做出類似的分類。
可將密碼分析分為以下五種情形。
(1)惟密文攻擊(Ciphertext only)
對於這種形式的密碼分析,破譯者已知的東西只有兩樣:加密演算法、待破譯的密文。
(2)已知明文攻擊(Known plaintext)
在已知明文攻擊中,破譯者已知的東西包括:加密演算法和經密鑰加密形成的一個或多個明文—密文對,即知道一定數量的密文和對應的明文。
(3)選擇明文攻擊(Chosen plaintext)
選擇明文攻擊的破譯者除了知道加密演算法外,他還可以選定明文消息,並可以知道對應的加密得到的密文,即知道選擇的明文和對應的密文。例如,公鑰密碼體制中,攻擊者可以利用公鑰加密他任意選定的明文,這種攻擊就是選擇明文攻擊。
(4) 選擇密文攻擊(Chosen ciphertext)
與選擇明文攻擊相對應,破譯者除了知道加密演算法外,還包括他自己選定的密文和對應的、已解密的原文,即知道選擇的密文和對應的明文。
(5)選擇文本攻擊(Chosen text)
選擇文本攻擊是選擇明文攻擊與選擇密文攻擊的結合。破譯者已知的東西包括:加密演算法、由密碼破譯者選擇的明文消息和它對應的密文,以及由密碼破譯者選擇的猜測性密文和它對應的已破譯的明文。
很明顯,惟密文攻擊是最困難的,因為分析者可供利用的信息最少。上述攻擊的強度是遞增的。一個密碼體制是安全的,通常是指在前三種攻擊下的安全性,即攻擊者一般容易具備進行前三種攻擊的條件。

B. 密碼分析和攻擊中,典型的攻擊方法有哪幾種

1 通過網路監聽非法得到用戶口令
2利用web頁欺騙
3強行破解用戶口令
4密碼分析的攻擊
5放置木馬程序

C. 怎麼分析密碼

如果是MD5碼可以從

http://www.cmd5.com查詢。

還有你得分析了是base64碼什麼的。總之密碼不是那麼

好破解的。尤其是加密的。

要想學解密,先學 脫殼吧。

D. 什麼是密碼分析,其攻擊類型有哪些

密碼分析(英語:cryptanalysis,來源於希臘語kryptós,即「隱藏」,以及analýein,即「解開」),是一門研究在不知道通常解密所需要的秘密信息的情況下對信息進行解密的學問。通常,這需要尋找一個秘密的鑰匙。用不是很正規的話來說,這就是所謂的破解密碼。

中文名
密碼分析
外文名
cryptanalysis
提出者
William Friedman
提出時間
1920年
學科
密碼學
快速
導航
經典密碼分析

現代密碼分析

密碼分析的後果

成功密碼分析的類別
概述
密碼分析這個詞有時也被用來指廣義上的繞開某個密碼學演算法或密碼協議的嘗試,而不僅僅是針對加密演算法。但是,密碼分析通常不包括並非主要針對密碼演算法或協議的攻擊。
雖然密碼分析的目標在密碼學的歷史上從古至今都一樣,但是實際使用的方法和技巧則隨著密碼學變得越來越復雜而日新月異。密碼學演算法和協議從古代只利用紙筆等工具,發展到第二次世界大戰時的恩尼格瑪密碼機(又稱「謎」,德語:Enigma),直到目前的基於電子計算機的方案。而密碼分析也隨之改變了,無限制地成功破解密碼已經不再可能。事實上,只有很少的攻擊是實際可行的。在上個世紀70年代中期,公鑰密碼學作為一個新興的密碼學分支發展起來了,而用來破解這些公鑰系統的方法則和以住完全不同,通常需要解決精心構造出來的純數學問題,其中最著名的就是大數的質因數分解。
經典密碼分析
盡管密碼分析這個詞是晚近出現的(1920年由William Friedman確立),但破解密碼和密碼機的方法卻已經存在很久了。世界上最早的破解密碼方法的文字記錄可以追溯到九世紀阿拉伯通才Al Kindi所著《破解密碼信息》(A Manuscript on Deciphering Cryptographic Messages),這篇文章論述了一個頻率分析的方法。
相關圖書
頻率分析是破解經典密碼的一個基本方法。在自然語言里,字母表裡的有些字母比其它的字母出現得更頻繁。例如,在英語里,字母E很有可能是在任何文字樣本里出現頻率都最高的字母。同樣的,TH這兩個字母連起來是最有可能出現的字母對。頻率分析法假設密碼沒有隱藏這樣的統計信息。例如,在簡單的替換密碼中,每個字母只是簡單地被替換成另一個字母,那麼在密文中出現頻率最高的字母就最有可能是E[1] 。
頻率分析法除了需要用到統計學外,也需要用到語言學。但隨著密碼演算法的日漸復雜,密碼分析也漸漸變得主要依賴數學方法。這個改變在第二次世界大戰時最為明顯。那時,為了破解軸心國的密碼,需要發展更加復雜的數學方法。而且,自動計算也頭一次被應用到密碼分析中,如密碼炸彈(Bomba)以及最早的計算機之一——巨人計算機(Colossus)。
現代密碼分析
盡管第二次世界大戰時計算機的運用使得密碼分析更加容易,這同時也使得新的密碼學方案的復雜程度上升了好幾個數量級。總體來說,破解密碼在現代比起只用紙和筆的年代來說要困難得多了。似乎密碼學對純密碼分析來說已經佔了上風。美國歷史學家卡恩(David Kahn)這樣說道:「今天,由數百個商家提供的很多密碼系統都不能被已知的密碼分析方法來破解。確實,在這樣的密碼系統中,即使用選擇明文攻擊,也就是攻擊者可以選擇明文並比對相應的密文,也不能找出可以用來解開其它加密信息的鑰匙。從某種意義上來說,密碼分析已經死了。但是,故事還沒有結束。密碼分析也許是死了,但是,打個不恰當的比方,其實條條大道通羅馬。」(2002年11月1日在美國國家安全局50周年紀念會上的講話)。卡恩接著又提到,其它的攻擊方式的可能性增加了。例如攔截攻擊,竊聽,邊信道攻擊,以及用量子計算機來代替傳統計算機做密碼分析。

E. 什麼是密碼分析

密碼分析

可將密碼分析分為以下五種情形。 (1)惟密文攻擊(Ciphertext only) 對於這種形式的密碼分析,破譯者已知的東西只有兩樣:加密演算法、待破譯的密文。 (2)已知明文攻擊(Known plaintext) 在已知明文攻擊中,破譯者已知的東西包括:加密演算法和經密鑰加密形成的一個或多個明文—密文對,即知道一定數量的密文和對應的明文。 (3)選擇明文攻擊(Chosen plaintext) 選擇明文攻擊的破譯者除了知道加密演算法外,他還可以選定明文消息,並可以知道對應的加密得到的密文,即知道選擇的明文和對應的密文。例如,公鑰密碼體制中,攻擊者可以利用公鑰加密他任意選定的明文,這種攻擊就是選擇明文攻擊。 (4) 選擇密文攻擊(Chosen ciphertext) 與選擇明文攻擊相對應,破譯者除了知道加密演算法外,還包括他自己選定的密文和對應的、已解密的原文,即知道選擇的密文和對應的明文。 (5)選擇文本攻擊(Chosen text) 選擇文本攻擊是選擇明文攻擊與選擇密文攻擊的結合。破譯者已知的東西包括:加密演算法、由密碼破譯者選擇的明文消息和它對應的密文,以及由密碼破譯者選擇的猜測性密文和它對應的已破譯的明文。 很明顯,惟密文攻擊是最困難的,因為分析者可供利用的信息最少。上述攻擊的強度是遞增的。一個密碼體制是安全的,通常是指在前三種攻擊下的安全性,即攻擊者一般容易具備進行前三種攻擊的條件。
密碼分析步驟:
分析、推斷、假設、證實。

F. ADFGVX密碼的密碼分析

ADFGVX 是被法國陸軍中尉 Georges Painvin所破解的。以古典密碼學的標准來說,此密碼破解的工作是屬於格外困難的,在這期間,Painvin 更因此健康蒙受了嚴重損傷。他破解的方法是依靠於找到多份開頭相同的訊息,這表示說它們是被相同的分解鑰匙和移位鑰匙加密的。
這意味著只有在訊息傳輸量高時才會有這種影響,但對於密碼分析家來說幸運的是,這時恰好也是最重要的訊息發送的時刻。

G. 密碼分析的現代密碼分析

盡管第二次世界大戰時計算機的運用使得密碼分析更加容易,這同時也使得新的密碼學方案的復雜程度上升了好幾個數量級。總體來說,破解密碼在現代比起只用紙和筆的年代來說要困難得多了。現在看來,似乎密碼學對純密碼分析來說已經佔了上風。美國歷史學家卡恩(David Kahn)這樣說道:「今天,由數百個商家提供的很多密碼系統都不能被已知的密碼分析方法來破解。確實,在這樣的密碼系統中,即使用選擇明文攻擊,也就是攻擊者可以選擇明文並比對相應的密文,也不能找出可以用來解開其它加密信息的鑰匙。從某種意義上來說,密碼分析已經死了。但是,故事還沒有結束。密碼分析也許是死了,但是,打個不恰當的比方,其實條條大道通羅馬。」(2002年11月1日在美國國家安全局50周年紀念會上的講話)。卡恩接著又提到,其它的攻擊方式的可能性增加了。例如攔截攻擊,竊聽,邊信道攻擊,以及用量子計算機來代替傳統計算機做密碼分析。
卡恩對於密碼分析所作的論斷也許還為時過早。不安全的密碼並沒有絕跡,美國國家情報機構的密碼分析方法也沒有公開過。在學術界,新的密碼在不斷地被設計出來,也經常地被破解。1984年,Madryga 分組密碼被一種唯密文攻擊破解。1998年,原本提出來要取代DES標准加密演算法的分組密碼 FEAL-4,也因為被學術界發現了很多類似而且實際可行的攻擊而消亡。在工業界,很多密碼也被發現有漏洞。例如,在手機中使用的A5/1,A5/2以及CMEA演算法,用一般的計算工具可以在幾小時,幾分鍾內,甚至是實時地被破解。2001年,用來保護無線Wi-Fi網路的有線等效加密協議(或稱無線加密協議,即WEP)也可以用相關鑰匙攻擊來破解。

H. 密碼破譯的密碼破譯方法

通常,密碼破譯方法可以分為以下四類。 在不知其鑰匙的情況下,利用數學方法破譯密文或找到鑰匙的方法,稱為密碼分析(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)定期更換加密會話的密鑰。

I. 密碼分析的經典密碼分析

盡管密碼分析這個詞是晚近出現的(1920年由William Friedman確立),但破解密碼和密碼機的方法卻已經存在很久了。世界上最早的破解密碼方法的文字記錄可以追溯到九世紀阿拉伯通才Al Kindi所著《破解密碼信息》(A Manuscript on Deciphering Cryptographic Messages),這篇文章論述了一個頻率分析的方法。
頻率分析是破解經典密碼的一個基本方法。在自然語言里,字母表裡的有些字母比其它的字母出現得更頻繁。例如,在英語里,字母E很有可能是在任何文字樣本里出現頻率都最高的字母。同樣的,TH這兩個字母連起來是最有可能出現的字母對。頻率分析法假設密碼沒有隱藏這樣的統計信息。例如,在簡單的替換密碼中,每個字母只是簡單地被替換成另一個字母,那麼在密文中出現頻率最高的字母就最有可能是E。
頻率分析法除了需要用到統計學外,也需要用到語言學。但隨著密碼演算法的日漸復雜,密碼分析也漸漸變得主要依賴數學方法。這個改變在第二次世界大戰時最為明顯。那時,為了破解軸心國的密碼,需要發展更加復雜的數學方法。而且,自動計算也頭一次被應用到密碼分析中,如密碼炸彈(Bomba)以及最早的計算機之一,巨人計算機(Colossus)。

J. 如何使用基於統計的密碼分析方法對移位密碼進行破解

密碼分析之所以能夠成功破譯密碼,最根本的原因是明文中有冗餘度。攻擊或破譯怒那的方法主要有三種:窮舉法、統計分析攻擊、數學分析攻擊。
所謂窮舉攻擊是指,密碼分析者採用依次試遍所有可能的的秘鑰對所獲密文進行破解,直至得到正確的明文;或者用一個確定的秘鑰對所有可能的明文進行加密,直至得到所得的密文。只要有足夠的時間和存儲空間,窮舉攻擊原則上是可行的,但是集中面積算時間和存儲空間都受到限制,只要秘鑰足夠長。這種方法往往不行。
統計分析攻擊是指密碼分析者涌過分析密文和明文的統計規律來破譯密碼。密碼分析者對截獲的密文進行統計分析,總結出其間的統計規律,並與明文的統計規律進行比較,從中提取明文和密文之間的對應或變換信息。
數學分析攻擊是密碼分析者針對加解密演算法的數學基礎和某些密碼學特性,通過數學求解的方法來破譯密碼。

閱讀全文

與密碼分析方法相關的資料

熱點內容
船閘超載測量方法 瀏覽:64
灸盒使用方法 瀏覽:206
治療宮頸炎症的方法 瀏覽:52
摩托車啟動馬達的檢測方法 瀏覽:950
如何換洗衣機水垢最簡單方法 瀏覽:334
簡單草莓冰棍方法 瀏覽:788
製作七巧板的簡單方法 瀏覽:423
紅箱子的使用方法視頻 瀏覽:509
快速變成大嘴的方法 瀏覽:379
小額起訴快速解決方法 瀏覽:707
木欄柵的安裝方法 瀏覽:246
快速填寫數獨的方法 瀏覽:90
找出手機圖標的方法 瀏覽:369
804乘25的簡便計算方法 瀏覽:99
用彩泥做花的方法圖片視頻 瀏覽:46
高麗白參作用及食用方法 瀏覽:526
測量儀使用方法說明書 瀏覽:245
伏羲改變了什麼記事方法 瀏覽:967
太陽能燈安裝方法及尺寸 瀏覽:306
八爪鉤使用方法 瀏覽:336