随着信息技术的快速发展，信息的安全性越来越受到人们的重视，而密码破解作为密码学的一个分支，是一个重要研究方向。密码破解研究的实质是对密码本身的研究，这对以密码为基础的安全认证体系的发展具有重要的推动作用。密码破解技术不仅仅能被黑客使用以窃取他人信息，它在电子取证等多个领域也存在很多合法的用途。相比计算机学科的其他领域的迅猛发展，密码破解多年来并没有取得太多突破性的进展，猜测攻击仍然是目前最主流的通用破解方式。文中根据密码的两个重要特性：可记忆性和统计特性，提出了一种改进的字典破解算法——基于语义的概率字典破解，以提高密码破解的成功率和效率。用户选择的密码在某种程度上是可以预测的，最重要的原因是密码的可记忆性。所谓密码的可记忆性是指用户在选择密码的时候大都会选择容易自己记忆的串，通常这些容易记忆的串是由一些带有某种语义的元素组合而成。针对可记忆性，文中提出通过对密码进行语义提取，获得密码的内在特征，从而减小破解的搜索空间。语义识别过程结合了自然语言处理领域的相关算法，并进行了一定的改进以适合对密码的处理。此外，密码的统计特性是指各种类型密码的选择并不是随机分布的，存在某些密码的使用率远远高于其他密码。通过统计密码训练集的各种语义组合，生成概率规则，以此提高破解的平均性能。为了验证算法的有效性，文中进行了一系列测试实验。实验结果显示，在破解率性能上，相比纯暴力破解提高52%到64%，相比目前最常用的破解技术“John theRipper”提高12%到45%。