WEKO3
アイテム
DAWGに基づいた部分文字列検索可能暗号の改善
https://ipsj.ixsq.nii.ac.jp/records/215296
https://ipsj.ixsq.nii.ac.jp/records/21529688c06e5c-d20f-4027-a348-5e069d54819d
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-Z83-1X-01.pdf (308.3 kB)
|
Copyright (c) 2021 by the Information Processing Society of Japan
|
| Item type | National Convention(1) | |||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2021-03-04 | |||||||||||
| タイトル | ||||||||||||
| タイトル | DAWGに基づいた部分文字列検索可能暗号の改善 | |||||||||||
| 言語 | ||||||||||||
| 言語 | jpn | |||||||||||
| キーワード | ||||||||||||
| 主題Scheme | Other | |||||||||||
| 主題 | セキュリティ | |||||||||||
| 資源タイプ | ||||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_5794 | |||||||||||
| 資源タイプ | conference paper | |||||||||||
| 著者所属 | ||||||||||||
| 信州大 | ||||||||||||
| 著者所属 | ||||||||||||
| 信州大 | ||||||||||||
| 著者所属 | ||||||||||||
| 信州大 | ||||||||||||
| 著者名 |
小田, 亮輔
× 小田, 亮輔
× 山本, 博章
× 藤原, 洋志
|
|||||||||||
| 論文抄録 | ||||||||||||
| 内容記述タイプ | Other | |||||||||||
| 内容記述 | 検索可能暗号とは，暗号化データを暗号化したまま検索するための技術である。その中で、任意の文字列が検索可能な検索可能暗号を部分文字列検索可能暗号と呼ぶ。著者らは、DAWGというデータ構造を拡張した拡張DAWGを用いた部分文字列検索可能暗号を提案した。文字列に対するDAWGとは、その文字列のすべての部分文字列を受理する決定性有限オートマトンである。従来法は、暗号化索引のサイズ及び検索時間の効率性を重視した手法になっているが、偽陽性が出現する。本論文では、拡張DAWGの状態遷移関数を安全に秘匿することにより、偽陽性のない手法を提案する。 | |||||||||||
| 書誌レコードID | ||||||||||||
| 収録物識別子タイプ | NCID | |||||||||||
| 収録物識別子 | AN00349328 | |||||||||||
| 書誌情報 |
第83回全国大会講演論文集 巻 2021, 号 1, p. 399-400, 発行日 2021-03-04 |
|||||||||||
| 出版者 | ||||||||||||
| 言語 | ja | |||||||||||
| 出版者 | 情報処理学会 | |||||||||||
