[发明专利]一种可自愈并带头节点撤销的密钥分发方法

权利要求书

1.一种可自愈并带头节点撤销的密钥分发方法，其特征在于，假设N = {N₁,N₂,……,N_n}是一个组中所有参与节点的初始集合，并且假设被撤销的节点是不能再次加入网络的,即被撤销节点具有单调性， F_q是一个有限域，其中q是一个大素数,所有的数学操作都在F_q中进行，设H和H’是{0，1}→F_q上的带密钥哈希函数，n,t是系统参数，方法具体步骤包括如下：

1）秘密信息的生成和节点初始化：在初始阶段，网络中的传感器节点根据它们的部署位置或者功能被分为了若干个群组，对每一个群组比如组l,基站随机的选择一个屏蔽多项式h_l(x,y,z)∈F_q(x,y,z),

组l中的节点N_i将被存入私有秘密S_i = h_l(i, y, z)，同时,基站将随机地选择组l中一个节点N_g作为群组的头节点，并被存入组秘密信息G_g,l， 

------A

接下来, 头节点N_g随机选择一个素数作为密钥种子K₀∈F_q来生成群组的会话密钥并且秘密保存起来，然后,头节点N_g 随机选择一个初始随机数s₀∈F_q 也同样秘密保存起来，N_g再用单向哈希函数H为群组的第j个会话期计算s_j (j≥1):

-------B

H ^j (.) 表示j次哈希运算，s₀是单向哈希链的种子密钥，s_j 将被秘密地发送给组l 中未被取消的节点；

2）秘密信息广播：在群组的第j个会话期, 头节点N_g先产生一个随机数作为第j次会话的自愈秘密信息，然后,头节点用另一个单向哈希函数H’()计算群组在第j个会话周期的会话密钥, 这里------C，

设在第j个会话周期开始时，基站和头节点都已经知道了恶意节点集合, ,, s_max 是 系统预先设定的最大会话周期数，接着,头节点广播如下消息： 

-------D

这里撤销多项式；

3）在第j个会话中，组会话密钥和自愈密钥的恢复合法性的验证：当一个未被撤销的节点N_i接收到消息B_j后,它将根据等式D计算A_j(x)和在点i处的值，从而得出群组l在第j个会话中的组密钥： 

, where------E

接着,节点N_i 用等式D计算出的解密消息，从而得到自愈秘密信息；

4）自愈性的验证：假设节点N_i∈N 是在第j1个会话期加入群组的，并且在第j2 (j1 < j2 )个会话期被群组取消，节点N_i 接收到广播的会话秘密信息B_j1 (1≤j1 ) 和B_j2 (1≤ j1 < j2 ), 但是丢失了第j个会话期的广播消息B_j (j1 < j < j2 )，当接收到广播消息 B_j1和B_j2后, 节点N_i 可以用等式D计算出相应的会话期密钥K_j1和K_j2; 然后，节点N_i 用K_j2解密消息，从而得到第j1个会话期到第j2个会话期之间的自愈秘密信息；最后，节点N_i可以用等式B按如下的格式恢复所有丢失的群组会话密钥：

， , …,；

5）新节点的加入：当一个新成员在第j个会话期加入到群组以后，它就不允许得到之前会话期中群组的会话密钥，现在将一个标识为N_v∈N 的节点加入到第j个会话期中时,群组的管理者如头节点，将为节点N_v存入消息S_v={ s_j ,h_l(v, g, z) }；

6）普通节点及头节点的撤销：

a) 普通节点的撤销:当一个被撤销的节N_i’ 接收到广播信息时，即对于任何一个节点 N_i’∈R_j , A_j(i’) = 0，从等式C我们可以看出被撤销的节点是计算不出组密钥的；

b) 头节点的撤销:一旦一个节点N_u 检测到它所在组的头节点GH被攻陷或工作失常，并且它是跟节点N_g同期部署进入网络的而且也愿意取代节点N_g而成为组l新的头节点,它会发起一轮撤销过程，于是广播如下消息： Be-msg = {u, group header error type, group id l}，当组l中的其它节点接收到这些广播消息后，如果某个节点N_i 也觉察到头节点N_g可能被攻陷并且愿意选择节点N_u为新的头节点，那么它将发送消息msg(i, u) = h_l(i, u, s_max + 1) 给节点N_u,这里 s_max 是系统预先设定的最大会话周期数并且是公开的参数；否则,节点N_i 则会丢弃节点N_u的广播消息而不做任何回应.当节点N_u接收到其邻居节点的回复消息后，它会检查消息的发送者是否已被撤销，如果节点N_u成功地得到了2t 个未被撤销节点的信任并接收到相依回复消息，那么它将可计算出 h_l(x, u, s_max+1)，再结合部署时基站发给节点N_u的私密信息S_u = h_l(u, y, z), 它将派生出下列多项式:

 ------F

于是，节点N_u将之前的头节点N_g加入到被撤销节点集合中得,并随机选择一个密钥生成种子和为其所在组的下一个会话周期的密钥生成做准备,接下来, 节点N_u可以根据步骤2）开始为后续网络中群组的安全通信提供密钥的生成和自愈维护。