论文1116.doc

提纲 秘钥分配算法 预置密钥组 链路建立算法 相邻节点通过预置的密钥生成共享密钥，深度优先有哪些信誉好的足球投注网站算法建立拓扑结构并编号 求和 随机数混淆分量汇聚法 思想：各节点将自身数据分为两个分量，分别用于两轮路径不同的数据汇聚过程，每轮汇聚中由簇首产生随机数，各节点依次累加。 步骤1：各节点将本节点的数据值di分解为di1和di2，使得di=（di1+di2）mod MAX，i为节点编号，MAX为所有节点和值的可能最大值。 步骤2：簇首节点N0在该簇成员节点N1, N2,…, Nn-1, Nn中选择N1向其发送随机数Ri，其中Ri满足MAX Ri MAX/2。 步骤3：N1接收到Ri后，计算Ri+d11，并用与N2的共享密钥加密得D11={Ri+d11}Key（N1, N2），并发送给N2。 步骤4：N2接收到D1后解密计算D11-1=Ri+d11，并用与N3的共享密钥加密得D21={Ri+d11+d21}Key（N2，N3），并发送给N3。 步骤5：如此依次递推，则第Nn个节点将处理后的数据Dn1={Ri+d11+d21+....+dn1}Key（Nn，N0），用与簇首节点的共享密钥加密，并发送给簇首节点。 步骤6：与步骤1类似，簇首节点N0在该簇成员节点中选择Nn向其发送随机数Rj，其中Rj满足MAX Rj MAX/2。 步骤7：数据经由Nn，Nn-1，....，N1，节点Ni使用di2重复进行步骤3至步骤5，最终由N1将数据Dn2加密发送给簇首节点。 步骤8：簇首接收到数据Dn1，Dn2后解密得Dn1-1，Dn2-1，则可计算出簇成员和值为SUM = {Dn-1 + Dn2-1 - Ri -Rj} mod MAX。  求最大值 基于插入排序的滑动窗口法 思想：簇首节点选取一个适当大小的窗口，并加入适当数量各异的混淆数据，并按降序进行排列，接着该数据窗口依次接力的传递给各节点，各节点做如下处理：在窗口中找到适当位置插入自己的数据，使得窗口中数据依然有序，若窗口数据溢出，则去掉序列末端的最小元素，最终，数据窗口返回给簇首，簇首由窗口头部开始查找，第一个非事先插入的混淆数据或接连第二个相同的混淆数据，则该数据为所求的最大值。 数据窗口大小的选择：需满足2= W =N ,窗口选择过大会加大泄露过多信息的风险，窗口选择过小则加大了攻击者分析出单个节点数据的概率，本文中选择W = ?N1/2?，其中N为簇中节点数。 填充混淆数据的选择：首先，数量上应满足1= D = W-1 ,因为若所有随机数都大于或等于最大值，则节点的数据将进入不了窗口或不能被识别，本文选择 D = W - 3，其次，混淆数据在数值上应尽量平均的散布于所有节点取值的区域，本文选择在[0,MAN/N]与[MAX/N,MAX]间产生等量的随机数。 步骤1：簇首节点按照以上数据窗口大小及混淆数据选择的要求产生带混淆数据的有序数据窗口。 步骤2：簇首节点将步骤1中的数据窗口加密传递给N1，N1在窗口中采用插入排序的方法将自身数据插入适当位置，若数据窗口溢出则舍弃窗口末端数值最小的值，将处理后的数据窗口加密发送给N2。 步骤3：其余节点按照步骤2的相同过程插入数据，处理溢出，传递给下一节点。 步骤4：簇末节点Nn将数据返回给簇首节点，簇首节点由窗口头部开始查找，第一个非事先插入的混淆数据或接连第二个相同的混淆数据，则该数据为所求的最大值。