第八章操作系統(tǒng)安全技術(shù)-壞口令表技術(shù)-馬爾可夫模型方法計(jì)算機(jī)系統(tǒng)與網(wǎng)絡(luò)安全技術(shù)口令預(yù)檢查-壞口令表壞口令表系統(tǒng)編輯一個(gè)所謂的“壞口令”字典，當(dāng)用戶選擇口令時(shí)，系統(tǒng)檢查口令是否在該字典中；如果是，則不允許選擇該口令該方法存在的主要問題：空間：字典必須足夠大時(shí)間：查詢這個(gè)字典需要時(shí)間長問題：如何開發(fā)出存儲(chǔ)開銷小、查詢快，且又滿足壞口令表性質(zhì)的口令預(yù)檢查系統(tǒng)？壞口令表技術(shù)-馬爾可夫模型方法操作系統(tǒng)安全技術(shù)口令預(yù)檢查-壞口令表兩種方法開發(fā)預(yù)檢查系統(tǒng)馬爾可夫（Markov）模型方法基于Boom過濾器的方法壞口令表技術(shù)-馬爾可夫模型方法操作系統(tǒng)安全技術(shù)壞口令表-馬爾可夫（Markov）模型方法基于馬爾可夫（Markov）模型的壞口令表該模型是一個(gè)四元組M=(m,A,T,k)m:模型中的狀態(tài)數(shù)A：狀態(tài)空間T：轉(zhuǎn)換概率矩陣，其中轉(zhuǎn)換值表示一個(gè)字母在另外一個(gè)字母之后的概率k：是模型的階，表示轉(zhuǎn)換到一個(gè)特定的字母需要根據(jù)前面已經(jīng)產(chǎn)生的k個(gè)字符壞口令表技術(shù)-馬爾可夫模型方法操作系統(tǒng)安全技術(shù)基于馬爾可夫模型的壞口令方法建模過程馬爾可夫（Markov）模型方法（1階模型：k＝1）bc0.50.20.00.41.00.5a0.00.40.0M＝（3，{a,b,c},T,1）例如：此語言最可能的字符串是：abbcacaba

最不可能的字符串是：aacccbaaa壞口令表技術(shù)-馬爾可夫模型方法操作系統(tǒng)安全技術(shù)基于馬爾可夫模型的壞口令方法建模過程壞口令表技術(shù)-馬爾可夫模型方法馬爾可夫（Markov）模型建模過程（二階模型k＝2）操作系統(tǒng)安全技術(shù)Step1：建立一個(gè)易猜測(cè)口令的字典Step3：對(duì)每兩個(gè)字母組ij，用f(i,j,k)

表示以ij開頭的三字符組出現(xiàn)的次數(shù)。例如f(a,b,k)是三字母組aba,abb,abc,....出現(xiàn)的次數(shù)

Step2：確定頻率矩陣f：f(i,j,k),它是單詞中第i，第j，第k個(gè)字符組成的三字符組出現(xiàn)的次數(shù)。如，口令parsnips的三字符組有：par,ars,rsn,sni,nip,ips基于馬爾可夫模型的壞口令方法建模過程Step4：計(jì)算轉(zhuǎn)換概率矩陣T：馬爾可夫模型將“這是一個(gè)壞口令”變?yōu)椤榜R爾可夫模型能否產(chǎn)生這個(gè)字符串”。如果能產(chǎn)