数値を含むテキストの類似検索が可能なフィンガープリント技術

• Item type: SIG Technical Reports(1)
• 公開日: 2011-11-15
• タイトル: 数値を含むテキストの類似検索が可能なフィンガープリント技術
• タイトル / 言語: en
• タイトル: Fingerprint to Enable Similarity Search on Encrypted Numeric Text
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 富士通研究所ソフトウェアシステム研究所
• 著者所属: 富士通研究所ソフトウェアシステム研究所
• 著者所属: 富士通研究所ソフトウェアシステム研究所
• 著者所属: 富士通研究所ソフトウェアシステム研究所
• 著者所属(英): en
• 著者所属(英): Software System Laboratories, Fujitsu Laboratories Ltd.
• 著者所属(英): en
• 著者所属(英): Software System Laboratories, Fujitsu Laboratories Ltd.
• 著者所属(英): en
• 著者所属(英): Software System Laboratories, Fujitsu Laboratories Ltd.
• 著者所属(英): en
• 著者所属(英): Software System Laboratories, Fujitsu Laboratories Ltd.
• 著者名: 高, 杰; 片山, 佳則; 森川, 郁也; 津田, 宏
• 著者名(英): Jie, Gao; Yoshinori, Katayama; Ikuya, Morikawa; Hiroshi, Tsuda
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 複数の利用者がクラウド上で情報を共有する場面が，クラウドの広がりに伴ってますます増えている．さらに，社外のクラウドに情報を預ける際に，情報の秘匿化 （ハッシュ化や暗号化など) が求められている．情報を秘匿することで，情報提供先での情報漏洩やプライバシ保護などには有効である．一方で，秘匿化をすると，預けた情報を検索することは簡単にはできなくなる．これまでにある秘匿検索技術は，テキスト文書のフィンガープリントを使った秘匿類似検索や，インデックスと検索クエリを共に秘匿することで類似検索が可能な技術などである．しかし，これらの技術は，主に秘匿した文字列の類似検索ができるが，数値の特徴である範囲を指定して検索することができない．そこで，今回は数値をベースにしたフィンガープリントを提案し，そのフィンガープリントを使った数値範囲が設定できる検索システムを開発した．本システムを使うことによって，文書の原文を秘匿したまま，フィンガープリントによる数値の類似検索ができる．評価実験によると，本システムは，数値の類似検索ができない技術や，文字列ベースのフィンガープリント技術に比べ，数値の丸めがあったテストセットでの検索結果が，適合率や再現率等の指標においてより良い評価が得られた．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Information sharing in cloud is increasing with widespread use of cloud. However, the data to be deposited on outside cloud should be encrypted so that confidentiality and privacy of the data is protected. Problem is that user can't search on encrypted data easily. Existing approaches including encrypting both query and retrieved data by same cryptography and key, enable search on encrypted data. These technologies also allow search on encrypted data with similar text by fuzzy matching the individual words or indices. However, users are not able to retrieve encrypted data with similar number at an assigned range. To solve the problem, we developed a new text fingerprinting algorithm which enables similarity search on encrypted numeric text. By this technology, users can retrieve encrypted data although the number in the data is rounded. In our evaluations, the proposed technology got positive search results on precision, recall and F-measure.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10114171
• 書誌情報: 研究報告情報基礎とアクセス技術（IFAT）; 巻 2011-IFAT-104, 号 2, p. 1-7, 発行日 2011-11-15
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会