| 近年來，雲端運算的蓬勃發展主要倚靠網路頻寬的提高與硬體設備效能的提升。目前最為重要的則是分散式運算系統，例如：Hadoop、Spark。分散式運算系統是將資料分配到多個節點中進行運算及處理，最為理想的狀況下假設原本1台電腦運算100GB的資料所花費的時間為1000小時，再使用分散式運算擁有1000個運算節點系統下，理論上花費的時間只需要1個小時就可以完成，現今多數破密系統是以單主機執行的形式進行破密運算，即便密碼擁有高複雜度多數都能被破解，但可能需要花費數十小時或是數天的破解時間，例如：暴力破解法、字典破解法。本論文在虛擬環境下建置Hadoop分散式運算系統，探討硬體設備與虛擬環境兩者之間運算效能限制。實體電腦運算核心數目需要與虛擬機器相互搭配，分散式運算才可以達到比較好效能。並且使用分散式運算的特性縮短兩種破解方式破密所需時間。透過調整Hadoop運算節點數目以及調整Block size系統參數進行分析。本研究在Hadoop上執行字典破密與暴力破密，透過Block size參數來減少字典破密的運算時間；將暴力破密運算字元集有效地切割，透過MapReduce平行化運算來減少破密時間。探討硬體設備與建置Hadoop虛擬機器配置的限制。 |
