{"id":192184,"created":"2025-01-19T00:57:56.303656+00:00","metadata":{"_oai":{"id":"oai:ipsj.ixsq.nii.ac.jp:00192184","sets":["6164:6165:6462:9599"]},"path":["9599"],"owner":"44499","recid":"192184","title":["Oblivious RAMを利用したセキュアな決定木の実装評価"],"pubdate":{"attribute_name":"公開日","attribute_value":"2018-10-15"},"_buckets":{"deposit":"949b9935-9432-43c9-861c-81ab8a4ed62f"},"_deposit":{"id":"192184","pid":{"type":"depid","value":"192184","revision_id":0},"owners":[44499],"status":"published","created_by":44499},"item_title":"Oblivious RAMを利用したセキュアな決定木の実装評価","author_link":["447036","447038","447039","447037"],"item_titles":{"attribute_name":"タイトル","attribute_value_mlt":[{"subitem_title":"Oblivious RAMを利用したセキュアな決定木の実装評価"},{"subitem_title":"Implementation and Evaluation of Oblivious Decision Tree for Secure Computation","subitem_title_language":"en"}]},"item_keyword":{"attribute_name":"キーワード","attribute_value_mlt":[{"subitem_subject":"マルチパーティ計算，Oblivious RAM，プライバシ保護，決定木","subitem_subject_scheme":"Other"}]},"item_type_id":"18","publish_date":"2018-10-15","item_language":{"attribute_name":"言語","attribute_value_mlt":[{"subitem_language":"jpn"}]},"item_18_text_3":{"attribute_name":"著者所属","attribute_value_mlt":[{"subitem_text_value":"NTTセキュアプラットフォーム研究所"},{"subitem_text_value":"NTTセキュアプラットフォーム研究所"}]},"item_18_text_4":{"attribute_name":"著者所属(英)","attribute_value_mlt":[{"subitem_text_value":"NTT Secure Platform Laboratories","subitem_text_language":"en"},{"subitem_text_value":"NTT Secure Platform Laboratories","subitem_text_language":"en"}]},"item_publisher":{"attribute_name":"出版者","attribute_value_mlt":[{"subitem_publisher":"情報処理学会","subitem_publisher_language":"ja"}]},"publish_status":"0","weko_shared_id":-1,"item_file_price":{"attribute_name":"Billing file","attribute_type":"file","attribute_value_mlt":[{"url":{"url":"https://ipsj.ixsq.nii.ac.jp/record/192184/files/IPSJCSS2018089.pdf","label":"IPSJCSS2018089.pdf"},"date":[{"dateType":"Available","dateValue":"2020-10-15"}],"format":"application/pdf","billing":["billing_file"],"filename":"IPSJCSS2018089.pdf","filesize":[{"value":"446.5 kB"}],"mimetype":"application/pdf","priceinfo":[{"tax":["include_tax"],"price":"660","billingrole":"5"},{"tax":["include_tax"],"price":"330","billingrole":"6"},{"tax":["include_tax"],"price":"0","billingrole":"30"},{"tax":["include_tax"],"price":"0","billingrole":"46"},{"tax":["include_tax"],"price":"0","billingrole":"44"}],"accessrole":"open_date","version_id":"6f307314-812d-4007-9ac4-e36ef030ef0f","displaytype":"detail","licensetype":"license_note","license_note":"Copyright (c) 2018 by the Information Processing Society of Japan"}]},"item_18_creator_5":{"attribute_name":"著者名","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"市川, 敦謙"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"濱田, 浩気"}],"nameIdentifiers":[{}]}]},"item_18_creator_6":{"attribute_name":"著者名(英)","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"Atsunori, Ichikawa","creatorNameLang":"en"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"Koki, Hamada","creatorNameLang":"en"}],"nameIdentifiers":[{}]}]},"item_18_relation_9":{"attribute_name":"書誌レコードID","attribute_value_mlt":[{"subitem_relation_type_id":{"subitem_relation_type_select":"NCID","subitem_relation_type_id_text":"ISSN　1882-0840"}}]},"item_resource_type":{"attribute_name":"資源タイプ","attribute_value_mlt":[{"resourceuri":"http://purl.org/coar/resource_type/c_5794","resourcetype":"conference paper"}]},"item_18_description_7":{"attribute_name":"論文抄録","attribute_value_mlt":[{"subitem_description":"決定木学習は，その学習結果 (決定木) の可読性の高さなどから，今なお代表的な機械学習法の 1 つである．決定木学習においては，ID3 を初めとして今日まで様々な学習法が提案され，またその一部には学習データのプライバシを保護したまま実行する手法も提案されている．しかし，決定木学習の目的は，学習による決定木の構築だけに留まらず，決定木を利用した新規情報に対する分類・リスク推定も包含する．そのため，分類対象となる情報の性質によっては，プライバシを保護した決定木での分類計算も必要となる．もちろん，決定木は高々指数回の比較によって構成されるため，マルチパーティ計算などを用いて容易にプライバシ保護した分類計算が可能である．しかし，単純にこれを実現した場合，決定木の高さに関して指数オーダの計算量がかかってしまうため効率が悪い．こうした問題に対し，Oblivious RAM を用いて多項式オーダで安全な分類計算を可能とする方式が提案されている．本研究では，その方式を実装し，単純にマルチパーティ計算を利用した場合との計算時間を比較評価する．","subitem_description_type":"Other"}]},"item_18_biblio_info_10":{"attribute_name":"書誌情報","attribute_value_mlt":[{"bibliographicPageEnd":"638","bibliographic_titles":[{"bibliographic_title":"コンピュータセキュリティシンポジウム2018論文集"}],"bibliographicPageStart":"631","bibliographicIssueNumber":"2","bibliographicVolumeNumber":"2018"}]},"relation_version_is_last":true,"weko_creator_id":"44499"},"updated":"2025-01-20T00:16:01.205096+00:00","links":{}}