[发明专利]基于记忆组块的密码猜测集生成方法及数字密码破解方法

摘要

本发明公开了一种基于记忆组块的密码猜测集生成方法及数字密码破解方法。本方法为1)对训练集中的数字密码按记忆组块进行分割，提取数字密码的组成结构和组成片段；2)根据每种记忆组块在该训练集中的频数，计算得到每种记忆组块在训练集中的概率，以及每个数字密码的组合方式的概率；3)将每个数字密码最大概率的组合方式作为该数字密码的分割方式，然后根据记忆组块的频数更新该记忆组块的概率并计算组成结构的概率；4)将记忆组块应用到PCFGs语法中将组成结构作为非终端结构，将记忆组块作为终端词；5)根据步骤4)得到的基于记忆组块的PCFGs语法，按照概率降序生成密码猜测集；6)根据该密码猜测集进行密码破解。

主权项

一种基于记忆组块的密码猜测集生成方法，其步骤为：1)对训练集中的数字密码按记忆组块进行分割，提取数字密码的组成结构和组成片段；2)根据步骤1)中每种记忆组块在该训练集中的频数，计算得到每种记忆组块在训练集中的概率，以及每个数字密码的组合方式的概率；3)将每个数字密码最大概率的组合方式作为该数字密码的分割方式，去掉其余的分割方式；然后根据记忆组块的频数更新该记忆组块的概率，并计算组成结构的概率；4)将记忆组块应用到PCFGs语法中：将组成结构作为非终端结构，将记忆组块作为终端词；5)根据步骤4)得到的基于记忆组块的PCFGs语法，按照概率降序生成密码猜测集。