专利名称：一种应用于无线多媒体传感器网络的安全通信方法
技术领域：
本发明涉及一种应用于无线多媒体传感器网络(Wireless Multimedia SensorNetworks, WMSNs)的安全通信技术方案,具体的是一种基于分布式图像隐写术的安全通信方法，属于计算机无线通信安全技术领域。
背景技术：
随着多媒体传感设备(如CMOS摄像头和麦克风)和无线通信系统(例如IEEE802. 11,802. 15标准所提出的通信系统)的普及，无线多媒体传感器网络得到了快速的发展。所谓无线多媒体传感器网络，是由一组具有计算、存储和通信能力的多媒体传感节点组成的分布式感知网络，其借助节点上的多媒体传感器感知所在周边环境的多种媒体信息(音频流、视频流、图像、数值等)，通过多跳中继方式将数据传到信息汇聚中心，再由汇聚中 心对监测数据进行分析。随着监测环境的日益复杂多变，与传统的传感器网络相比，作为一种全新的信息获取和处理技术，WMSNs更多的关注于音频、视频、图像等大数据量、大信息量媒体的采集与处理。WMSNs不仅增强了现有的传感器网络应用，如跟踪、环境监测等，也催生了越来越多的新型应用。例如，室内/室外监控系统，交通监测和控制系统，远程医疗服务系统，工业制造监督和控制系统等，其在军事、民用及商业领域中都具有广泛的应用。尽管具有很好的发展前景，但由于需在无线信道中传输多媒体数据，WMSNs更容易受到各种安全攻击(包括窃听、恶意注入和数据包篡改等)。另外，在WMSNs中会产生大量多媒体数据，而各多媒体传感节点的传输带宽、能源供应和计算能力有限，这样的内在矛盾使得WMSNs与传统传感器网络相比，在解决通信安全问题时，面临更多的挑战。保证数据完整性和可信性的传统方式是采用加密算法。但是，介于有限的能量资源和计算能力，在无线多媒体传感器网络中很难实现复杂的加密算法，例如Diffie-Hellman公钥加密算法。除此之外，在现代加密系统中，密钥的分布和管理至关重要，这一问题需要进一步解决。近年来，数字隐写术(Stegonagraphy)为保障数字通信安全提供了一种新的思路。与加密算法相比，隐写术并非将隐秘信息处理为不可读的密文，而是将隐秘信息隐藏于其他形式的数字媒体(文本、音频或图像)中，从而不引起攻击者的注意，避免隐秘信息被发现。另外，它无需加密算法中复杂严谨的密钥管理，具有更好的灵活性。隐写术中常用的信息嵌入与提取算法分为空域替换法与变换域法。空域替换法是用待隐藏的信息替换载体信息中的冗余部分，如LSB算法，用隐藏信息位替换载体中的一些不重要位。而目前多数信息隐藏方法都采用了变换域技术，即把待隐藏的信息嵌入到载体的一个变换空间(如小波变换域)中，变换域法具有可与数据压缩标准兼容的优点，对诸如压缩、剪裁和某些图像处理等攻击的鲁棒性更强。尽管隐写术具有诸多优点，但该技术在WMSNs的安全通信中未被广泛应用。美国学者Claude Turner提出了一种应用于传感器网络的信息隐藏计算范式，但是，该范式并没有考虑到信息隐藏方法在多媒体数据传输中的应用，并且相关的信息隐藏和提取算法需要进一步优化。另外，考虑到丽SNs应用环境中各种技术资源的限制，通信的安全和保密策略必须与多媒体内容的分布式处理机制相结合。分布式信源编码(Distributed SourceCoding, DSC)技术就是其中一种典型的分布式处理机制。迄今为止，在丽SNs中，DSC技术主要用于多媒体数据压缩，由于降低了编码端的计算负担，该方法在传感节点上有更好的节能表现。如何将该技术应用于WMSNs的通信安全中，在保障通信质量的同时，获得更高的能量效率，值得进一步研究。
发明内容
技术问题本发明针对背景技术中提出的问题，考虑到丽SNs应用中潜在的通信安全威胁，以及传感器节点技术资源(无线传输带宽、能源供应和计算能力)限制，提出了一种应用于无线多媒体传感器网络的安全通信方法。本方法在保证WMSNs通信安全 的同时，降低了传感节点的能量消耗，延长了网络寿命。技术方案本发明是一种应用于无线多媒体传感器网络的安全通信方法，该方法引入分布式计算的概念，提出了一种负载均衡的分布式网络通信拓扑结构；采用基于离散小波变换的图像隐写术，保证隐秘信息的不可见性和安全性；在信息嵌入/提取算法中引入完美哈希函数，无需密钥管理；
所采用的分布式网络拓扑结构中，隐秘信息的传输过程如下，
步骤I :源传感节点捕获图像后，通知有效通信范围内的传感节点，满足要求的节点按照低能耗自适应分簇层次结构LEACH (Low Energy Adaptive Clustering Hierarchy,)分簇路由协议选择多个簇头；
步骤2 :步骤I得到的簇头依据与源节点之间的距离，自组织形成一条虚拟簇头链路，网络中其余节点根据LEACH协议分别选择各自的簇头节点来建立簇；
步骤3 :源传感节点将原始隐秘信息O为n bits分为3部分=O1为n/2 bits,O2为n/4bits、O3为n/4 bits，然后对载体图像进行小波变换，分别得到小波域子带频率系数LL1,LH1, HL1, HH1 ;在源节点所处簇中选择距离源节点最近的4个成员节点，分别用Node111,NodeLH1, NodeHU，Nodeffill 表示，将 O1 和 LL1 传输到 NodeLu 节点，将 O2 和 LH1 传输到 Nodemi节点，O3和HL1传输到Nodem节点，HH1传输到Node·节点；
步骤4 :在Nodemi> Nodeau节点处,使用本方法中所提出的信息嵌入算法将02、O3嵌入到LH1' HL1中，嵌入后的小波系数与NocKu处的01、LLl, NodeHH1处的HH1 —起传输到下一簇的簇头节点；
步骤5 :下一簇头节点接受到数据后，将已嵌入隐秘信息的LU、HL1以及HH1发送到该簇中的3个成员节点存储，对O1和LL1重复进行步骤3-步骤5的操作，如此沿链路方向反复进行嵌入操作，直至到达汇聚节点；
步骤6 :在汇聚节点，通过小波逆变换，将嵌入有隐秘信息的小波系数进行小波重建，得到最终包含有完整隐秘信息的隐秘图像；
步骤7 :隐秘图像传输到目的节点后，使用本方法提出的信息提取算法恢复出原始的隐秘信息，至此，整个安全通信过程结束。所述信息嵌入/提取算法中，所采用的离散小波变换为Harr小波变换，但不限于此。所述信息嵌入/提取算法中，所采用的完美哈希函数，以关键值和隐秘信息数据总量作为输入，输出为二进制数据序列。所述信息嵌入/提取 算法，所采用的完美哈希函数采用基于gperf的完美哈希函数，但不限于此。有益效果该方法针对WMSNs应用中潜在的通信安全问题，以及传感器节点技术资源的限制，提出了一种基于分布式图像隐写术的安全通信方法。该方法首先提出了一种基于分布式处理机制的网络拓扑协议。关于隐秘信息嵌入与提取算法，采用了基于小波变换的变换域方法，并且引入了完美哈希函数。简而言之，该方法具有以下优点
(I)将隐秘传感数据均衡分布到各个传感器节点。每个节点只处理原始数据的一部分，没有一个节点能够获知全部的原始数据。为了获取完整的数据来进行攻击，攻击者需要侦查所有参与节点间的通信。因此该机制可以获得更高的安全性。(2)由于采取分布式机制，大量的计算可以从传感节点转移到能量和计算资源更充裕的汇聚节点。因此，整个网络的寿命可以延长。(3)信息隐藏和提取算法选择离散小波域的中频系数，这样可以获得更高的鲁棒性，避免信道噪声、数据压缩或恶意攻击带来的安全威胁。另外，通过引入完美哈希函数，该机制无需复杂的密钥管理。
下面结合附图和实施例对本发明进一步说明。图I是分布式网络拓扑结构。其中S为源节点，Cl、C2为簇头节点，Sink为汇聚节点，D为目的节点，LLl等为嵌入隐秘信息的成员节点。图2是隐秘信息嵌入与提取过程，其中C为载体图像，C'为隐秘图像，O为隐秘信息，LL、LH、HL、HH为小波变换系数，P为数字数组，表示嵌入隐秘信息的小波系数位置。图3是隐秘图像受到信道噪声影响和数据截取攻击。
具体实施例方式为了保证丽SNs应用中的通信安全，本发明采用了一种基于分布式图像隐写术的通信安全保护方法。具体的，该方法可以用
Dk,P)这样一个五元组来表示。其中C为载体图像，O为隐秘信息，Ek为信息嵌入算法，Dk为信息提取算法，P为分布式网络拓扑协议。该方法将隐秘信息O嵌入载体图像C中，从而不引起攻击者的注意，对于隐秘信息嵌入和提取算法Ek和Dk，我们采用了基于二位离散小波变换(Discrete Wavelet Transform, DWT)的变换域算法,该算法将隐秘信息数据嵌入到图像小波变换域的中频系数中，既保证了隐秘信息在传输过程中的不可见性，又避免了因为图像压缩和恶意攻击等而可能导致的信息丢失。另外，该方法通过在嵌入与提取算法中引入完美哈希函数，避免了传统加密算法中复杂严谨的密钥管理过程。进一步的，为了解决始终限制丽SNs中多媒体数据处理和传输的资源约束问题，引入分布式信源编码的概念，提出了一种高效节能、负载均衡的分布式网络拓扑协议。一、分布式网络拓扑协议
如附图1，该协议中隐秘信息在网络中的传输过程如下
I.源传感节点捕获图像后，通知有效通信范围内的传感节点，满足要求的节点按照LEACH (Low Energy Adaptive Clustering Hierarchy)分族路由协议选择多个族头。2.步骤I得到的簇头依据与源节点之间的距离，自组织形成一条虚拟簇头链路，网络中其余节点根据LEACH分别选择各自的簇头节点来建立簇。3.源传感节点将原始隐秘信息O (n bits)分为3部分A1 (n/2 bits)> O2(n/4bits)、O3(n/4 bits)，然后对载体图像进行小波变换，得到小波域子带频率系数=LL1, LH1,HL1, HH10其中，LH1, HL1为中频系数。在源节点所处簇中选择距离源节点最近的4个成员节点，分别用Node111, Nodemi, NodeHL1； Nodeffll表示。将O1和LL1传输到Nodeixi节点，将O2和LH1传输到N0deLH1节点，O3和HL1传输到Nodeau节点，HH1传输到Node腿节点。4.在Nodeuil、Nodem节点处，使用本方法中所提出的信息嵌入算法将O2、O3嵌入到LHpHL1中。嵌入后的小波系数与Node111处的01、LLl, Nodeffill处的HH1 —起传输到下一簇的簇头节点。 5.下一簇头节点接受到数据后，将已嵌入隐秘信息的LA、HL1以及HH1发送到该簇中的3个最近的成员节点存储，对O1和LL1重复进行步骤3-步骤5的操作。如此沿链路方向反复进行嵌入操作，直至到达汇聚(Sink)节点。6.在汇聚节点，通过小波逆变换，将嵌入有隐秘信息的小波系数进行小波重建，得到最终包含有完整隐秘信息的隐秘图像(Stego)。7.隐秘图像传输到目的节点后，使用本方法提出的信息提取算法恢复出原始的隐秘信息。至此，整个安全通信过程结束。二、信息嵌入/提取算法 息嵌入算法
I.输入隐秘信息O和载体图像C。2.将隐秘信息O串行化TokeniZe，l个字节为一个数据块，存储于数组L[m]中。其中，数据块的总数为m。3.对C进行二维离散小波变换，得到4个小波子带系数LL、HL、LH、HH。4.利用伪随机数生成器产生一个16比特的二进制伪随机数，作为关键字h。5.完美哈希函数H将关键字h和m作为输入，产生一个数据序列，用数组P [m]存储。该数字序列表示嵌入隐秘数据的小波系数位置。6.选择HL、LH小波子带来嵌入隐秘信息。j — 1，当j <= m时，执行以下嵌入操作
读取L[j]中存储的数据。根据P[j]确定小波系数的位置，用L[j]中数据替换该处的小波系数。j — j + I.
7.最终输出是关键字h，隐秘信息数据量m和嵌入隐秘信息的小波系数。至此整个信息嵌入过程结束。
息提取算法
I.输入关键字h'，隐秘信息数据量m和隐秘图像C'，其中h'的二进制长度为η。2.对C'进行n/16级小波变换，得到各级小波系数LL^ HLi, LHi, HHi,其中i表示小波级数。3. i — I,当i〈= n/16时,执行以下操作
选取小波系数HLpLHitl提取h'中[(i-1) *16+1，i*16]的二进制数据，用h' [i]表示。利用选取的完美哈希函数H，将h' [i]和m作为输入，产生数据序列P' [m]。j — 1，当j <= m时,执行以下操作
从HLpLHi中提取出P' [m]所表示位置处的小波系数。·j — j + I。4.将从各级小波系数中提取出的数据串行化，最终得到原始数据。至此，信息提取过程结束。
下面结合实施例对技术方案的实施作进一步详细描述。在本实施例中，源节点距离目的节点较近，整个过程只需一级小波变换，如附图2所示。本实施例仅用于说明本发明而不用于限制本发明的范围。此外应理解，在阅读了本发明内容之后，本领域技术人员可以对本发明作各种改动或修改，这些等价形式同样属于本申请所附权利要求书所限定范围。隐秘信息在丽SNs中的整个通信过程如下
I.源传感节点捕获图像C后，通知有效通信范围内的传感节点，满足要求的节点按照LEACH协议选择簇头。2.源传感节点对载体图像C进行Harr小波变换，得到小波域子带频率系数LL，LH, HL, HH。其中，LH、HL为中频系数。在源节点所处簇中选择距离源节点最近的成员节点，用Node表不。将原始隐秘信息O和小波系数传输到Node节点。3.在Node节点处，将隐秘信息O串行化，I个字节为一个数据块，存储于数组L[m]中。其中，数据块的总数为m。利用伪随机数生成器产生一个16比特的二进制伪随机数，作为关键字h。使用基于GNU gperf的完美哈希函数H将关键字h和m作为输入，产生一个数据序列，用数组P [m]存储。该数字序列表示嵌入隐秘数据的小波系数位置。选择中波系数HL、LH来嵌入隐秘信息。j — 1，当j <= m时，执行以下嵌入操作
读取L[i]中存储的数据。根据P[i]确定小波系数的位置，用L[i]中数据替换该处的小波系数。j — j + I。整个嵌入过程结束后，Node节点将处理后的小波系数以及传输到汇聚节点(Sink)。4.在汇聚节点，使用Harr小波对接受到的小波系数进行逆变换，得到含有隐秘信息的隐秘图像，然后将以及接受到的原始信息字节长度m和关键字h传输到目的节点。5.目的节点D接受到数据后，首先对C'进行Harr小波变换，得到小波系数LL、LH、HL、HH。然后利用基于GNU gperf的完美哈希函数H，将h和m作为输入，产生数据序列P[m]。j — 1，当j <= m时,执行以下操作
从HLp LHi中提取出P [m]所表示位置处的小波系数。j — j + I。
至此，完整隐秘信息被提取出来，整个通信过程结束。为验证本方法的鲁棒性和抗攻击性，我们用原始隐秘信息O与接受到的隐秘信息O'之间的归一化相关系数NC来表示二者之间的相似性，NC的表达式如下
权利要求
1.一种应用于无线多媒体传感器网络的安全通信方法，其特征在于该方法引入分布式计算的概念，提出了一种负载均衡的分布式网络通信拓扑结构；采用基于离散小波变换的图像隐写术，保证隐秘信息的不可见性和安全性；在信息嵌入/提取算法中引入完美哈希函数，无需密钥管理； 所采用的分布式网络拓扑结构中，隐秘信息的传输过程如下， 步骤I:源传感节点捕获图像后，通知有效通信范围内的传感节点，满足要求的节点按照低能耗自适应分簇层次结构LEACH分簇路由协议选择多个簇头； 步骤2 :步骤I得到的簇头依据与源节点之间的距离，自组织形成一条虚拟簇头链路，网络中其余节点根据LEACH协议分别选择各自的簇头节点来建立簇； 步骤3 :源传感节点将原始隐秘信息O为n bits分为3部分=O1Sn/^ bits、02Sn/4bits、03为11/4 bits，然后对载体图像进行小波变换，分别得到小波域子带频率系数LL1,LH1, HL1, HH1 ;在源节点所处簇中选择距离源节点最近的4个成员节点，分别用Node111,NodeLH1, NodeHU，Nodeffill 表示，将 O1 和 LL1 传输到 NodeLu 节点，将 O2 和 LH1 传输到 Nodemi节点，O3和HL1传输到Nodem节点，HH1传输到Node·节点； 步骤4 :在Nodemi> Nodeau节点处,使用本方法中所提出的信息嵌入算法将02、O3嵌入到LH1' HL1中，嵌入后的小波系数与NocKu处的01、LLl, NodeHH1处的HH1 —起传输到下一簇的簇头节点； 步骤5 :下一簇头节点接受到数据后，将已嵌入隐秘信息的LU、HL1以及HH1发送到该簇中的3个成员节点存储，对O1和LL1重复进行步骤3-步骤5的操作，如此沿链路方向反复进行嵌入操作，直至到达汇聚节点； 步骤6 :在汇聚节点，通过小波逆变换，将嵌入有隐秘信息的小波系数进行小波重建，得到最终包含有完整隐秘信息的隐秘图像； 步骤7 :隐秘图像传输到目的节点后，使用本方法提出的信息提取算法恢复出原始的隐秘信息，至此，整个安全通信过程结束。
2.根据权利要求I所述的一种应用于无线多媒体传感器网络的安全通信方法，其特征在于所述信息嵌入/提取算法中，所采用的离散小波变换为Harr小波变换，但不限于此。
3.根据权利要求I所述的一种应用于无线多媒体传感器网络的安全通信方法，其特征在于所述信息嵌入/提取算法中，所采用的完美哈希函数，以关键值和隐秘信息数据总量作为输入，输出为二进制数据序列。
4.根据权利要求3所述的一种应用于无线多媒体传感器网络的安全通信方法，其特征在于所述信息嵌入/提取算法，所采用的完美哈希函数采用基于gperf的完美哈希函数，但不限于此。
全文摘要
一种应用于无线多媒体传感器网络的安全通信方法，针对无线多媒体传感器网络应用中潜在的通信安全威胁，以及传感器节点技术资源有限的问题，引入分布式计算的概念，提出了一种负载均衡的分布式网络通信拓扑结构；同时，采用基于离散小波变换的隐写术，保证隐秘信息的不可见性和安全性；在信息隐藏/提取算法中引入完美哈希函数，无需密钥管理。该方法使得无线多媒体传感器网络中通信过程具有更高的鲁棒性，各节点负载均衡，降低了传感节点的能耗，延长了网络生存周期。
文档编号H04L29/06GK102946393SQ20121046998
公开日2013年2月27日 申请日期2012年11月20日 优先权日2012年11月20日
发明者林巧民, 王汝传, 叶宁, 孙力娟, 肖甫, 黄海平, 李鹏, 顾翔 申请人:南京邮电大学