题名

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

并列篇名

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

DOI

10.29767/ECS.200903.0004

作者

簡宏宇(Hung-Yu Chien)；陳榮靜(Rung-Ching Chen)；沈安妮(An-Ni Shen)

关键词

無線感測網路 ； 金鑰協議 ； 成對式金鑰 ； Wireless Sensor Networks ； Key Agreement ； Pairwise Key

期刊名称

Electronic Commerce Studies

卷期/出版年月

7卷1期（2009 / 03 / 31）

页次

59 - 76

内容语文

繁體中文
中文摘要

無線感測網路是由許多感測節點所組成。節點之間透過「自我組態」相互連繫成一個網路，且在硬體的設計上擁有計算、儲存及通訊能力的限制，傳輸資料則可透過多重跳躍(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.
主题分类 基礎與應用科學 > 資訊科學
社會科學 > 經濟學
参考文献
  1. D. Liu,P. Ning(2003).Establishing Pairwise Keys in Distributed Sensor Networks.Proceedings of the 10th ACM Conference on Computer and Communications Security
  2. E. Shih,S. Cho,N. Ickes,R. Min,A. Sinha,A. Wang,A. Chandrakasan(2001).Physical Layer Driven Protocol and Algorithm Design for Energy-efficient Wireless Sensor Networks.Proceedings of the 7th ACM Conference on Mobile Computing and Networking.
  3. F. Akyildiz,S. Weilian,Y. Sankarasubramaniam,E. Cayirci(2002).A Survey on Sensor Networks.IEEE Communications Magazine,40(8),102-114.
  4. F. Zhao,L.J. Guibas(2004).Wireless sensor networks : an information processing approach.San Francisco, Elsevier-Morgan Kaufmann Publishers.
  5. I.B. Damgard(1990).A Design Principle for Hash Functions.Advances in Cryptology-CRYPTO'89 Proceedings,Springer-Verlag,416-427.
  6. L. Eschenauer,V. Gligor(2002).A Key-Management Scheme for Distributed Sensor Networks.Proceedings of 9th ACM Conference Computer and Communications Security
  7. R. Blom,Thomas Beth(Eds.),Norbert Cot(Eds.),Ingemar Ingemarsson(Eds.)(1985).An Optimal Class of Symmetric Key Generation System.Advances in Cryptology: Proceedings of EUROCRYPT 84, Lecture Notes in Computer Science,209(Springer-Verlag),335-338.
  8. R. Merkle(1989).One-Way Hash Functions and DES.Advances in Cryptology, CRYPTO'89, Lecture Note in Computer Science,435,428-446.
  9. R.D. Pietro,L.V. Mancini,A. Mei(2004).Efficient and Resilient Key Discovery Based on Pseudo-Random Key Pre-Deployment.Proceedings of the 18th International Parallel and Distributed Processing Symposium.
  10. R.S. Chang,C.J. Kao(2006).An Energy Efficient Routing Mechanism for Wireless Sensor Networks.Proceedings of 20th Conference on Advanced Information Networking and Applications
  11. W.L. Du,J. Deng,Y. Han,P. K. Varshney(2003).A Pairwise Key Pre-distribution Scheme for Wireless Sensor Network.Proceedings of 10th ACM Conference on Computer and Communications Security
  12. W.T. Su,K.M. Chang,Y.H. Kuo(2007).eHIP: An Energy-efficient Hybrid Intrusion Prohibition System for Cluster-based Wireless Sensor Networks.Computer Networks.
  13. Y. Cheng,D.P. Agrawal(2005).Efficient Pairwise Key Establishment and Management in Static Wireless Sensor Networks.Proceedings of Mobile Adhoc and Sensor Systems Conference
  14. 詹進科、簡宏宇、陳哲豪(2007)。無線感測網路的金鑰分配與認證機制。資訊安全通訊
print cancel