一种基于用户名信息的密码猜测集生成方法及密码破解方法

摘要

本发明公开了一种基于用户名信息的密码猜测集生成方法及密码破解方法。本发明的密码破解方法为：1)对泄漏数据训练集中的用户名、密码分别进行分词和语义结构标注，计算用户名、密码的语义相似性；其中，所述语义相似性包括语义结构相似性和语义片段相似性；2)将该语义相似性应用到PCFGs语法中，即基于语义相似性构建PCFGs语法；3)根据步骤2)构建的PCFGs语法，按照概率降序生成密码猜测集；4)根据该密码猜测集进行密码破解。本发明利用用户名和密码的片段相似性和结构相似性，理解密码的构成语义，从而生成密码猜测集，提高密码破解效率。