一种基于协议加密算法类型的识别方法技术

本发明专利技术公开了一种基于协议加密算法类型的识别方法，包括以下步骤：S1：属性权值计算阶段，采用基于可变精度粗糙集和层次分析两种方法结合的方式来进行计算；S2：决策算法的构造，构建动态决策树模型；S3：通过决策树模型对HTTP、FTP、Telnet和Bit Torrent四种协议进行识别测试；S4：结果验证分析。本发明专利技术基于变精度粗糙集的决策树分类识别方案，并针对传统算法的局限和普通决策的计算多复杂性，提出了简单并且识别率高的识别算法，在识别准确度上有较大提高，能够广泛的运用于网络环境变化或数据庞大的识别，同时能够保证计算的稳定性。同时能够保证计算的稳定性。同时能够保证计算的稳定性。

【技术实现步骤摘要】
一种基于协议加密算法类型的识别方法


[0001]本专利技术涉及一种识别方法，特别涉及一种基于协议加密算法类型的识别 方法，属于算法类型识别


技术介绍

[0002]近年移动终端的逐渐普及和网络的蓬勃发展催生了新型互联网结构的诞 生，促进了网络流量的增长，在如此庞大的网络背后，对网络流量的有效监 管是网络安全保护的基石，用户在网络应用上保存了大量隐私信息，尤其是 在网上支付、社交网络等应用上，这些信息若被恶意流量或应用泄露，将会 对用户个人信息安全造成极大威胁，故对于用户信息的保密尤为重要，现今 许多互联网流量都对上层数据进行了加密。但是对于网络监管来说，必须要 对各个应用进行规范和督查，因此，对于线上加密流量的分析尤为重要。
[0003]目前的流量内容主要是通过HTTP、FTP、Telnet和Bit Torrent四种协 议协议进行传输，但是目前随着流量的增大，普通类型的算法不仅复杂，而 且在识别稳定性和效率上受到了局限，影响识别的精准度，为此我们设计了 一种基于协议加密算法类型的识别方法。

技术实现思路

