Details of Research Outputs

一种基于Visio网络拓扑结构图自生成的隐写方法,包括：(1)准备步骤；(2)嵌入隐秘信息步骤；(3)提取隐秘信息步骤。本发明利用Visio网络拓扑结构图生成过程中各节点存在多个候选图元的特性,以基于自由树的Visio网络拓扑结构图生成规则为基础,以隐秘信息驱动Visio网络拓扑结构图的生成,实现了高透明性的信息隐藏；与现有方法相比,由于无需原始载体,因而本发明从源头上避免了对比攻击的可能,从而极大的提高了隐蔽通信的安全性。

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)嵌入准备：发送方利用约定的哈希算法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