賴飛羆臺灣大學：資訊工程學研究所張志鵬Chang, Chih-PengChih-PengChang2007-11-262018-07-052007-11-262018-07-052005http://ntur.lib.ntu.edu.tw//handle/246246/54053在最近幾年，因為隨意網路很容易建置，所以受到來越來多的關注。然而，因為隨意網路的特性，相較於有線網路，無線網路更容易遭受到安全性的威脅。因此，為了讓隨意網路更安全實用，安全性是最主要的考量。 這本篇論文中，我們針對在隨意網路上的身分確認問題來探討。為了提供身分確認的服務，公開金鑰是一個理想的機制。雖然這個機制在有線網路上已經很成熟，不過受限於隨意網路的共享無線媒體，電池的限制，變動的網路拓樸，在隨意網路上以公開金鑰為基礎的身份確認仍然是件挑戰的事。在本篇論文中，我們提出一個有效率的公開金鑰管理系統, 相仿於信任網(web-of-trust)，創新之處在於我們導入信任團體的概念。最後我們使用模擬程式來驗證評估我們方法的正確及有效性。In recent years, mobile ad hoc networks have received more attention, because of their easy deployment. However, the characteristic of mobile ad hoc networks are more prone to physical security threats than the wired network environments. Therefore, it has become a primary concern of securing mobile ad hoc networks. In this thesis, we address the problem of authentication in mobile ad hoc networks. Public-key based mechanisms are ideal to provide the authentication services. Although this is already mature in a fixed network, providing public key based authentication is still very challenging in mobile ad-hoc networks because of shared wireless medium, energy constrains, dynamic network topology. Here, we present a more efficient public key management system, like web-of-trust, but include the concept of trust group for mobile ad hoc networks. Finally, we evaluate our solution through the simulation.Abstract I Content II List of Figures III List of Table IV Chapter 1 Introduction 1 1.1 Fundamental of mobile ad hoc networks 1 1.1.1 Characteristics of mobile ad hoc networks 1 1.1.2 Routing protocols 2 1.2 Motivation 5 1.3 Objective 6 1.4 Thesis organization 7 Chapter 2 Related works 8 Chapter 3 Basic operations of public key management system 10 3.1 Creation of Public keys and Public-key Certificates 11 3.2 Trust Group 12 3.2.1 The concept of trust group 13 3.2.2 The requirements of trust group 14 3.2.3 Construct trust group 16 3.2.4 Break up trust group 19 3.3 Certificate exchange 19 3.4 Constructing the update certificate cache 21 3.4.1 Maximum weight-degree algorithm 21 3.5 Key authentication 24 Chapter 4 Simulation 27 4.1 Simulation metrics 27 4.2 Simulation environment 28 4.3 Result and analysis 29 Chapter 5 Conclusion 39 Reference 41en-US信任群體身份確認隨意網路公開金鑰管理系統trust groupauthenticationmobile ad hoc networkspublic key management systemthesis