买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：华南理工大学;广东省科技基础条件平台中心

摘要：本发明公开了根据部分口令明文特征动态调整猜测规则执行次序的方法。所述方法包括以下步骤：输入待猜测密文集合C并对其进行字典攻击，得到部分猜测口令明文集合Q；输入总猜测次数为S的猜测规则集合RS，计算猜测规则集合RS中每条口令猜测规则的长度特征向量和字符类型数特征向量；根据部分猜测口令明文集合Q的长度特征向量和字符类型数特征向量估计待猜测口令明文集合P的长度特征和字符类型数特征；根据估计的长度特征和字符类型数特征调整猜测规则集合RS的尝试次序，并根据调整后的尝试次序依次使用规则对待猜测密文集合C继续进行猜测。本发明可以准确地估计整体口令的长度特征和字符类型数特征，从而缩短获得猜测结果的时间。

主权项：1.根据部分口令明文特征动态调整猜测规则执行次序的方法，其特征在于，包括以下步骤：S1、输入待猜测密文集合C并对其进行字典攻击，得到部分猜测口令明文集合Q；S2、输入总猜测次数为S的猜测规则集合RS，计算猜测规则集合RS中每条口令猜测规则的长度特征向量和字符类型数特征向量；S3、根据部分猜测口令明文集合Q的长度特征向量和字符类型数特征向量估计待猜测口令明文集合P的长度特征和字符类型数特征；一条口令具有长度和字符类型数两种特征，其中字符类型分为大写字母、小写字母、数字和特殊字符四种类型；口令p的长度定义为lp，字符类型数定义为tp；Q为部分猜测口令明文集合，其中包括了|Q|条口令明文；使用长度特征向量FLQ和字符类型特征向量FTQ描述待猜测口令明文集合P的长度特征和字符类型数特征；特征向量满足归一化，向量中所有元素之和等于1，且所有元素值大于等于0；FLQ是一个长度为d1的向量，d1为口令长度上限，FTQ是一个长度为4的向量；FLQ的第l个元素值FLQl＝al|Q|，al表示Q中长度为l的口令数；FTQ的第t个元素值FTQt＝bt|Q|，bt表示Q中字符类型数为t的口令数；在处理字典攻击阶段获得的口令明文的长度特征向量和字符类型数特征向量时，在其中向量元素为0的位置上平均加入非0成分；使用非线性规划方法求解待猜测口令集合的长度特征估计向量和字符类型数特征估计向量；通过以下方法估计P的特征，记P的长度特征估计向量和字符类型数特征估计向量分别记为和的计算具体如下： 根据公式1，公式2，公式3构成的非线性规划方程求解其中ΘF是向量F中不为0的分量数，β为衰减系数，满足0β1；公式1要求特征估计向量满足归一化条件；公式2的作用是在向量元素为0的位置上平均加入非零成分，并通过衰减系数β控制加入的强度，β取1|Q|；公式3为优化目标，要求估计的特征向量尽量与已有特征保持一致； 的计算具体如下： 根据公式4，公式5，公式6构成的非线性规划方程求解其中ΘF是向量F中不为0的分量数，β为衰减系数，满足0β1；公式4要求特征估计向量满足归一化条件；公式5的作用是在向量元素为0的位置上平均加入非零成分，并通过衰减系数β控制加入的强度，β取1|Q|；公式6为优化目标，要求估计的特征向量尽量与已有特征保持一致；S4、根据步骤S3中估计的长度特征和字符类型数特征调整猜测规则集合RS的尝试次序，并根据调整后的尝试次序依次使用规则对待猜测密文集合C继续进行猜测。

全文数据：

权利要求：

百度查询： 华南理工大学 广东省科技基础条件平台中心 根据部分口令明文特征动态调整猜测规则执行次序的方法