[[alternative]]Robust and ubiquitous security for mobile ad-hoc network

碩士[[abstract]]隨意無線網路(Ad Hoc Networks)是由一群無固定基礎建設的行動通訊裝置集合而成，在這樣的網路環境中面臨許多挑戰，如遭受到主動及被動的攻擊、須提供即時與隨地之服務。因此本研究提出以門檻值憑證中心之架構為基礎，應用橢圓曲線密碼系統，建立適合隨意無線網路之公開金鑰基礎建設，使網路中被授命之節點(Mobile Agent Partial CA,稱之MAPC)能聯合簽署憑證，達到隨意無線網路之安全目標。本研究以橢圓曲線進行加解密，並以ECDSA進行數位簽署，如此與RSA比較大幅度降低運算時間及金鑰長度；同時亦採用秘密分享更新及定期對MAPC進行稽核之方式，來抵抗各種攻擊；另外針對隨意無線網路節點之移動特性，設計一MAPC個數、門檻值為可變動的網路環境，使隨意無線網路之公開金鑰基礎建設更具可行性。隨意無線網路的無線、移動性等特性，導致安全控管成為隨意無線網路中較弱的一環，公開金鑰基礎建設即提供了金匙分配及身分認證的安全機制，使得網路內之訊息傳遞能達成機密性、認證性、完整性及不可否認性之安全目標。[[abstract]]Mobile Ad Hoc network is a set of mobile devices without infrastructure. There are a lot of challenges in this environment, such as active interfering and passive eavesdropping, and offer the service on every time everywhere. Our research proposes to build PKI (Public Key Infrastructure) in Ad Hoc network which is base on threshold CA (Certificate Authority) and ECC (Elliptic Curve Cryptography) making partial authorized nodes (says Mobile Agent Partial CA, MAPC) in the network a coalition and to sign the certificate together to reach the secure goal of Ad Hoc network. In this research, we use ECC in encryption and decryption and sign the digital signature with ECDSA. After comparing with RSA, our research reduces the calculation time and cut down the length of key in evidence. Furthermore, we adopt to update the secret sharing periodical and audit MAPCs on a regular time schedule to prevent various kinds of attacks. According to the mobility of Ad Hoc network, we design a network environment which can modulate the number of MAPCs and the threshold value, making PKI in Ad Hoc network feasible and robust. Because of wireless, mobility and some properties of Ad Hoc network, security control is the vulnerability in the Ad Hoc network. By the key distribution and the identity authentication in PKI, the communication in the network achieves the secure gold that ensures privacy, authenticity, integrity and non-repudiation.[[tableofcontents]]目 錄 1. 導論 1 2. 背景知識 3 2.1. 門檻值秘密分享 3 2.2. 橢圓曲線密碼學 4 2.2.1. 橢圓曲線密碼演算法 5 2.2.2. 橢圓曲線數位簽章演算法 6 3. 文獻探討 8 3.1. JIEJUN KONG ET AL.之研究 9 3.2. A. HERZBERG ET AL.之研究 11 4. 主架構 13 4.1. 環境初始化 15 4.1.1. CA auditor參數設定： 15 4.1.2. MAPC參數設定 15 4.1.3. CA auditor分配參數 16 4.2. 憑證議題 17 4.2.1. 憑證頒發 17 4.2.2. 憑證更新及撤回 21 4.3. 取得秘密分享 21 4.4. 秘密分享暨門檻值更新 23 4.5. 離開網路標準流程 25 4.5.1. MAPC主動離開網路流程 25 4.5.2. Authorized user離開網路流程 25 4.6. 定理證明 26 5. 綜合分析與比較 28 5.1. 安全性與效能分析 29 5.2. 綜合比較 34 6. 結論 36 7. 參考文獻 37 附錄一：門檻值秘密分享 41 附錄二：橢圓曲線定義及運算規則 42 圖 目 錄 圖 1 :SHAMIR多項式方法原理 4 圖 2 :AD-HOC裝置進出及權限變更意識圖 13 圖 3 :系統架構圖 14 圖 4 :憑證頒發替代模式 17 圖 5 :MAPC定期稽核流程圖 30 圖 6 :橢圓曲線之圖形 42 圖 7 :兩個相異的點相加 43 圖 8 :雙倍的點 44 表 目 錄 表 1 :不同安全度下RSA與ECC之金鑰長度比較 31 表 2 :不同安全度下RSA與ECDSA之密鑰長度比較 32 表 3 :ECDSA與 RSA簽章系統計算時間比較 32 表4 :本文與KONG等人之解決方案比較 35[[note]]學號: 692521437, 學年度: 9