本文關(guān)鍵詞：基于專用字典的密碼破解方法研究與應(yīng)用，由筆耕文化傳播整理發(fā)布。

【摘要】：選擇合適高效的密碼字典在基于字典的密碼破解中是比較困難的,再加上不同地域不同國家的人使用密碼習(xí)慣不盡相同,這為選擇密碼字典增加了新的難點。鑒于此,本文收集了多個網(wǎng)絡(luò)上泄露的密碼字典,分析了密碼潛在的特征,挖掘了人們設(shè)定密碼的規(guī)律,對比不同用戶群體密碼間的差異,提出了針對特定方向或者特定應(yīng)用的專用字典密碼破解的方法。首先,本文在泄露的密碼字典基礎(chǔ)上,從密碼長度、密碼字符類別、字符組合概率、密碼中常用字符以及用戶名與密碼之間的碰撞等角度,分析密碼的特征以及密碼字典間的差異,并總結(jié)密碼破解的可行方法。其次,在密碼分析的基礎(chǔ)上,本文設(shè)計了一種通用密碼字典生成的算法和基于規(guī)則的密碼字典生成的算法;研究了基于馬爾科夫模型的密碼生成方法,并分析階數(shù)、閾值等參數(shù)對該模型的影響;提出了一種專用字典密碼破解的方法,該方法首先通過通用字典、基于規(guī)則的字典或者暴力破解出部分結(jié)果,然后利用此結(jié)果,應(yīng)用馬爾科夫模型,生成新的密碼字典,并有效破解剩余的密碼。然后,本文對MS-CHAPv2認證協(xié)議進行安全性分析,討論了協(xié)議存在的漏洞,結(jié)合協(xié)議加密的特點,設(shè)計了三種協(xié)議破解的方法。針對密碼查找和執(zhí)行效率的問題,提出了密碼哈希索引算法、分布式字典破解的方法和GPU破解的方法。最后,設(shè)計并實現(xiàn)破解MS-CHAPv2協(xié)議的原型系統(tǒng)PCS。該系統(tǒng)包括CPU小字典破解、CPU大字典破解和GPU暴力破解三種破解方法,并依次進行破解。本文詳細說明破解的過程和專用密碼字典生成的方法,并通過實際網(wǎng)絡(luò)環(huán)境中PPTP協(xié)議數(shù)據(jù)流量構(gòu)造MS-CHAPv2密碼破解任務(wù),對該系統(tǒng)進行測試,結(jié)果表明,本文提出的方法能有效提高破解率。
【關(guān)鍵詞】：密碼破解 密碼字典 專用字典破解 MS-CHAPv2
【學(xué)位授予單位】：哈爾濱工業(yè)大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2015
【分類號】：TN918.1
【目錄】：

• 摘要4-5
• Abstract5-10
• 第1章 緒論10-17
• 1.1 課題研究背景和意義10-11
• 1.2 國內(nèi)外研究現(xiàn)狀11-15
• 1.2.1 基于密碼強度的研究11-12
• 1.2.2 基于密碼攻擊速度的研究12-13
• 1.2.3 基于密碼字典生成的研究13-15
• 1.2.4 國內(nèi)外研究現(xiàn)狀總結(jié)15
• 1.3 本文研究內(nèi)容及組織結(jié)構(gòu)15-17
• 第2章 不同群體的密碼特征分析17-26
• 2.1 密碼字典的選擇17-18
• 2.2 字典中密碼長度分析18-19
• 2.3 密碼字符類別分析19-20
• 2.4 密碼字符組合分析20-21
• 2.5 字典中常用詞匯分析21-23
• 2.6 用戶名和密碼之間碰撞分析23-24
• 2.7 本章小結(jié)24-26
• 第3章 專用密碼字典生成方法26-41
• 3.1 一種通用密碼字典生成方法26-27
• 3.2 一種基于規(guī)則的密碼字典生成方法27-29
• 3.3 一種基于馬爾科夫模型的字典生成方法29-36
• 3.3.1 馬爾科夫密碼預(yù)測模型29-30
• 3.3.2 模型階數(shù)選擇及分析30-33
• 3.3.3 模型閾值選擇與分析33-34
• 3.3.4 字符組合類型限定34
• 3.3.5 算法實現(xiàn)34-36
• 3.4 一種專用密碼字典生成方法36-40
• 3.4.1 專用密碼字典生成策略概述36
• 3.4.2 專用密碼字典生成過程36-38
• 3.4.3 訓(xùn)練集和測試集劃分38
• 3.4.4 專用密碼字典測試與分析38-40
• 3.5 本章小結(jié)40-41
• 第4章 基于MS-CHAPv2 協(xié)議的密碼破解方法41-56
• 4.1 MS-CHAPv2 認證協(xié)議41-43
• 4.2 MS-CHAPv2 協(xié)議漏洞分析43-44
• 4.3 基于單機的MS-CHAPv2 協(xié)議字典破解方法44-48
• 4.3.1 字典設(shè)計的原則44
• 4.3.2 字典結(jié)構(gòu)和索引生成算法44-46
• 4.3.3 字典構(gòu)造方法46
• 4.3.4 字典破解實現(xiàn)與測試46-48
• 4.4 基于分布式的MS-CHAPv2 協(xié)議字典破解方法48-51
• 4.4.1 分布式字典破解方法設(shè)計48-49
• 4.4.2 分布式字典生成方法49-50
• 4.4.3 分布式字典破解架構(gòu)設(shè)計50-51
• 4.5 基于GPU的MS-CHAPv2 協(xié)議暴力破解方法51-55
• 4.5.1 GPU CUDA框架簡介51-52
• 4.5.2 GPU破解MS-CHAPv2 協(xié)議設(shè)計52-54
• 4.5.3 GPU線程中的密碼設(shè)置54-55
• 4.5.4 GPU破解程序測試55
• 4.6 本章小結(jié)55-56
• 第5章 MS-CHAPv2 協(xié)議破解的原型系統(tǒng)設(shè)計與實現(xiàn)56-68
• 5.1 原型系統(tǒng)需求分析56-57
• 5.2 原型系統(tǒng)架構(gòu)設(shè)計57-58
• 5.3 原型系統(tǒng)設(shè)計與實現(xiàn)58-63
• 5.3.1 數(shù)據(jù)預(yù)處理模塊58-59
• 5.3.2 控制模塊59-60
• 5.3.3 CPU小字典索引破解模塊60-61
• 5.3.4 CPU大字典索引破解模塊61-62
• 5.3.5 GPU遍歷字符集破解模塊62-63
• 5.4 實驗過程與結(jié)果分析63-67
• 5.4.1 環(huán)境配置63-64
• 5.4.2 實驗過程64-67
• 5.4.3 實驗結(jié)果與分析67
• 5.5 本章小結(jié)67-68
• 結(jié)論68-69
• 參考文獻69-73
• 攻讀碩士學(xué)位期間發(fā)表的論文及其他成果73-75
• 致謝75

【參考文獻】

中國期刊全文數(shù)據(jù)庫 前1條

1 羅江石;祝躍飛;顧純祥;;基于塊存儲結(jié)構(gòu)的彩虹表時空折中方法[J];計算機工程;2012年15期

  本文關(guān)鍵詞：基于專用字典的密碼破解方法研究與應(yīng)用，，由筆耕文化傳播整理發(fā)布。

本文編號：388059