検索クエリ中のワイルドカードを秘匿する隠れベクトル暗号システム

• Item type: Journal(1)
• 公開日: 2011-09-15
• タイトル: 検索クエリ中のワイルドカードを秘匿する隠れベクトル暗号システム
• タイトル / 言語: en
• タイトル: A Hidden Vector Encryption Scheme Hiding Wild Cards of a Search Query
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 特集：人と共存するコンピュータセキュリティ技術
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• 著者所属: 筑波大学／現在，日立ソリューションズ株式会社
• 著者所属: 金沢大学
• 著者所属: 筑波大学
• 著者所属(英): en
• 著者所属(英): University of Tsukuba / Presently with Hitachi Solutions, Ltd.
• 著者所属(英): en
• 著者所属(英): Kanazawa University
• 著者所属(英): en
• 著者所属(英): University of Tsukuba
• 著者名: 秋山, 浩岐; 満保, 雅浩; 岡本, 栄司
• 著者名(英): Hiroki, Akiyama; Masahiro, Mambo; Eiji, Okamoto
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 検索可能暗号とは，復号権限を持つユーザが暗号文に対してキーワードなどによる検索を実現する暗号方式である．特に，キーワード検索のみを対象としていた従来の方式と比較して，より柔軟な検索を実現する方式として隠れベクトル暗号方式を用いた手法が提案されている．この隠れベクトル暗号方式を用いた手法により，大小比較検索や部分集合検索などが可能となった．しかし，これらの方式では検索クエリ情報からどの検索属性にワイルドカードが割り当てられているかという情報が漏洩し，その情報から検索内容に関する情報が漏洩する危険性があることが指摘されている．このことは暗号文書そのものの属性情報が漏洩してしまうことにもつながりうる．そこで本論文ではIovinoらの方式に着目し，合成数位数の群上で定義される双線写像を用いることで検索クエリ中のワイルドカードを通信路上の盗聴者に対して秘匿できることを保証可能な方式を提案する．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Searchable encryption allows one to search on encrypted data securely and is suitable for various systems including E-mail systems. Especially, hidden vector encryption scheme introduced by Boneh and Waters allows one to make flexible search on encrypted data, e.g. conjunctive keyword search, range search and subset search．Iovino and Persiano proposed a modified efficient scheme by using bilinear groups of prime order. But as pointed out by Boneh and Waters, both the scheme by Iovino and Persiano and that by Boneh and Waters have a problem such that a receiver's query exposes its attribute because anyone can distinguish whether receiver's query is wild card or not. As long as we know, this problem has not been solved. To solve this problem, we introduce a security notion, wild card hiding, meaning that there is no way for any PPT adversary (except the server) to distinguish whether receiver's query is wild card or not, and propose a scheme which is wild card hiding against anyone except the server by using bilinear groups of composite order.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN00116647
• 書誌情報: 情報処理学会論文誌; 巻 52, 号 9, p. 2662-2673, 発行日 2011-09-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7764