基于随机森林的密码体制分层识别方案

摘要：

密码体制识别是现实中开展密码分析的前提,属于密码学区分分析范畴.随着应用情境和通信环境日趋复杂,密码体制的识别需考虑更广范围的密码体制集合,这使得当前主流的单层识别方案的识别能力受到考验.在分析现有识别方案演变趋势的基础上,文中研究了密码体制的分层识别问题.从密码体制识别问题基本含义出发,给出了一个密码体制识别的定义系统,并将密码体制的单层识别和分层识别统一于该系统下.进一步提出一种基于随机森林的密码体制分层识别方案,通过簇分和单分两阶段,首先对密文所属密码体制类别进行识别,继而识别其具体密码体制.实验及分析在由42种密码体制产生的共41 000个密文文件组成的数据集及其子集上展开.为保证方案整体识别效果,对定义的CM簇分、CSN-簇分和CSBP-簇分可行性进行了探讨,通过实验验证了CM-簇分和CSN-簇分的可行性,同时发现CSBP簇分可行的一种情形.对CSBP-簇分,在该情形的3种设置下,运用所提分层识别方案开展了密码体制识别,并与4种单层识别方案进行了比较.实验表明,分层识别方案准确率比对照组中最优单层识别方案的准确率分别提高19.55％、21.40％、22.99％.

关键词：密码体制识别、簇分、单分、特征提取、分层识别、随机森林

所属期刊栏目：41

分类号：TP309(计算技术、计算机技术)

资助基金：国家重点研发项目2016YFE0100600;信息保障技术国家重点实验室开放基金KJ-15-008资助.Our work in this paper is a part of a project supported by the open fund from the State Key Laboratory of Information Assurance TechnologyKJ-15-008;which aims at providing a set of tools for network data analysis.And this paper is a preliminary work in the project so that conducting further analysis on certain kinds of encrypted data is possible.Our team is experienced in Cryptography,Probability theory and Statistics.Our former works including

在线出版日期：2018-03-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共18页

页码：382-399