當前位置:成語大全網 - 新華字典 - 窮舉法求解問題的要素包含

窮舉法求解問題的要素包含

窮舉法求解問題的要素包含確定窮舉的對象、確定窮舉的範圍、確定判定條件。

知識拓展:

窮舉法的基本思想是根據題目的部分條件確定答案的大致範圍,並在此範圍內對所有可能的情況逐壹驗證,直到全部情況驗證完畢。若某個情況驗證符合題目的全部條件,則為本問題的壹個解;若全部情況驗證後都不符合題目的全部條件,則本題無解。窮舉法也稱為枚舉法。

窮舉法是壹種針對於密碼的破譯方法。這種方法很像數學上的“完全歸納法”並在密碼破譯方面得到了廣泛的應用。簡單來說就是將密碼進行逐個推算直到找出真正的密碼為止。

比如壹個四位並且全部由數字組成其密碼***有10000種組合,也就是說最多我們會嘗試9999次才能找到真正的密碼。利用這種方法我們可以運用計算機來進行逐個推算,也就是說用我們破解任何壹個密碼也都只是壹個時間問題。

當然如果破譯壹個有8位而且有可能擁有大小寫字母、數字、以及符號的密碼用普通的家用電腦可能會用掉幾個月甚至更多的時間去計算,其組合方法可能有幾千萬億種組合。

這樣長的時間顯然是不能接受的。其解決辦法就是運用字典,所謂“字典”就是給密碼鎖定某個範圍,比如英文單詞以及生日的數字組合等,所有的英文單詞不過10萬個左右這樣可以大大縮小密碼範圍,很大程度上縮短了破譯時間。

在壹些領域,為了提高密碼的破譯效率而專門為其制造的超級計算機也不在少數,例如IBM為美國軍方制造的“颶風”就是很有代表性的壹個。

現今稍具嚴密度的密碼驗證機制都會設下試誤的可容許次數以應對使用密碼窮舉法的破解者。當試誤次數達到可容許次數時,密碼驗證系統會自動拒絕繼續驗證,有的甚至還會自動啟動入侵警報機制。