传感器网络中基于三元多项式的密钥管理方案

提出一种新的密钥管理方案KMTP(key management based on ternary polynomial)。基站为每个节点建立唯一性标识，保证节点合法性；基于三元多项式设计簇内和簇间密钥预分配算法，可以保证秘密多项式的破解门限值分别大于簇内节点和分簇总数，理论上难以破解；通过构造安全连通邻接表，设计簇间多跳路由选择算法，保证通信阶段的安全；引入更新参数和更新认证数，保证密钥更新阶段的安全。仿真表明，相比已有方案，KMTP开销较小，且能够提供更高的安全性。

Ternary polynomial based key management scheme for wireless sensor network

A ternary polynomial based key management (KMTP) scheme was proposed,which is effective in cluster based wireless sensor networks.Firstly,the base station will give each node one unique identi ier to ensure the validity of the node.Then,algorithm of the inner-cluster and inter-cluster key pre-distribution based on the ternary polynomial of the same order was stated,which can ensure the value of the cracking threshold is bigger than the number of nodes of a clus-ter and all clusters separately,which means it's very hard to be cracked even all nodes of a cluster or all clusters are com-promised.To assure the communication security,inter-cluster multi-hop routing mechanism was designed based on con-structing secure conjunct neighbor table.Finally,the updating parameter and the updating authentication number were in-troduced in rekeying phase.The analysis shows that the proposed scheme can meet the security requirement of key man-agement,and it also has less computation cost and storage cost than the existing schemes.