誤り訂正符号を用いた秘密分散による効率的な秘匿部分一致検索

• Item type: Journal(1)
• 公開日: 2022-02-15
• タイトル: 誤り訂正符号を用いた秘密分散による効率的な秘匿部分一致検索
• タイトル / 言語: en
• タイトル: Efficient Partial Matching Search Using Error Correction Code
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: [特集:ネットワークサービスと分散処理] 検索可能暗号，秘匿部分一致検索，リードソロモン符号，誤り訂正符号
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• ID登録: 10.20729/00216279
• ID登録 / ID登録タイプ: JaLC
• 著者所属: 東京理科大学
• 著者所属: 東京理科大学
• 著者所属(英): en
• 著者所属(英): Tokyo University of Science
• 著者所属(英): en
• 著者所属(英): Tokyo University of Science
• 著者名: 岩村, 恵市; ムハンマド, カマル アフマド アクマル アミヌディン
• 著者名(英): Keiichi, Iwamura; Ahmad, Akmal Aminuddin Mohd Kamal
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 検索可能暗号においてはすべての検索文字が一致する完全一致検索と，ある範囲の不一致を許容する部分一致検索に分けられる．完全一致検索では検索される文字列が1つに特定されるが，部分一致検索では許容する不一致に応じて異なるパターンの検索文字列に対して複数回の検索を行わなければならない場合が多い．特に，インデックスと呼ばれる検索可能な文字列を事前に準備する手法では，1つの検索文字列に対して多くの異なるインデックスを準備する必要がある．また，それに応じて秘匿検索を行う回数も増大する．よって，効率的な秘匿部分一致検索を実現する手法はほとんどないといえる．そこで本論文では，誤り訂正符号を用いることによって，インデックスを用いず1回の検索だけで効率的に部分一致検索を実現する手法を提案する．この手法は秘匿された文章全体に対して1文字ずつずらしながら検索を行うことができるが，設定する不一致の数に関係なく文章全体の検索を1回行うだけで求める秘匿部分一致検索を高速に実現することができる．また，この手法はインデックスを用いる方式にも対応でき，より効率的な部分一致検索を実現する．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: In searchable encryption, there are two types of search methods: exact matching search, in which all search characters matched, and partial matching search, in which a set range of difference is allowed. In the exact matching search, only one specified character string needs to be searched. In contrast, in the partial matching search, depending on the range of mismatches allowed, multiple search processes are required to be performed on every different pattern of the search query. In particular, in the method that realizes partial matching search using an index search, multiple pattern of indexes regarding the search query need to be prepared, therefore increasing the number of searches required. Therefore, it can be said that there are almost no methods that allow for an efficient partial matching search. In this paper, we propose a method of partial matching search using error correction code. We propose an efficient partial matching search where the searching is performed only once without the use of multiple indexes. Our method will also work with a method that uses index search, therefore realizing a more efficient partial matching search.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN00116647
• 書誌情報: 情報処理学会論文誌; 巻 63, 号 2, p. 684-693, 発行日 2022-02-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7764