【技术实现步骤摘要】
一种基于Visio网络拓扑结构图自生成的隐写方法
本专利技术涉及安全通信领域，特别涉及一种基于Visio网络拓扑结构图自生成的隐写方法，适用于以MicrosoftOfficeVisio为工具，以Visio网络拓扑结构图为对象的无载体隐蔽通信。
技术介绍
随着互联网时代的到来，信息技术的发展越发迅速，人们的生活也越来越离不开互联网。但互联网给人们带来诸多便利的同时，也带来了很多安全问题。而其中的信息安全问题无论是个人还是国家都急需去面对和处理。隐写技术是解决信息安全问题的重要技术手段，它是将秘密信息以不可见的方式隐藏在宿主信号中，并在需要的时候将秘密信息提取出来，以达到隐蔽通信的目的。传统信息隐藏方法是通过修改载体来嵌入秘密信息，载密文件总会或多或少留有修改痕迹，使得载密文件有被各类隐写分析方法识别出来的风险。为了从根本上抵抗隐写分析方法的检测，学术界提出了“无载体信息隐藏”这一全新的概念(见X.Chen,H.Sun,Y.Tobe,etal,CoverlessInformationHidingMethodBasedontheChineseMathematicalExpression//InternationalConferenceonCloudComputingandSecurity.Springer,Cham,2015:133-143)。与传统信息隐藏方法相比，无载体信息隐藏不再将秘密信息嵌入到载体中，而是根据隐秘信息来“生成/获取”载密文件，从根本上消除了“修改痕迹”，从而可有效抵抗现有的隐写分析方法。无载体信息隐藏自提出以来受到了越来越多研究者的关注，...
【技术保护点】
1.一种基于Visio网络拓扑结构图自生成的隐写方法，其特征在于，包括：(1)准备步骤：通信双方预先约定基于自由树的Visio网络拓扑结构图自生成规则，即确定树状的Visio网络拓扑结构图中可出现的所有网络设备图元集合S＝{s1,s2,…,sn}，根节点的候选图元集合E0＝{e0,1,e0,2,..,e0,t(0)},以及对于sy(1≤y≤n)，其子节点图元的候选集合Ey＝{ey,1,ey,2,..,ey,t(y)}；约定标识载密Visio网络拓扑结构图生成顺序信息的位数为l1，且该信息隐藏于各载密Visio网络拓扑结构图前序遍历的第x个非根节点；约定嵌入信息的最初l2位标识隐秘信息的总长度L；约定用于确定各候选集合中图元排列顺序的伪随机数生成器；约定所采用的隐秘信息加密算法，隐写密钥key，以及用于生成隐秘信息加密密钥和伪随机数生成器种子的哈希算法H；其中，n表示S中网络设备图元的个数；t(0)是E0中图元的个数，对于所有的z∈[1,t(0)],e0,z∈S；t(y)是Ey中图元的个数；(2)嵌入隐秘信息步骤：发送方利用约定的哈希算法H生成密钥k1＝H(key)，并用以对隐秘信息M进...
【技术特征摘要】
1.一种基于Visio网络拓扑结构图自生成的隐写方法，其特征在于，包括：(1)准备步骤：通信双方预先约定基于自由树的Visio网络拓扑结构图自生成规则，即确定树状的Visio网络拓扑结构图中可出现的所有网络设备图元集合S＝{s1,s2,…,sn}，根节点的候选图元集合E0＝{e0,1,e0,2,..,e0,t(0)},以及对于sy(1≤y≤n)，其子节点图元的候选集合Ey＝{ey,1,ey,2,..,ey,t(y)}；约定标识载密Visio网络拓扑结构图生成顺序信息的位数为l1，且该信息隐藏于各载密Visio网络拓扑结构图前序遍历的第x个非根节点；约定嵌入信息的最初l2位标识隐秘信息的总长度L；约定用于确定各候选集合中图元排列顺序的伪随机数生成器；约定所采用的隐秘信息加密算法，隐写密钥key，以及用于生成隐秘信息加密密钥和伪随机数生成器种子的哈希算法H；其中，n表示S中网络设备图元的个数；t(0)是E0中图元的个数，对于所有的z∈[1,t(0)],e0,z∈S；t(y)是Ey中图元的个数；(2)嵌入隐秘信息步骤：发送方利用约定的哈希算法H生成密钥k1＝H(key)，并用以对隐秘信息M进行加密得到M*，再将加密的隐秘信息M*的长度L与密钥k1的前l2位g(k1,l2,1)作按位异或运算得到进而得到待嵌入信息M’＝L*+M*；根据待嵌入信息M’的长度确定要生成的Visio网络拓扑结构图幅数为r，并根据待嵌入信息的需要，采用约定的基于自由树的Visio网络拓扑结构图自生成规则生成r幅载密Visio网络拓扑结构图,记作F＝{f1,f2,…,fr}：在每幅载密Visio网络拓扑结构图fi(i＝1,2,…,r)的生成过程中，首先将其序号i与密钥k1的前l1位g(k1,l1,1)作按位异或运算得到网络拓扑结构图生成顺序标识序列再根据待嵌入的隐秘信息，按前序遍历的顺序依次确定各节点上的图元以实现信息隐藏，其中在第x个节点中隐藏的信息除按序选择的隐秘信息外还包括顺序标识序列I*；在所有信息嵌入完成后，将所有载密网络网络拓扑结构图发送给接收方；其中，g(k1,l2,1)表示从k1的第1个比特开始连续取l2个比特；表示按位异或运算；g(k1,l1,1)表示从k1的第1个比特开始连续取l1个比特；(3)提取隐秘信息步骤：接收方收到所有载密Visio网络拓扑结构图后，首先利用约定的哈希算法H生成密钥k1＝H(key)；从约定的各载密Visio网络拓扑结构图的第x个节点中提取出前l1位的载密Visio网络拓扑结构图生成顺序标识序列I*，并取密钥k1的前l1位g(k1,l1,1)，与I*作按位异或运算得到嵌入顺序将各载密Visio网络拓扑结构图按其嵌入顺序进行排列得到载密Visio网络拓扑结构图序列F＝{f1,f2,…,fr}；按顺序从各载密Visio网络拓扑结构图中提取嵌入的信息M’：对于每幅载密Visio网络拓扑结构图fi，利用前序遍历确定节点的生成顺序Oi＝{oi,1,oi,2,…,oi,a}，并按此顺序提取所有节点隐藏的信息；提取结束后取M’前l2位信息L*＝g(M’,l2,1)与密钥k1的前l2位g(k1,l2,1)作按位异或运算，得到加密隐秘信息M*的长度提取M’中的加密隐秘信息M*，即g(M’,L,l2+1)，以密钥k1解密得到传递的隐秘信息M；其中，r表示载密Visio网络拓扑结构图的幅数；a表示载体fi中节点的个数。2.如权利要求1所述的基于Visio网络拓扑结构图自生成的隐写方法，其特征在于：所述的嵌入隐秘信息步骤包括如下过程：(2.1)嵌入准备：发送方利用约定的哈希算法H生成密钥k1＝H(key)，并用以对隐秘信息M进行加密得到M*，再将加密的隐秘信息M*的长度L与密钥k1的前l2位g(k1,l2,1)作按位异或运算得到进而得到待嵌入信息确定所需生成的载密Visio网络拓扑结构图幅数表示向上取整操作，T是每张载密Visio网络拓扑结构图可隐藏的最大比特数，记载密Visio网络拓扑结构图序列为F＝{f1,f2,…,fr}；设定嵌入信息索引e初始值为0，即e＝0；执行过程(2.2)；(2.2)确定载密Visio网络拓扑结构图生成顺序标识序列：对于序列F中的每幅载密Visio网络拓扑结构图fi(i＝1,2,…,r)，将其序号i与密钥k1的前l1位g(k1,l1,1)作按位异或运算得到该载体的嵌入顺序标识序列执行过程(2.3)；(2.3)确定Visio网络拓扑结构图中节点的生成顺序：对各载密Visio网络拓扑结构图fi，利用先序遍历方法确定其节点的生成顺序序列Oi＝{oi,1,oi,2,…,oi,a}，其中a为fi中节点的数目，oi,j(j＝1,2,…,a)表示载体fi中第j个生成节点的序号；执行过程(2.4)；(2.4)生成载密Visio网络拓扑结构图：对于各载密Visio网络拓扑结构图fi，按照过程(2.3)得到的节点生成顺序序列Oi，并根据待嵌入的隐秘信息，依次确定各节点的图元：对于第i幅载密Visio网络拓扑结构图fi的根节点，即j＝1，其图元的候选集合为E0＝{e0,1,e0,2,..,e0,t(0)}；利用约定的哈希算法H生成候选集合中图元排列顺序伪随机数生成器的种子再根据种子k2,0通过约定的伪随机数生成器生成候选集合中图元的排列顺序E*0＝{e*0,1,e*0,2,..,e*0,t(0)}；该节点可隐藏的比特数表示向下取整操作；确定根节点实际隐藏的比特数η0为：进一步，计算索引值λ如下：则为该节点选择图元e*0,λ，并更新嵌入信息索引e＝e+η0；重复执行过程(2.4)；对于第i幅载密Visio网络拓扑结构图fi中用于隐藏载密Visio网络拓扑结构图生成顺序信息的第oi,x个节点，找到其父节点序号oi,p(1≤p<x)，则该节点图元的候选集合为Ek＝{ek,1,ek,2,..,ek,t(k)}；其中，k＝oi,p，t(k)是Ek中图元的个数；利用约定的哈希算法H生成候选集合中图元排列顺序伪随机数生成器的种子再根据种子k2,x通过约定的伪随机数生成器生成候选集合中图元的排列顺序E*k＝{e*k,1,e*k,2,..,e*k,t(k)}...
【专利技术属性】
技术研发人员：田晖，董浩，卢璥，杜勇前，陈永红，王田，蔡奕侨，
申请(专利权)人：华侨大学，
类型：发明
国别省市：福建,35
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。