ドキュメントの直接検索と複数検索クエリに対応できる秘密分散法を用いた秘匿検索

• Item type: Symposium(1)
• 公開日: 2019-10-14
• タイトル: ドキュメントの直接検索と複数検索クエリに対応できる秘密分散法を用いた秘匿検索
• タイトル / 言語: en
• タイトル: Multiple Keywords Search of Document with Direct Searching Using Searchable Encryption Based on Secret Sharing Scheme
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 秘密分散，秘匿計算，秘匿検索，直接検索
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_5794
• 資源タイプ: conference paper
• 著者所属: 東京理科大学
• 著者所属: 東京理科大学
• 著者所属(英): en
• 著者所属(英): Tokyo University of Science
• 著者所属(英): en
• 著者所属(英): Tokyo University of Science
• 著者名: ムハンマド, カマル アフマド アクマル アミヌディン; 岩村, 恵市
• 著者名(英): Ahmad, Akmal Aminuddin Mohd Kamal; Keiichi, Iwamura
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 複数の文字からなるドキュメントを暗号化して保存し，それを復元することなく一部の文字列からそのドキュメントを検索することを考える．この場合，共通鍵暗号方式と公開鍵暗号方式を用いる検索可能暗号は広く研究されている．しかし，これまで提案された手法では，すべてインデックスという概念を用いる．よって，登録されたインデックス以外の検索はできないという問題が発生する．また，検索可能暗号において実現される主な検索機能は，1つの検索クエリを用いる方法と複数の検索クエリを用いる方法に分けられる．1つの検索クエリを用いた検索可能暗号は広く研究されているが，複数検索クエリに対応できる検索可能暗号は少ない．よって，本論文では，軽い計算量を持つ秘密分散法を用いて，インデックスを用いないドキュメントからの直接検索を実現し，論理積演算及び論理和演算によって複数検索クエリに対する論理積検索と論理和検索を実現できる手法を提案する．また，提案手法が様々なコンテンツの秘匿検索に適用できることを示す．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Suppose that a document that is made up of multiple words is being encrypted and stored, and we want to search for that document using some keywords without decrypting the original encrypted document. In this case, there has been a lot of studies focusing on searchable encryption that uses public key encryption and symmetric key encryption. However, most of the methods proposed so far utilized the concept of index searching. Therefore, there is a problem where keywords that are not registered in the index is not searchable. In addition, searching functions realized by searchable encryption can be divided into single query search and multiple queries search. Searchable encryption using single query has been widely studied; however, few methods of searchable encryption can realize multiple queries search. Therefore, in this paper, by using secret sharing scheme with lower computation cost, we realize direct searching without the use of an index. In addition, we also realize searching of multiple queries using the approach of logical AND and logical OR.
• 書誌レコードID / 識別子タイプ: NCID
• 書誌レコードID / 関連識別子: ISSN 1882-0840
• 書誌情報: コンピュータセキュリティシンポジウム2019論文集; 巻 2019, p. 862-869, 発行日 2019-10-14
• 出版者 / 言語: ja
• 出版者: 情報処理学会