[发明专利]基于基因表达式编程的无线路由器密码分析方法

权利要求书

1.一种基于基因表达式编程的无线路由器密码分析方法，其特征在于，包括：

步骤一：提供一种密码主机，所述密码主机上装载有知识库、数据库、规则库、基因表达式编程分析模块、调度控制器和推理机，其中，所述知识库中预存有多个包括前提条件和结论的IF-THEN规则，每个IF-THEN规则对应于一个无线路由器密码组合，所述规则库预存有多种无线路由器密码计算方法或计算模型，所述基因表达式编程分析模块由用户设置自定义参数；

步骤二：通过网络嗅探器截取用户网络以及本地系统中密码相关的数据包，并将数据包内的数据存入数据库；

步骤三：所述调度控制器根据用户类型在所述数据库中获取与无线路由器密码相关的特征事实，根据进程信息在所述规则库中获取对应的无线路由器密码计算方法或计算模型，将与无线路由器密码相关的特征事实与无线路由器密码计算方法或计算模型结合，通过基于基因表达式编程算法智能分析出无线路由器密码组合，并将无线路由器密码组合保存至所述数据库，同时，所述调度控制器还将该无线路由器密码组合送往所述推理机；

步骤四：所述推理机将该无线路由器密码组合与所述知识库中的多个IF-THEN规则进行匹配，若前提条件可以匹配，则得到匹配成功的IF-THEN规则的结论，并将所述结论返回所述调度控制器，所述结论为该无线路由器可能出现的密码组合；

步骤五：所述调度控制器将该匹配成功的IF-THEN规则的结论与所述数据库中己有的特征事实比较，若在所述数据库中不存在与该结论相同的特征事实，则将该匹配成功的IF-THEN规则的结论作为新的特征事实，重新执行步骤三至步骤五；若在所述数据库中存在与该匹配成功的IF-THEN规则的结论相同的特征事实，则将该匹配成功的IF-THEN规则的结论作为推理结果输出该无线路由器可能出现的密码组合，停止计算，并将所述推理结果作为规则存入知识库中。

2.根据权利要求1所述的基于基因表达式编程的无线路由器密码分析方法，其特征在于，还包括：

在步骤二中，数据在存入数据库之前需要进行去噪处理，并统一转码为二进制的数据。

3.根据权利要求1所述的方法，其特征在于，所述步骤三中，基于基因表达式编程算法智能分析，具体包括：

步骤a：根据所述自定义参数对分析定义初始化参数，所述初始化参数包括种群大小N，最大评价次数MAXNO，概率pt，概率pr，变异操作概率以及突变操作概率；

步骤b：通过所述无线路由器密码计算方法或计算模型进行计算，得到密码组合，并根据得到的密码组合产生初始群体Pt＝{X1，X2，…，XN}，初始设t＝0，其中每个个体代表一个密码组合，并计算每个个体的适应度，其中定义初始群体Pt中Xi适应度值为fi，i为1～N之间的任一数值；

步骤c：从Pt中随机选择一个个体X r，将所述个体Xr与Pt中的Xi进行重组产生新个体X′r和X′i，计算其适应度值f′r和f′i，若f′r>fr，则将Xr赋值为X′r，反之则不改变Xr的数值，若f′i>fi，则将Xi赋值为X′i，反之则不改变Xi的数值；

以概率pt对Xi进行IS变换操作，产生新个体X′i，计算其适应度值f′i，若f′i>fi，则将Xi赋值为X′i，反之则不改变Xi的数值；

以概率pr对Xr进行倒置操作，产生新个体X′r，计算其适应度值f′r，若f′r>fr，则将Xr赋值为X′r，反之则不改变Xr的数值；

其中i依次取遍1～N之间所有数值；

步骤d：从Pt中随机选择一个个体Xr,对Xr进行变异操作产生N个新个体，计算这N个个体的适应度，找出适应度最大的个体Xr-best，若fr-best>fr,则将Xr赋值为Xr–best，反之则不改变Xr的数值；

步骤e：判断最优个体未更新的代数是否大于MAXNO，其中适应度最大的个体为最优个体，若大于，则对群体中适应度最低的10％的个体进行突变操作，生产pt，其中，t赋值为t+1，并重复步骤c～d，若小于，则输出所得的密码组合以及初始的事实特征。

4.根据权利要求1所述的基于基因表达式编程的无线路由器密码分析方法，其特征在于，所述调度控制器依靠编程手段来实现。