高效率、高連結、低儲存成本的感測節點金鑰分配

Efficient Key Pre-distribution for Sensor Nodes with Strong Connectivity and Low Storage

無線感測網路是由許多感測節點所組成。節點之間透過「自我組態」相互連繫成一個網路，且在硬體的設計上擁有計算、儲存及通訊能力的限制，傳輸資料則可透過多重跳躍（Multi-Hops）的方式傳送。由於感測器上的資源有限，成熟的傳統網路的安全機制都無法適用，因此有許多學者針對於感測網路的特性提出了許多安全機制，主要探討如何建立任兩個節點之間擁有一把安全的成對式金鑰。我們發現Cheng-Agrawal的EPKEM機制裡的存在嚴重的安全問題，在捕獲任何二個節點之後，即可能算出其他未捕獲節點的秘密通訊金鑰。因此，在本文裡，我們將描寫上述的安全問題，並提出改善問題的新方法。我們提出的機制具有前人機制所沒有的兩大優點：保證網路連通性及節點被捕獲後不影響其它節點間的通訊。

A Wireless Sensors Network (WSN) is a collection of sensor nodes which can connect each others by self-organization. Due to the scarceness of resource, traditional asymmetric key cryptosystems are infeasible for WSNs. A challenging problem is to implement secure pairwise communications among any pair of sensors with limited resources. In this paper, we point out the fatal security weaknesses of Cheng-Agrawal’s EPKEM scheme, and then propose a new scheme. Compared to the existing schemes, the proposed scheme owns two outstanding merits- assurance of connectivity between any pair of nodes and security robustness against node capture.