一种基于字节对编码的密码猜测集生成方法、密码破解方法及装置

摘要

本发明涉及一种基于字节对编码的密码猜测集生成方法、密码破解方法及装置。该方法首先采用字节对编码对训练集密码进行分词，然后根据分词的结果，采用马尔可夫模型生成密码猜测集。进一步地，使用所述密码猜测集，通过进行字符串匹配来破解明文密码。本发明完全利用统计概率的思想对密码进行切分，并借用马尔可夫模型探究密码组成之间的关联，进而提高密码猜测效果和密码破解效率；用本发明生成的密码猜测集直接进行字符串匹配，可以更好地生成密码猜测集和评估密码的安全强度。