3 現有的密鑰管理解決方案

　　作為傳感器網絡安全的核心問題之一，密鑰管理受到人們的廣泛關注，國內外的研究已展開。當前的解決方案主要是基于KDC（Key DiSTributiON Center）的方案和基于密鑰預分發的方案。

　　基于KDC的密鑰管理方案需要一個可信的第三方，即KDC,用于在任何兩節點之間建立共享的會話密鑰。每個傳感器節點與KDC之間共享一個會話密鑰，KDC保存與所有節點的共享密鑰。如果一個節點要與另外一個節點通信，這個節點可以向KDC發出請求，由KDC生成一個會話密鑰秘密地傳送給請求的節點和被請求的節點。這個密鑰就是這兩個節點以后通信使用的共享會話密鑰。這種方法可以較好地抵抗部分節點遭受的攻擊，使這種攻擊對網絡其它節點間的通信產生較小的影響；但是這種方法可能會導致較大的通訊負載。在兩個節點間建立會話密鑰，需要多次與基站間的無線通訊，將會消耗很大的電源能量，尤其是如果節點離基站較遠，那么節點用于與基站通訊的消耗將會導致節點可用性的急劇下降。所以在一般情況下，傳感器網絡中的密鑰管理通常不采用基于KDC的方法。

　　在節點部署之前，預先分配不同的密鑰或者密鑰信息，然后任意兩個想建立連接的節點可以根據對方的ID,通過一定的計算得到一對一的對稱密鑰，這種密鑰管理的方法叫做預分配密鑰管理，更能滿足傳感器網絡的需求。這種方法一般分為：初始化階段、節點部署階段和密鑰建立階段。密鑰建立階段包括直接密鑰建立和間接密鑰建立（需要通過中間節點的）兩種。各種方案的差異在于初始化以及密鑰建立階段采取不同的機制，分別有其自身的優缺點。

　　密鑰預分發方案有兩個特例：

　　一是Single Master Key方案，該方案對WSN的所有節點預分發同一個公共主密鑰Master Key,WSN中的任意一對節點都使用該主密鑰通信。二是n-1方案，該方案要求WSN中任意一對節點間都使用不同的密鑰通信。如果WSN節點數量為n,則每個節點要預分發n-1個不同的密鑰，故名為n-1方案。由于任意一對節點的通信密鑰都互異，理論上該方案可使WSN的安全性能達到最佳。

　　這兩種樸素的密鑰預分發方案都使得任意兩個節點可以直接協商共享密鑰。然而，這兩種樸素的密鑰預分發方案對WSN而言都不是現實可行的方案。Single Master Key方案非常容易實現，但基本不具備安全性，只要主密鑰泄漏，則整個WSN的通信都不安全。n-1方案要求每個節點預分發n-l個密鑰，整個網絡需要預分發n（n-1）/2個密鑰，維護和管理困難，更重要的是n-1方案不具備靈活性。往WSN中加入新節點時，新密鑰的分發和協商將變得十分困難。

　　考慮到這兩個方案的優缺點，研究者們結合隨機圖理論，提出了隨機密鑰預分布模型，該模型為每個節點預分發適當數量的密鑰，使得任意兩個節點之間以一定的概率直接建立密鑰，并且依據隨機圖理論，節點建立密鑰后得到的網絡安全拓撲圖以極高的概率連通。隨機密鑰預分布模型在安全性和存儲消耗上取得了一定程度的平衡，它需要的存儲量小，但是節點被俘獲后的密鑰泄漏會對網絡中的其它通訊造成影響，這種影響可以被控制在合理的范圍內，不會使整個網絡安全崩潰。隨機密鑰預分布模型是WSN密鑰管理研究的熱點，目前已有許多方案被提出。大致可分為以下3類：

　　（1） 基于密鑰池的隨機密鑰預分布方案。在這類方案中，每個節點從密鑰池中任意選擇若干密鑰，只有具有相同密鑰的節點之間可以建立密鑰，這類方案非常簡單，通常需要的計算量很小，支持網絡的動態變化，網絡擴展能力較強，但是對節點俘獲的抵抗性較差。

　　（2） 基于多項式計算的隨機密鑰預分布方案。這類方案對節點俘獲的抵抗能力具有閾值特性，當被俘獲節點數量小于閾值時，對網絡中其它安全通訊的影響非常小，但是當被俘節點數量大于閾值時，網絡會迅速安全崩潰。這類方案最主要的缺陷是，需要進行有限域上的多項式運算，計算開銷比較大。

　　（3） 基于投放知識的隨機密鑰預分布方案。這類方案的基本思想是利用預先知道的節點部署后的位置關系來優化隨機密鑰預分布方案，以減少節點的存儲消耗。由于投放前很難確定節點部署后的位置關系，并且節點位置也跟具體的部署策略有關，所以這類方案比較復雜、通用性較差，但是如果使用得當會明顯地降低存儲消耗。

　　4 結語

　　傳感器網絡是新興的學科，并且是應用范圍很廣的學科，由于應用環境、應用要求的不同，對節點資源和安全性的要求都有很大不同，所以并沒有一種能適應所有應用環境的密鑰管理方案，而安全性和資源開銷是一對矛盾，因此需要針對不同的應用進行取舍。隨機密鑰預分發方案比較適合傳感器網絡，但它仍然存在一些需要改進和完善的地方：第一，它的存儲消耗仍然偏大。從本文分析可以看出節點的密鑰環大小和支持的網絡規模之間是呈線性關系的，當網絡規模較大時，消耗的存儲量比較大。第二，對引入分組部署策略的方案來說，邊界連通性仍需要提高。邊界連通性不高導致邊界上的節點需要通過Path-key的方式來建立密鑰，這給網絡造成了額外的通訊負載。第三，如何隱藏密鑰在網絡中的分布信息，如何以對手“讀不懂”的方式來交換密鑰信息是一個很大挑戰。第四，由于節點的密鑰環相互有重疊，所以如何及時地發現密鑰泄漏以及如何有效地撤銷和更新已泄漏的密鑰都是需要研究的重要問題。雖然存在很多問題，但對于傳感器網絡的密鑰管理來說，隨機密鑰預分發方案仍不失為一個非常好的思路，相信隨著研究的不斷深入，會有更多更好的方案出現。

?