[0004]本专利技术的目的在于提供一种基于协议加密算法类型的识别方法，以解决 上述
技术介绍
中提出的目前随着流量的增大，普通类型的算法不仅复杂，而 且在识别稳定性和效率上受到了局限，影响识别的精准度的问题。
[0005]为实现上述目的，本专利技术提供如下技术方案：包括以下步骤：
[0006]S1：属性权值计算阶段，采用基于可变精度粗糙集和层次分析两种方法 结合的方式来进行计算；
[0007]S2：决策算法的构造，构建动态决策树模型；
[0008]S3：通过决策树模型对HTTP、FTP、Telnet和Bit Torrent四种协议进 行识别测试；
[0009]S4：结果验证分析。
[0010]作为本专利技术的一种优选技术方案，所述步骤S1中的可变精度粗糙集和层 次分析两种方法结合的方式具体为：构建一个N矩阵：A＝[a11,a12,、、、、aij]， 其中i为属性，j为属性的关联系数，结合层次分析网络流的特征集合可以用 一个4行4列的矩阵X来表示，一致性比率(C
·
R)和一致性指数(C
·
I) 的定义表达式如下：
[0011]其中λ
MAX
是是最大特征根，l表示层数,如果C.R 构造的矩阵具有不一致性我们应该重新构建直到其值小于0.1为止。
[0012]作为本专利技术的一种优选技术方案，所述步骤S2中的决策算法的构造包括 以下步骤：
[0013]第一步：初始化训练集。含有一个根节点(U,C)的树，U是全体样本集 C为全体属性
集，阈值参数为β由我们自行给定；
[0014]第二步：判断全体属性集C是否为空。若为空则算法停止输出决策树否 则进入下一步骤；
[0015]第三步：对U中的所有样本是否都已进行分类进行判断。“是”则算法 停止输出决策树；“否”则进入下一步骤。
[0016]第四步：选取没有分类的节点(U，C)，U；为该节点的样本集，C为节 点的条件属性集，通过基于变精度粗糙集和层次分析的权值计算，将求得的 权值按顺序排序，b
ij
代表第第i个条件属性集对第j个条件属性 集的关联系数，n为数值；
[0017]第四步：在β值给定的基础上，所选节点U，若满足Pr(Zp/Xa)≥β则 将该节点选为叶节点，根据属性权值对节点的划分建立相应的决策树算法停 止，否则返回到第二步。
[0018]作为本专利技术的一种优选技术方案，所述步骤S3中的决策树模型算法测试 具体为：随机选取网络数据集作为训练样本，建立决策树识别模型再选取另 外一组数据集作为测试样本来验证，选取阈值β＝70％，分别使用普通的决策 识别算法和基于变精度粗糙集构造的决策树识别算法对测试数据进行试验。
[0019]作为本专利技术的一种优选技术方案，所述步骤S4中的验证分析具体包括： 将步骤步骤S4中获取的数值建立普通决策和粗糙集决策识别正确率对比图， 对验证结果进行分析。
[0020]与现有技术相比，本专利技术的有益效果是：
[0021]本专利技术一种基于协议加密算法类型的识别方法，本专利技术基于变精度粗糙 集的决策树分类识别方案，并针对传统算法的局限和普通决策的计算多复杂 性，提出了简单并且识别率高的识别算法，在识别准确度上有较大提高，能 够广泛的运用于网络环境变化或数据庞大的识别，同时能够保证计算的稳定 性。
附图说明
[0022]图1为本专利技术的流程框图。
具体实施方式
[0023]下面将结合本专利技术实施例中的附图，对本专利技术实施例中的技术方案进行 清楚、完整地描述，显然，所描述的实施例仅仅是本专利技术一部分实施例，而 不是全部的实施例。基于本专利技术中的实施例，本领域普通技术人员在没有做 出创造性劳动前提下所获得的所有其他实施例，都属于本专利技术保护的范围。
[0024]请参阅图1，本专利技术提供了一种基于协议加密算法类型的识别方法的技术 方案：
[0025]根据图1所示，包括以下步骤：
[0026]S1：属性权值计算阶段，采用基于可变精度粗糙集和层次分析两种方法 结合的方式来进行计算；
[0027]S2：决策算法的构造，构建动态决策树模型；
[0028]S3：通过决策树模型对HTTP、FTP、Telnet和Bit Torrent四种协议进 行识别测试；
[0029]S4：结果验证分析。
[0030]步骤S1中的可变精度粗糙集和层次分析两种方法结合的方式具体为：构 建一个N
矩阵：A＝[a11,a12,、、、、aij]，其中i为属性，j为属性的关联系数， 结合层次分析网络流的特征集合可以用一个4行4列的矩阵X来表示，一致 性比率(C
·
R)和一致性指数(C
·
I)的定义表达式如下：
[0031]其中λ
MAX
是是最大特征根，l表示层数,如果C.R 构造的矩阵具有不一致性我们应该重新构建直到其值小于0.1为止。
[0032]步骤S2中的决策算法的构造包括以下步骤：
[0033]第一步：初始化训练集。含有一个根节点(U,C)的树，U是全体样本集 C为全体属性集，阈值参数为β由我们自行给定；
[0034]第二步：判断全体属性集C是否为空。若为空则算法停止输出决策树否 则进入下一步骤；
[0035]第三步：对U中的所有样本是否都已进行分类进行判断。“是”则算法 停止输出决策树；“否”则进入下一步骤。
[0036]第四步：选取没有分类的节点(U，C)，U；为该节点的样本集，C为节 点的条件属性集，通过基于变精度粗糙集和层次分析的权值计算，将求得的 权值按顺序排序，b
ij
代表第第i个条件属性集对第j个条件属性 集的关联系数，n为数值；
[0037]第四步：在β值给定的基础上，所选节点U，若满足Pr本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于协议加密算法类型的识别方法，其特征在于，包括以下步骤：S1：属性权值计算阶段，采用基于可变精度粗糙集和层次分析两种方法结合的方式来进行计算；S2：决策算法的构造，构建动态决策树模型；S3：通过决策树模型对HTTP、FTP、Telnet和Bit Torrent四种协议进行识别测试；S4：结果验证分析。2.根据权利要求1所述的一种基于协议加密算法类型的识别方法，其特征在于：所述步骤S1中的可变精度粗糙集和层次分析两种方法结合的方式具体为：构建一个N矩阵：A＝[a11,a12,、、、、aij]，其中i为属性，j为属性的关联系数，结合层次分析网络流的特征集合可以用一个4行4列的矩阵X来表示，一致性比率(C
·
R)和一致性指数(C
·
I)的定义表达式如下：其中λ
MAX
是是最大特征根，l表示层数,如果C.R构造的矩阵具有不一致性我们应该重新构建直到其值小于0.1为止。3.根据权利要求1所述的一种基于协议加密算法类型的识别方法，其特征在于：所述步骤S2中的决策算法的构造包括以下步骤：第一步：初始化训练集。含有一个根节点(U,C)的树，U是全体样本集C为全体属性集，阈值参数为β由我们自行给定；第二步...

【专利技术属性】
技术研发人员：张萍，刘欣，任志宏，赵珺，李卓轩，刘滨杰，张悦，谈旭东，孙晓龙，刘宁，赵鹏宇，
申请(专利权)人：西安欧亚学院，
类型：发明
国别省市：