{"updated":"2025-01-19T18:17:49.131865+00:00","metadata":{"_oai":{"id":"oai:ipsj.ixsq.nii.ac.jp:00210037","sets":["1164:2836:10501:10502"]},"path":["10502"],"owner":"44499","recid":"210037","title":["確率的暗号ベースの検索可能暗号を用いた全文検索の高速化検討"],"pubdate":{"attribute_name":"公開日","attribute_value":"2021-03-08"},"_buckets":{"deposit":"aad96e7f-4861-4fc3-8d55-1c35afa0fb7e"},"_deposit":{"id":"210037","pid":{"type":"depid","value":"210037","revision_id":0},"owners":[44499],"status":"published","created_by":44499},"item_title":"確率的暗号ベースの検索可能暗号を用いた全文検索の高速化検討","author_link":["530916","530915","530914","530920","530917","530921","530919","530918"],"item_titles":{"attribute_name":"タイトル","attribute_value_mlt":[{"subitem_title":"確率的暗号ベースの検索可能暗号を用いた全文検索の高速化検討"},{"subitem_title":"A study on Acceleration for Full-text Search using Probabilistic Searchable Encryption","subitem_title_language":"en"}]},"item_keyword":{"attribute_name":"キーワード","attribute_value_mlt":[{"subitem_subject":"システム基盤技術","subitem_subject_scheme":"Other"}]},"item_type_id":"4","publish_date":"2021-03-08","item_4_text_3":{"attribute_name":"著者所属","attribute_value_mlt":[{"subitem_text_value":"三菱電機株式会社情報技術総合研究所／公立はこだて未来大学"},{"subitem_text_value":"三菱電機株式会社情報技術総合研究所"},{"subitem_text_value":"公立はこだて未来大学"},{"subitem_text_value":"公立はこだて未来大学"}]},"item_4_text_4":{"attribute_name":"著者所属(英)","attribute_value_mlt":[{"subitem_text_value":"Information Technology R&D Center, Mitsubishi Electric Corporation / Future University Hakodate","subitem_text_language":"en"},{"subitem_text_value":"Information Technology R&D Center, Mitsubishi Electric Corporation","subitem_text_language":"en"},{"subitem_text_value":"Future University Hakodate","subitem_text_language":"en"},{"subitem_text_value":"Future University Hakodate","subitem_text_language":"en"}]},"item_language":{"attribute_name":"言語","attribute_value_mlt":[{"subitem_language":"jpn"}]},"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/210037/files/IPSJ-DPS21186014.pdf","label":"IPSJ-DPS21186014.pdf"},"date":[{"dateType":"Available","dateValue":"2023-03-08"}],"format":"application/pdf","billing":["billing_file"],"filename":"IPSJ-DPS21186014.pdf","filesize":[{"value":"1.4 MB"}],"mimetype":"application/pdf","priceinfo":[{"tax":["include_tax"],"price":"660","billingrole":"5"},{"tax":["include_tax"],"price":"330","billingrole":"6"},{"tax":["include_tax"],"price":"0","billingrole":"34"},{"tax":["include_tax"],"price":"0","billingrole":"44"}],"accessrole":"open_date","version_id":"4640e1fd-f63e-4313-83b5-5e5fb0c20ee2","displaytype":"detail","licensetype":"license_note","license_note":"Copyright (c) 2021 by the Information Processing Society of Japan"}]},"item_4_creator_5":{"attribute_name":"著者名","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"森, 郁海"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"平野, 貴人"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"中村, 嘉隆"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"稲村, 浩"}],"nameIdentifiers":[{}]}]},"item_4_creator_6":{"attribute_name":"著者名(英)","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"Ikumi, Mori","creatorNameLang":"en"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"Takato, Hirano","creatorNameLang":"en"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"Yoshitaka, Nakamura","creatorNameLang":"en"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"Hiroshi, Inamura","creatorNameLang":"en"}],"nameIdentifiers":[{}]}]},"item_4_source_id_9":{"attribute_name":"書誌レコードID","attribute_value_mlt":[{"subitem_source_identifier":"AN10116224","subitem_source_identifier_type":"NCID"}]},"item_4_textarea_12":{"attribute_name":"Notice","attribute_value_mlt":[{"subitem_textarea_value":"SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc."}]},"item_resource_type":{"attribute_name":"資源タイプ","attribute_value_mlt":[{"resourceuri":"http://purl.org/coar/resource_type/c_18gh","resourcetype":"technical report"}]},"item_4_source_id_11":{"attribute_name":"ISSN","attribute_value_mlt":[{"subitem_source_identifier":"2188-8906","subitem_source_identifier_type":"ISSN"}]},"item_4_description_7":{"attribute_name":"論文抄録","attribute_value_mlt":[{"subitem_description":"クラウドコンピューティングの普及に伴い，インターネット上に暗号化したデータを保管し，そのデータを検索する全文検索システムのニーズが増えている．全文検索において，暗号化データに紐づく平文のキーワードを検索に使用すると，キーワードから暗号化されたデータがどのようなものか推測されるおそれがある．そこで，キーワードを暗号化して検索を行う検索可能暗号の利用が考えられるが，検索速度が遅いという問題がある．その解決策として，キーワードのハッシュ値の一部（開示ビット）をクラウドに開示し，クラウドが開示ビットに基づいて検索空間を絞り込む高速化手法がある．この方法は，開示ビットの長さ（開示ビット長）が長いほど大きい高速化効果が得られるが，一方で平文のキーワードの頻度分布と開示ビットの頻度分布が近づきキーワードが特定される危険性があるため，適切な開示ビット長を決める必要がある．本稿では，平文のキーワードの頻度分布を隠しつつ，十分な高速化効果が得られる開示ビット長を，最小エントロピーと k- 匿名性を用いて求める方法を提案する．さらに，データベ－スの分散化により，スケーラビリティを強化する．既存の検索可能暗号を用いた全文検索システムに提案方式を適用して評価した結果，文書ファイル数が 1,000 の場合で検索時間を最大 97.2% 削減できることを確認した．","subitem_description_type":"Other"}]},"item_4_biblio_info_10":{"attribute_name":"書誌情報","attribute_value_mlt":[{"bibliographicPageEnd":"7","bibliographic_titles":[{"bibliographic_title":"研究報告マルチメディア通信と分散処理（DPS）"}],"bibliographicPageStart":"1","bibliographicIssueDates":{"bibliographicIssueDate":"2021-03-08","bibliographicIssueDateType":"Issued"},"bibliographicIssueNumber":"14","bibliographicVolumeNumber":"2021-DPS-186"}]},"relation_version_is_last":true,"weko_creator_id":"44499"},"created":"2025-01-19T01:11:18.612470+00:00","id":210037,"links":{}}