New Certificate Chain Discovery Methods for Trust Establishment in Ad Hoc Networks and Their Evaluation

• Item type: Journal(1)
• 公開日: 2008-01-15
• タイトル: New Certificate Chain Discovery Methods for Trust Establishment in Ad Hoc Networks and Their Evaluation
• タイトル / 言語: en
• タイトル: New Certificate Chain Discovery Methods for Trust Establishment in Ad Hoc Networks and Their Evaluation
• 言語: eng
• キーワード / 主題Scheme: Other
• キーワード / 主題: 特集：次世代社会基盤をもたらす高度交通システムとモバイル通信システム
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• その他タイトル / その他のタイトル: モバイルセキュリティ
• 著者所属: Graduate School of Information Science Nara Institute of Science and Technology
• 著者所属: Graduate School of Information Science Nara Institute of Science and Technology Presently with Murata Manufacturing Company Ltd.
• 著者所属: Graduate School of Information Science N
• 著者所属(英): en
• 著者所属(英): Graduate School of Information Science, Nara Institute of Science and Technology
• 著者所属(英): en
• 著者所属(英): Graduate School of Information Science, Nara Institute of Science and Technology,Presently with Murata Manufacturing Company, Ltd.
• 著者所属(英): en
• 著者所属(英): Graduate School of Information Science, Nara Institute of Science and Technology,Presently with Kochi University of Technology
• 著者所属(英): en
• 著者所属(英): Graduate School of Information Science, Nara Institute of Science and Technology
• 著者名: Hisashi, Mohri; Ikuya, Yasuda; Yoshiaki, Takata; Hiroyuki, Seki
• 著者名(英): Hisashi, Mohri; Ikuya, Yasuda; Yoshiaki, Takata; Hiroyuki, Seki
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: In an ad hoc network we cannot assume a trusted certificate authority and a centralized repository that are used in ordinary Public-Key Infrastructure (PKI). Hence a PKI system of the web-of-trust type in which each node can issue certificates to others in a self-organizing manner has been studied. Although this system is useful for ad hoc networks it has the problem that for authentication a node needs to find a certificate-chain to the destination node. In this paper we formally model a web-of-trust-type PKI system define the certificate-chain discovery problem and propose a new distributed algorithm and its modification that solve the problem. Furthermore we propose a measure of communication cost and according to the measure we compare our algorithm with an existing method by numerical computation for large-size networks and by simulation on randomly generated unit disk graphs for moderatesize networks. The simulation results show that the communication cost of the proposed method is less than 10% of the existing method.
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: In an ad hoc network, we cannot assume a trusted certificate authority and a centralized repository that are used in ordinary Public-Key Infrastructure (PKI). Hence a PKI system of the web-of-trust type in which each node can issue certificates to others in a self-organizing manner has been studied. Although this system is useful for ad hoc networks, it has the problem that for authentication a node needs to find a certificate-chain to the destination node. In this paper, we formally model a web-of-trust-type PKI system, define the certificate-chain discovery problem, and propose a new distributed algorithm and its modification that solve the problem. Furthermore, we propose a measure of communication cost, and according to the measure, we compare our algorithm with an existing method by numerical computation for large-size networks and by simulation on randomly generated unit disk graphs for moderatesize networks. The simulation results show that the communication cost of the proposed method is less than 10% of the existing method.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN00116647
• 書誌情報: 情報処理学会論文誌; 巻 49, 号 1, p. 362-374, 発行日 2008-01-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7764