請用此 Handle URI 來引用此文件: http://hdl.handle.net/11455/24205
標題: 無線感測網路金鑰配置協定之研究
A Study of Key Distribution Protocols in Wireless Sensor Networks
作者: 王興蕾
Wang, Hsing-Lei
關鍵字: Wireless Sensor Networks
無線感測網路
Key Pre-distribution
Grid-based
金鑰配置協定
隨機分配
網格
出版社: 資訊管理學系所
引用: [1]W. Diffe and M.E. Hellman, “New Directions in Cryptography,” IEEE Transactions on Information Theory, vol. IT-22, pp. 644-654, 1976. [2]R.L. Rivest, A. Shamir, and L.M. Adleman, “A Method for Obtaining Digital Signatures and Public-key Cryptosystems,” Communications of the ACM, vol. 21, no. 2, pp. 120-126, 1978. [3]D.E. Knuth, The Art of Computer Programming, vol 2: Seminumerical Algorithms, Addison-Wesley, pp. 484-487, 1981. [4]R. Blom, “An Optimal Class of Symmetric Key Generation System,” Proceeding of EUROCRYPT’84 on Advances in Cryptology, pp.335-338, 1985. [5]C. Blundo, A.D. Santis, A. Herzberg, S. Kutten, U. Vaccaro, and M. Yung, “Perfectly-secure Key Distribution for Dynamic Conferences,” Lecture Notes in Computer Science, vol. 740, pp. 471-486, 1993. [6]A. Perring, R. Szewczyk, V. Wen, D. Cullar, and J.D. Tygar, “SPINS: Security Protocols for Sensor Networks,” Proceedings of Seventh Ann. ACM/ IEEE Int’l Conf. Mobile Computing and Networking (MobiCom), pp. 189-199, 2001. [7]L. Eschenauer and V.D. Gligor, “A Key Management Scheme for Distributed Sensor Networks,” Proceedings of Ninth ACM conf. Computer and Comm. Security (CCS), pp.41-47, 2002. [8]W. Du, J. Deng, Y. Han, and P. Varshney, “A Pairwise Key Predistribution Scheme for Wireless Sensor Networks,” Proceedings of 10th ACM conf. Computer and Comm. Security (CCS 2003), pp. 42-51, 2003. [9]D. Liu and P. Ning, “Establishing Pairwise Keys in Distributed Sensor Networks,” Proceeding of 10th ACM Conf. Computer and Comm. Security (CCS), pp. 52-61, 2003. [10]H. Chan, A. Perrig, and D. Song, “Random Key Predistribution Schemes for Sensor Networks,” Proceedings of IEEE Symposium on Research in Security and Privacy, pp. 197-213, 2003. [11]D.J. Malan, M. Welsh, and M.D. Smith, “A Public-key Infrastructure for Key Distribution in TinyOS Based on Elliptic Curve Cryptography,” Proceedings of 1st IEEE International Conference Communications and Networks, pp. 71-80, 2004. [12]W. Du, J. Deng, Y. Han, P. Varshney, J. Katz, and A. Khalili, “A Pairwise Key Predistribution Scheme for Wireless Sensor Networks,” ACM Transactions on Information and System Security (TISSEC), vol. 8, no. 1, pp. 41-77, 2005 . [13]D. Liu, P. Ning, and R. Li, “Establishing Pairwise Keys in Distributed Sensor Networks,” ACM Transactions on Information and System Security (TISSEC), vol. 8, no. 2, pp. 228-258, 2005. [14]M.G. Sadi, D.S. Kim, and J.S. Park, “GBR: Grid Based Random Key Predistribution for Wireless Sensor Network,” Proceedings of 11th International conf. Parallel and Distributed Systems, vol. 2, pp. 310, 2005. [15]Y. Xiao, V.K. Rayi, B. Sun, X. Du, F. Hu, and M. Galloway, “A Survey of Key Management Schemes in Wireless Sensor Networks,” Computer Comm., vol. 30, no. 11-12, pp. 2314-2341, 2007. [16]A. Mohaisen, Y.J. Maeng, and D.H. Nyang, “On Grid-Based Key Pre-Distribution: Toward A Better Connectivity in Wireless Sensor Network,” Lecture Notes in Computer Science, vol. 4819, pp. 527-537, 2007. [17]S.E. Tasci, E. Bayramoglu, and A. Levi, “Simple and Flexible Random Key Predistribution Schemes for Wireless Sensor Networks Using Deployment Knowledge,” Proceeding of 2nd IEEE International Conference on Information Security and Assurance (ISA 2008), pp. 488-494, 2008. [18]C.S.Laih, M.K.Sun, C.C.Chang, and Y.S.Han, “Adaptive Key Pre-Distribution Model for Distributed Sensor Networks,” IET Communications, vol. 3, no. 5, pp. 723-732, 2009. [19]A. Mohaisen, D.H. Nyang, Y.J. Maeng, K.H. Lee, and D. Hong, “Grid-Based Key Pre-Distribution in Wireless Sensor Networks,” KSII Transactions on Internet and Information Systems, vol. 3, no. 2, 2009. [20]M.A.S. Jr., P.S.L.M. Barreto, C.B. Margi, and T.C.M.B. Carvalho, “A Survey on Key Management Mechanisms for Distributed Wireless Sensor Networks,” Computer Networks, vol. 54, no. 15, pp.2591-2612, 2010. [21]J. Zhang and V. Varadharajan, “Wireless Sensor Network Key Management Survey and Taxonomy,” Journal of Network and Computer Applications, vol. 33, no. 2, pp. 63-75, 2010. [22]A. Levi, S.E. Tasci, Y.J. Lee, Y.J. Lee, E. Bayramoglu, and M. Ergun, “Simple, Extensible and Flexible Random Key Predistribution Schemes for Wireless Sensor Networks Using Reusable Key Pools,” Journal of Intelligent Manufacturing, vol. 21, no. 5, pp. 635-645, 2010. [23]R. Blom, “An Optimal Class of Symmetric Key Generation System,” Proceedings of Eurocrypt’84 on Advances in Cryptology, pp. 335-338, 1985. [24]D. Huang, M. Mehta, A.V.D. Liefvoort, and D. Medhi, “Modeling Pairwise Key Establishment for Random Key Predistribution in Large-scale Sensor Networks,” IEEE/ACM Transactions on Networking, vol. 15, no. 5, pp. 1204-1215, 2007. [25]張振忠(2007),應用於分散式感測網路的可適性預先分配金鑰模型,碩士論文,國立成功大學電腦與通訊工程研究所,臺南。
摘要: 由於科技的蓬勃發展,對於無線感測網路這方面的研究取得了很大的進步。因此,現今無線感測網路已經廣泛應用於人類的日常生活中。然而,無線感測網路的應用仍然存在著許多的潛在威脅,因此,為了提高無線感測網路的安全性,大量關於無線感測網路的金鑰配置協定陸續被提出。 在眾多無線感測網路的金鑰配置協定中,使用預先分配金鑰的機制來建立安全的配對金鑰可說是目前較安全且較適合用於無線感測網路中的一種機制。預先分配金鑰的機制可有效的減少無線感測節點之間的傳送負荷和無線感測節點中的運算量,減少無線感測節點的電力損耗,可延長無線感測網路系統的壽命。 本篇碩士論文將結合預先分配金鑰的機制和無線網格的概念,提出兩個種新的預先金鑰分配的方法。在我們所提出的第一個方法中,系統將已存有隱藏資訊的金鑰預先分配到無線感測節點的記憶體中,使得無線感測節點將能更有效率的建立配對金鑰。而我們所提出第二個方法則引入了可重複使用的金鑰池的概念,以有效減少無線網格中的感測節點的傳送消耗,並增強無線感測網路的安全性。 最後,經過對此方法進行分析後顯示,我們的方法將能有效提高無線感測網路的連結率,並降低感測節點的儲存容量。此外,這個方法也能讓無線感測網路的設計者針對不同的需求調整參數,在網路的連結率與網路的安全性之間達到更好的平衡。
Recently, with the development of the technology, the applications of the wireless sensor networks are getting very common in our life. In order to enhance the security of the wireless sensor network, there are many key distribution protocols have been proposed recently. Among those key distribution protocols in wireless sensor networks, the key pre-distribution protocol is a more effective and more practical method. It enables sensor nodes to communicate with each other by less communication and computation overheads; it will effectively save the energy of the sensor node and extend the lifetime of the networks. In this thesis, we propose two new key pre-distribution schemes based on the basic probabilistic key pre-distribution protocol with grid-based deployment. In our first proposed scheme, the keys with a hidden information will pre-distributed to the sensor nodes so they can establish the pair-wise key more effectively. On the other hand, our second proposed scheme will use the reusable key pools in order to enhance the security and reduce the communication overhead of the wireless sensor networks. The performance analysis shows that the proposed schemes can provide better connectivity and lower memory overhead for the wireless sensor networks. The DSN designer also can adjust the variables of the sensor networks to produce an appropriate performance for the requirement of the application.
URI: http://hdl.handle.net/11455/24205
其他識別: U0005-1608201110425800
文章連結: http://www.airitilibrary.com/Publication/alDetailedMesh1?DocID=U0005-1608201110425800
顯示於類別:資訊管理學系

文件中的檔案:
沒有與此文件相關的檔案。


在 DSpace 系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。