確率的暗号ベースの検索可能暗号を用いた全文検索の高速化検討

• Item type: SIG Technical Reports(1)
• 公開日: 2021-03-08
• タイトル: 確率的暗号ベースの検索可能暗号を用いた全文検索の高速化検討
• タイトル / 言語: en
• タイトル: A study on Acceleration for Full-text Search using Probabilistic Searchable Encryption
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: システム基盤技術
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 三菱電機株式会社情報技術総合研究所／公立はこだて未来大学
• 著者所属: 三菱電機株式会社情報技術総合研究所
• 著者所属: 公立はこだて未来大学
• 著者所属: 公立はこだて未来大学
• 著者所属(英): en
• 著者所属(英): Information Technology R&D Center, Mitsubishi Electric Corporation / Future University Hakodate
• 著者所属(英): en
• 著者所属(英): Information Technology R&D Center, Mitsubishi Electric Corporation
• 著者所属(英): en
• 著者所属(英): Future University Hakodate
• 著者所属(英): en
• 著者所属(英): Future University Hakodate
• 著者名: 森, 郁海; 平野, 貴人; 中村, 嘉隆; 稲村, 浩
• 著者名(英): Ikumi, Mori; Takato, Hirano; Yoshitaka, Nakamura; Hiroshi, Inamura
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: クラウドコンピューティングの普及に伴い，インターネット上に暗号化したデータを保管し，そのデータを検索する全文検索システムのニーズが増えている．全文検索において，暗号化データに紐づく平文のキーワードを検索に使用すると，キーワードから暗号化されたデータがどのようなものか推測されるおそれがある．そこで，キーワードを暗号化して検索を行う検索可能暗号の利用が考えられるが，検索速度が遅いという問題がある．その解決策として，キーワードのハッシュ値の一部（開示ビット）をクラウドに開示し，クラウドが開示ビットに基づいて検索空間を絞り込む高速化手法がある．この方法は，開示ビットの長さ（開示ビット長）が長いほど大きい高速化効果が得られるが，一方で平文のキーワードの頻度分布と開示ビットの頻度分布が近づきキーワードが特定される危険性があるため，適切な開示ビット長を決める必要がある．本稿では，平文のキーワードの頻度分布を隠しつつ，十分な高速化効果が得られる開示ビット長を，最小エントロピーと k- 匿名性を用いて求める方法を提案する．さらに，データベ－スの分散化により，スケーラビリティを強化する．既存の検索可能暗号を用いた全文検索システムに提案方式を適用して評価した結果，文書ファイル数が 1,000 の場合で検索時間を最大 97.2% 削減できることを確認した．
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10116224
• 書誌情報: 研究報告マルチメディア通信と分散処理（DPS）; 巻 2021-DPS-186, 号 14, p. 1-7, 発行日 2021-03-08
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 2188-8906
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会