公开(公告)号：CN106570391A

公开(公告)日：2017-04-19

申请号：CN201610990079.6

申请日：2016-11-10

Applicant: 中国科学院信息工程研究所

Inventor： 徐睿 ,  陈小军 ,  时金桥 ,  谭建龙 ,  文新 ,  胡兰兰 ,  王颖冰 ,  于晓杰

IPC: G06F21/45 ,  G06F21/46 ,  G06F21/31 ,  G06F21/60 ,  H04L29/06

CPC classification number: G06F21/45 ,  G06F21/31 ,  G06F21/46 ,  G06F21/602 ,  H04L63/083

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

公开(公告)号：CN106803035A

公开(公告)日：2017-06-06

申请号：CN201611079933.X

申请日：2016-11-30

Applicant: 中国科学院信息工程研究所

Inventor： 陈小军 ,  徐睿 ,  时金桥 ,  谭建龙 ,  文新 ,  胡兰兰 ,  王颖冰 ,  于晓杰

IPC: G06F21/45 ,  G06F21/46 ,  G06F21/31 ,  G06F21/60 ,  H04L29/06

CPC classification number: G06F21/45 ,  G06F21/31 ,  G06F21/46 ,  G06F21/602 ,  H04L63/083

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