公开(公告)号：CN109145582B

公开(公告)日：2021-07-23

申请号：CN201810568923.5

申请日：2018-06-05

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

Inventor： 陈小军 ,  王大魁 ,  时金桥 ,  王星星 ,  徐睿 ,  文新 ,  张闯 ,  胡兰兰

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

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

公开(公告)号：CN109145582A

公开(公告)日：2019-01-04

申请号：CN201810568923.5

申请日：2018-06-05

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

Inventor： 陈小军 ,  王大魁 ,  时金桥 ,  王星星 ,  徐睿 ,  文新 ,  张闯 ,  胡兰兰

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

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

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