ブルームフィルタを用いた検索自由度の高い検索可能暗号の設計と実装評価

• Item type: SIG Technical Reports(1)
• 公開日: 2011-05-05
• タイトル: ブルームフィルタを用いた検索自由度の高い検索可能暗号の設計と実装評価
• タイトル / 言語: en
• タイトル: Design, Implementation and Evaluation of Symmetric Key Encription with Flexible Keyword Search by Using Bloom Filter
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 九州大学大学院システム情報科学科情報学専攻
• 著者所属: 九州大学大学院システム情報科学研究院情報学部門
• 著者所属: 九州大学大学院システム情報科学研究院情報学部門
• 著者所属(英): en
• 著者所属(英): Department of Informatics, Graduate School of Information Science and Electrical Engineering, Kyushu University
• 著者所属(英): en
• 著者所属(英): Department of Informatics, Faculty of Information Science and Electrical Engineering, Kyushu University
• 著者所属(英): en
• 著者所属(英): Department of Informatics, Faculty of Information Science and Electrical Engineering, Kyushu University
• 著者名: 菅, 孝徳; 西出, 隆志; 櫻井, 幸一
• 著者名(英): Takanori, Suga; Takashi, Nishide; Kouichi, Sakurai
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: データの暗号化と検索を両立可能な検索可能暗号と呼ばれる暗号がある．しかし，共通鍵暗号方式の検索可能暗号において，柔軟な検索を行うためには，暗号化を行う際に考えうる全てのキーワードを列挙しなければならず，キーワードに相当する暗号文のデータ量が大きくなってしまっていた．そこで本研究では，暗号化の際に考えうる全てのキーワードを列挙することなく，指定された位置の文字が何であるかを判別する論理式を用いて柔軟なクエリを構成可能な検索可能暗号を提案する．本提案方式では，クライアントで誤りを検出可能であることから，ブルームフィルタを用いてある程度の偽陽性を認めることでデータ効率を高めている．更に，本提案方式を実装することで，現実的な時間で検索処理を行うことが出来る事を示す．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: There are encryption schemes which enable both encryption and search. However, in traditional symmetric key searchable encryption schemes, we must enumerate all considerable keywords in encryption. Therefore, we must have large amount of ciphertext which corresponds to keywords if we need flexible search. In this work, we propose a symmetric searchable encryption scheme which allows users to construct flexible queries. This scheme does not require enumeration of all considerable keywords and enable flexible search with boolean expression. This scheme utilizes Bloom filter to reduce a size of ciphertexts. Bloom filter has some probability of a false positive. However, it does not have any problem in practical use because a client can verify the result. We show this scheme can search in practical time.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA12326962
• 書誌情報: 研究報告インターネットと運用技術（IOT）; 巻 2011-IOT-13, 号 20, p. 1-6, 発行日 2011-05-05
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会