一种候选口令字典的生成方法与装置制造方法及图纸

本发明专利技术公开了一种候选口令字典的生成方法与装置，用于从已知信息推导可能口令。该方法包括：根据目标对象的基础信息构建基本词条库；基于预设算法构建候选口令生成式，并根据所述生成式对所述基本词条库中的每个长度的词条生成相应的全部候选口令；从所述全部候选口令中输出符合预设条件的候选口令作为所述目标对象的候选口令字典。采用本发明专利技术的技术方案，克服现有口令字典破解中所用口令字典与目标对象联系不密切的问题，将目标相关信息组织起来，并与目标所用语言常用口令结合，依据所用语言的口令分布规律，构造与目标关系密切的破解字典，达到对于慢速散列也能够快速破解目标口令的目的。

A method and device for the generation of a candidate password dictionary

The invention discloses a method and a device for generating candidate password dictionaries, which are used to derive possible passwords from known information. The method includes: building the basic word library based on the basic information of the target object; constructing the candidate password generation based on the presupposition algorithm, and generating the corresponding candidate passwords for each length in the basic word library according to the generated formula; and output the candidate candidate from all the candidate passwords. The password is used as the candidate password dictionary for the target object. Using the technical scheme of this invention, we can overcome the problem that the password dictionary is not closely connected with the target object in the existing password dictionary, and organizes the relevant information of the target, and combines the language commonly used in the target language, and constructs a dictionary which is close to the target according to the distribution law of the password used in the language. To slow hash can also quickly crack the purpose of the password.

【技术实现步骤摘要】
一种候选口令字典的生成方法与装置
本专利技术涉及信息安全领域，尤其涉及一种候选口令字典的生成方法与装置。
技术介绍
口令是目前最常用、最可靠的认证形式，并且在可以预知的未来，口令仍然是用户身份认证的主要形式。因此，口令是系统安全的第一道防线，选择不易被猜测的口令对于采用口令认证的系统来说至关重要。人们在选择口令时，很多人会选择使用弱口令、或者在多个不同服务之间使用相同的口令，这样就给用户的信息安全带来了潜在的威胁。因此，评估用户口令的安全性就是保护重要系统安全的有效措施之一，破解口令是评估用户口令安全性的有效方法。除了根本不考虑安全性的系统之外，用户口令被散列或加密处理后将结果保存在系统中。散列是一种使用散列函数将任意长度字符串变换为固定长度值的数学映射。散列函数被设计为单向函数，也就是说，将字符串散列为一个值时很容易，所需计算资源也不太多，但由散列值求取原始字符串时，不存在相应的数学表示，只能使用尝试方法猜测可能的原始字符串，即通过破解散列值得到相应的口令。破解散列的方法很多，主要包括暴力破解、字典破解两大类。暴力破解尝试密钥空间中的每一个口令，理论上可以破解所有口令，但现实中通常本文档来自技高网...

【技术保护点】
一种候选口令字典的生成方法，其特征在于，包括：根据目标对象的基础信息构建基本词条库；基于预设算法构建候选口令生成式，并根据所述生成式对所述基本词条库中的每个长度的词条生成相应的全部候选口令；从所述全部候选口令中输出符合预设条件的候选口令作为所述目标对象的候选口令字典。

【技术特征摘要】
1.一种候选口令字典的生成方法，其特征在于，包括：根据目标对象的基础信息构建基本词条库；基于预设算法构建候选口令生成式，并根据所述生成式对所述基本词条库中的每个长度的词条生成相应的全部候选口令；从所述全部候选口令中输出符合预设条件的候选口令作为所述目标对象的候选口令字典。2.如权利要求1所述的生成方法，其特征在于，所述根据目标对象的基础信息构建基本词条库包括：获取与目标对象相关联的信息生成目标信息文件；按照预设规则对所述目标信息文件进行划分处理，得到由单词组成的词汇表,按每个单词占据一行进行排练,生成目标信息词汇表；将所述目标信息词汇表与预设常用口令按预设规则进行合并，去除重复词条后得到无重复目标信息表；统计所述无重复目标信息表中符合预设长度的词条，将每一个长度的词条放在一个表中,得到所述基本词条库。3.如权利要求1所述的生成方法，其特征在于，所述预设算法为：长度为n的词条的候选口令生成式构建方法为：从所述基本词条库中选择长度不超过n的词条，使得所选择的长度不超过n的词条的长度和为n，所述候选口令生成式的数量为：2(n-1)。4.如权利要求1所述的生成方法，其特征在于，所述预设条件包括：候选口令的长度阈值；每次输出候选口令的个数；以及当前待输出候选口令长度。5.如权利要求4所述的生成方法，其特征在于，在所述从所述全部候选口令中输出符合预设条件的候选口令作为所述目标对象的候选口令字典之前，所述生成方法还包括：判断是否输出完符合所述长度阈值的全部候选口令，若是，输出所述候选口令字典，若否，继续判断当前候选口令长度是否超出所述长度阈值，若是，执行如下步骤：获取当前候选口令个数：当前需要输出的候选口令个数m＝每次输出候选口令个数乘以当前候选口令长度的概率；使用当前候选口令长度生成式生成m个候选口令，记录生成式中生成最后一个候选口令的位置，并令当前候选口令长度加1。6.一种候选...

【专利技术属性】
技术研发人员：张长富，纪达夫，李昂，朱聚豹，
申请(专利权)人：张长富，
类型：发明
国别省市：北京,11