分散AND/OR探索によるAutomated Trust Negotiation

• Item type: Journal(1)
• 公開日: 2006-08-15
• タイトル: 分散AND/OR探索によるAutomated Trust Negotiation
• タイトル / 言語: en
• タイトル: Distributed AND/OR Search for Automated Trust Negotiation
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 特集：ユビキタス社会を支えるコンピュータセキュリティ技術
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• 著者所属: 京都大学大学院情報学研究科社会情報学専攻
• 著者所属: 京都大学大学院情報学研究科社会情報学専攻
• 著者所属(英): en
• 著者所属(英): Department of Social Informatics, Kyoto University
• 著者所属(英): en
• 著者所属(英): Department of Social Informatics, Kyoto University
• 著者名: 中塚, 康介; 石田, 亨
• 著者名(英): Kosuke, Nakatsuka; Toru, Ishida
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: ユビキタスネットワークにおいてサービス利用の可否を決定するための枠組みとして，AutomatedTrust Negotiation（ATN）が提案されている．ATN では，身元を証明するための証明書と，証明書を開示するための条件を記したポリシを，サービスと利用者が互いに交換しながら交渉を進める．証明書とポリシは機密情報を含むことから，不必要な情報をなるべく開示しないことが求められる．しかしながら，ATN の交渉は統一的な定式化がなされておらず，交渉手続きの評価が困難である．本稿では，(1) ATN を，コストをグラフに付与したAND/OR グラフの分散探索と定式化することにより，AND/OR グラフにおいて最小コストの解グラフを求める問題として定式化する．また，(2)定式化に従うことで，コスト最小の解グラフを求めるAO* アルゴリズムを適用し，証明書とポリシの開示リスクを低減させる．以上のようにATN の交渉手続きをAND/OR グラフの分散探索として理論的に記述し，評価することができるようになる．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: To control access to services in ubiquitous network environment, Automated Trust Negotiation (ATN) is proposed. In ATN, a service provider and a service user exchange credentials and policies to authorize service use. Credentials are for identification, and policies are for permission of disclosure of credentials. Because credentials and policies involve confidential information, service providers and users should not disclose needless one. In ATN, however, the negotiation protocols are developed individually and there is no common model. Therefore, it is difficult to evaluate their quality. In this paper, (1) we formalize ATN as distributed AND/OR graph search. Disclosure costs of credentials are defined as the cost of the solution graph. Disclosure of policies is mapped as node expansions. And (2) by using the formalization, we can decrease the risk of disclosure of credentials and policies by applying AO* algorithm that ensures minimum-cost solution graph to ATN. Applying our model to ATN, we can evaluate negotiation protocols as search algorithms.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN00116647
• 書誌情報: 情報処理学会論文誌; 巻 47, 号 8, p. 2454-2463, 発行日 2006-08-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7764