基于记忆组块的密码猜测集生成方法及数字密码破解方法技术

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

Method for generating password guessing set based on memory block and digital cipher cracking method

The invention discloses a method for generating a password guessing set based on a memory block and a digital password cracking method. The method is as follows: 1) on the training set of digital password according to memory chunk segmentation, extraction of structure and composition of the digital code fragment; 2) according to each memory block in the frequency of the training set, calculated each memory block in the probability of the training set, and the probability of each digital combination password; 3) the combination of the maximum probability of each digital password as the digital password is split, then according to the frequency of memory block updates the memory block probability and calculate the probability of the structure; 4) the memory block is applied to the PCFGs Grammar: the structure as a non terminal structure. The memory block as a terminal; 5) according to step 4) the memory block based on PCFGs syntax, in accordance with the generated password guessing probability descending set; 6) according to the set password guessing password cracking.

【技术实现步骤摘要】

本专利技术涉及一种基于记忆组块的密码猜测集生成方法及数字密码破解方法。
技术介绍
目前数字密码分析及破解方法主要分为三种：1)暴力破解，在计算机性能允许范围内，可以结合数字使用的统计概率，遍历可能的数字，但显然不可能遍历所有数字；2)字典遍历，从电话号码和互联网泄露库等数字库中提取出按概率排序的数字字典，按概率从高到低进行遍历，但不在字典中的密码就不可能遍历到；3)语义模式，使用自然语言处理技术分析数字密码的语义模式，如生日、姓名缩写等，对数字进行分析后产生概率上下文无关文法(ProbabilityContext-FreeGrammars，PCFGs)，然后生成密码猜测集，但语义模式毕竟有限，如果某个数字密码没有明显的语义就无法进行处理。此外，这三种方法都把数字密码当作一个整体进行分析，没有分析蕴含在数字中的结构和组成片段的特征，因此，对于数字密码的分析及破解方法还有很大的提升空间。
技术介绍
的缺陷随着互联网用户安全意识的提高以及网站安全措施的增强，数字密码的强度将会越来越高，现有方法对于数字密码都没有进行深入处理，分析及破解的效率和效果都有待提高。
技术实现思路
本专利技术的目的是运用自然语言处理以及心理学领域的思想和工具，对数字密码的结构和组成片段进行分析，能够同时处理语义和非语义数字密码，是一种基于记忆组块的密码猜测集生成方法及数字密码破解的方法，假设待破解的密码为明文，用密码猜测直接进行字符串匹配看是否相同，本专利技术可以更好地生成数字密码猜测集和评估数字密码的安全强度。本专利技术的技术方案为：一种基于记忆组块的密码猜测集生成方法，其步骤为：1)对训练集中的数字密码按记忆组块进行分割，提取数字密码的组成结构和组成片段；2)根据步骤1)中每种记忆组块在该训练集中的频数，计算得到每种记忆组块在训练集中的概率，以及每个数字密码的组合方式的概率；3)将每个数字密码最大概率的组合方式作为该数字密码的分割方式，去掉其余的分割方式；然后根据记忆组块的频数更新该记忆组块的概率，并计算组成结构的概率；4)将记忆组块应用到PCFGs语法中：将组成结构作为非终端结构，将记忆组块作为终端词；5)根据步骤4)得到的基于记忆组块的PCFGs语法，按照概率降序生成密码猜测集。一种基于记忆组块的数字密码破解方法，其步骤为：1)对训练集中的数字密码按记忆组块进行分割，提取数字密码的组成结构和组成片段；2)根据步骤1)中每种记忆组块在该训练集中的频数，计算得到每种记忆组块在训练集中的概率，以及每个数字密码的组合方式的概率；3)将每个数字密码最大概率的组合方式作为该数字密码的分割方式，去掉其余的分割方式；然后根据记忆组块的频数更新该记忆组块的概率，并计算组成结构的概率；4)将记忆组块应用到PCFGs语法中：将组成结构作为非终端结构，将记忆组块作为终端词；5)根据步骤4)得到的基于记忆组块的PCFGs语法，按照概率降序生成密码猜测集；6)根据该密码猜测集进行密码破解。进一步的，将每个记忆组块的频数除以记忆组块的总数得到该记忆组块在训练集中的概率；组合方式的概率为构成该组合方式的每个记忆组块概率的乘积；将每个组成结构的频数除以组成结构的总数得到该组成结构在训练集中的概率。进一步的，对数字密码按记忆组块进行分割的方法为：1)对于任一待分割的数字密码，为该数字密码创建一字典tree；设d为待分割的字符串，初始值为该数字密码；2)如果该字符串d的长度等于2或3，则添加键值对d:{本文档来自技高网...

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

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

【专利技术属性】
技术研发人员：徐睿，陈小军，时金桥，谭建龙，文新，胡兰兰，王颖冰，于晓杰，
申请(专利权)人：中国科学院信息工程研究所，
类型：发明
国别省市：北京;11