Semi-ShuffledBF :ブルームフィルタを用いた安全かつより高速なプライバシ保護検索手法の提案
スポンサーリンク
概要
- 論文の詳細を見る
DaaS (Database as a Service) において,ユーザはインターネット上の第三者が管理するデータベースのサービスをネットワーク経由で利用することができる.このような環境では,ユーザがデータ管理者から機密情報を守ることが困難となる.この問題に対し,我々は先行研究において 「ブルームフィルタを用いたスキーマ情報を隠蔽するプライバシ保護検索手法」 を提案した.この手法では,各タプルに対して問合せ用のブルームフィルタを生成し,タプル毎にキーを用いてブルームフィルタのビット列をシャッフルする (ShuffledBF).これにより,ビットパターンの漏えいを防ぐことが可能となる.その反面,問合せの際,各タプル毎にハッシュ関数を適用してシャッフルしたビット列を復元する必要があり,タプル数に比例した処理時間がかかってしまうという問題があった.一方,ブルームフィルタのシャッフルを行わない (Non-ShuffledBF) 場合,ビットパターンの推測が可能となりセキュリティ上問題がある.そこで我々は,問合せの第 1 段階の絞り込みに Non-ShuffledBF を用い,第 2 段階の絞り込みに ShuffledBF を用いるハイブリッドな手法 Semi-ShuffledBF を提案する.
- 2011-09-08
著者
-
天笠 俊之
筑波大学大学院システム情報工学研究科
-
渡辺 知恵美
お茶の水女子大学大学院人間文化創成科学研究科
-
渡辺 知恵美
奈良女子大学大学院人間文化研究科
-
渡辺 知恵美
お茶の水女子大学理学部情報科学科
-
天笠 俊之
Center For Computational Sciences University Of Tsukuba
-
渡辺 知恵美
お茶の水女子大学
-
金子 静花
お茶の水女子大学
-
天笠 俊之
筑波大学
関連論文
- 情報可視化手法「平安京ビュー」による音楽情報の一覧表示(セッション3)
- 定型コード進行パターンに着目したポピュラー音楽クラスタリング手法の提案(夏のデータベースワークショップ2007(データ工学,一般))
- 定型コード進行パターンに着目したポピュラー音楽クラスタリング手法の提案(クラスタリング,夏のデータベースワークショップ2007(データ工学,一般))
- ポピュラー音楽クラスタリングのための近親調を用いたコード進行類似度の提案(認識・測定)
- センシングデータ処理基盤技術--ストリームデータ処理 (特集 センシングネットワーク)
- BoFセッション「クラウドって正直どう?」実施報告(BoFセッション)
- 第13回 The 15th International Conference on Database Systems for Advanced Applications(DASFAA2010)("I"見聞録)
- 2 センシングデータ処理基盤技術 : ストリームデータ処理(センシングネットワーク)
- PV-WAVE による極成層圏における大気情報の3次元可視化 : 対話的なビジュアルデータマイニングに向けての試み
- 情報可視化手法「平安京ビュー」による音楽情報の一覧表示(セッション3)
- ポピュラー音楽クラスタリングのための近親調を用いたコード進行類似度の提案(認識・測定)
- iアプリを用いた数値計算の可能性
- P2P環境におけるファセット検索のためのデータ配置
- ブルームフィルタを用いたプライバシ保護検索における攻撃モデルとデータ撹乱法の一検討
- DaaSにおけるスキーマ情報と複合的な検索条件を隠ぺいしたプライバシ保護検索手法(セッション5c:セキュリティ・プライバシー)
- 異種XMLデータに対するファセット検索手法の提案
- オノマトペロリ:オノマトペを利用した料理推薦システム
- 観察記録とヒストグラムの変遷を用いた自然画像からの特徴抽出に向けて
- P224 地球流体データの公開・共有・解析・可視化のためのツールGfdnaviの開発
- 社会調査支援の為のWebページのランク変動特徴抽出
- 社会調査支援の為のWebページのランク変動特徴抽出
- P2P環境でのFaceted Searchにおける効率的な問合せの実現に向けて
- レシピ検索システムにおけるオノマトペとレシピ用語集合の関連付け
- レシピ検索システムにおけるオノマトペとレシピ用語集合の関連付け
- 2S-1 FUSEを利用した異種気象データの統合的利用(科学データベースとメディア,学生セッション,データベースとメディア)
- 可視化システムのための対話的問合せツールの開発と地震波データへの適用
- レシピ検索システムにおけるオノマトペとレシピ用語集合の関連付け
- 1S-8 グラフ構造に基づくソーシャルブックマークにおけるスパマー検出(ソーシャルWeb,学生セッション,データベースとメディア,情報処理学会創立50周年記念)
- 2Q-8 アソシエーション抽出を用いたWeb情報の統合方式(可視化・Web情報統合,学生セッション,データベースとメディア,情報処理学会創立50周年記念)
- An algorithm for parallel holistic twig joins on a PC cluster (データベースシステム)
- 3B-3 XML Data Partitioning for Parallel Holistic Twig Join Processing
- 社会調査支援の為の Web ページのランク変動特徴抽出
- 1S-6 マイクロブログにおけるコミュニティの抽出と分析(ソーシャルWeb,学生セッション,データベースとメディア,情報処理学会創立50周年記念)
- 6S-3 注釈によるトレーサビリティ機能を持つXQuery処理系の実装(XML・グラフデータベース,学生セッション,データベースとメディア,情報処理学会創立50周年記念)
- Gfdnaviにおける対話的横断検索の実現(Webインタフェース/Wikipedia,e-Science及びData Intensive Science)
- 6R-7 Efficient Privacy Preserving Query Processing using GPGPU
- データストリーム管理システムHarmonicaの設計と実装
- 6S-2 一貫性制約を考慮したデータ管理のためのXML-RDBマッピング手法(XML・グラフデータベース,学生セッション,データベースとメディア,情報処理学会創立50周年記念)
- ASTER衛星画像とWebコンテンツを用いた新築建造物の検出(画像/三次元データ,e-Science及びData Intensive Science)
- 1S-8 構造型P2Pネットワークにおけるキーワードを用いたXML文書検索(P2Pデータ処理,学生セッション,データベースとメディア)
- 3R-3 リンク構造解析によるTwitterユーザのランキング手法(Web応用,学生セッション,データベースとメディア,情報処理学会創立50周年記念)
- オノマトペ用例辞典における用例を意味により分類するためのクラスタリング手法の諸検討(夏のデータベースワークショップ2007(データ工学,一般))
- オノマトペ用例辞典における用例を意味により分類するためのクラスタリング手法の諸検討(クラスタリング,夏のデータベースワークショップ2007(データ工学,一般))
- オノマトペ用例辞典における用例を意味により分類するためのクラスタリング手法の諸検討
- オノマトペのオンライン文例辞典の構築に向けて--Web空間からの用例として適切な文章の抽出 (ことば工学研究会(第25回)ことばで/から/に表現出来ること)
- 2S-2 不確定性を有するデータ集合に対する外れ値検出(マイニング・地理情報,学生セッション,データベースとメディア,情報処理学会創立50周年記念)
- 仮想世界データベースシステム : VWDBにおける共有型作業環境のためのトランザクション概念の導入
- 仮想世界データベースシステムにおける仮想共同作業環境の実装
- 仮想世界データベースシステムにおける仮想共同作業環境の実装
- 仮想世界データベースシステムにおけるマルチモーダル問合せ言語の設計に向けて
- 仮想世界データベースシステムにおけるマルチモーダル問合せ言語の設計に向けて
- 仮想世界データベースシステムにおけるマルチモーダルデータ操作言語の処理系
- 仮想世界データベースシステムにおけるマルチモーダルデータ操作言語の処理系
- 仮想環境データベースシステムのためのデータモデル論
- 仮想環境データベースシステムのためのデータモデル論
- データフロー型可視化システムにおける問合せ及び処理関数の設計環境
- 6S-6 関係データベースに基づくXPath2.0処理器の構築 : 問合せ結果再構築について(XML・グラフデータベース,学生セッション,データベースとメディア,情報処理学会創立50周年記念)
- 6S-5 関係データベースに基づくXPath2.0処理器の開発 : XPath式の構文解析および中間表現への変換(XML・グラフデータベース,学生セッション,データベースとメディア,情報処理学会創立50周年記念)
- 3J-1 流域水循環シミュレーションシステムと河川・流域データベースの連携(社会への応用,一般セッション,コンピュータと人間社会,情報処理学会創立50周年記念)
- データストリーム処理における適応的な来歴保存方式(テーマセッション,「ユビキタス,センサ環境におけるデータベース」,及び一般)
- ストリーム処理における来歴データ永続化の投機的実行方式
- P2P環境におけるFaceted Navigationインタフェース実現のための諸検討(セッション7c:P2P)
- 6ZC-6 属性の共起関係に着目したWWWからの効率的なXMLデータ抽出(情報爆発時代におけるWebパーティカル検索,学生セッション,「情報爆発」時代に向けた新IT基盤技術,情報処理学会創立50周年記念(第72回)全国大会)
- 6ZC-5 異種XMLデータに対するファセット検索システムの性能評価(情報爆発時代におけるWebパーティカル検索,学生セッション,「情報爆発」時代に向けた新IT基盤技術,情報処理学会創立50周年記念(第72回)全国大会)
- 6S-1 On Finding Functional Dependencies in XML Data
- 4Q-6 センサネットに対するXMLビューの提案(ストリーム・空間検索,学生セッション,データベースとメディア,情報処理学会創立50周年記念)
- Webページを対象としたXMLデータ抽出手法の検討
- 木直列化に基づくXMLデータの類似結合における木構造の統合
- 地球惑星科学研究者のためのデスクトップサーチツールの開発に向けて(データ応用,夏のデータベースワークショップDBWS 2006)
- Query Painter : 対話的可視化システムにおけるペイントライクなインタフェースの開発
- 地球惑星科学研究者のためのデスクトップサーチツールの開発に向けて(データ応用)
- P2P環境における構造概要を利用したXMLデータの検索手法の実装について(オーバーレイネットワーク,夏のデータベースワークショップDBWS 2006)
- P2P環境における構造概要を利用したXMLデータの検索手法の実装について(オーバレイネットワーク)
- 5N-4 距離木とk近傍グラフを用いた超高次元データの近傍検索(アルゴリズム,学生セッション,ソフトウェア科学・工学,情報処理学会創立50周年記念)
- 超高次元データのl近傍検索への試み
- 超高次元データのl近傍検索への試み
- 3J-1 An Algorithm for XML Cube Computation in XML-OLAP
- XML-OLAPにおける効率的な構造ベースの集約計算を行うアルゴリズム(jDBワークショップ)
- XML-OLAPにおける効率的な構造ベースの集約計算を行うアルゴリズム(jDBワークショップ)
- XMLデータの分析処理に向けて(XML,夏のデータベースワークショップDBWS 2006)
- XMLデータの分析処理に向けて(XML)
- PCクラスタを用いたXMLデータ並列処理方式の評価(並列型,夏のデータベースワークショップDBWS 2006)
- PCクラスタを用いたXMLデータ並列処理方式の評価(並列型)
- スペクトル特性に基づいたQuery-by-Exampleによる音楽検索モデル(セッション1)
- Semi-ShuffledBF :ブルームフィルタを用いた安全かつより高速なプライバシ保護検索手法の提案
- スマートハウスのセンサデータに対するSAXを利用したイベント検出の検討
- 個人ノードの属性を考慮したソーシャルネットワークデータのプライバシ保護の一手法
- 2S-5 関係表の垂直表現を利用した河川情報データの統合(科学データベースとメディア,学生セッション,データベースとメディア)
- 可視化システムのための対話的問合せツールにおける問合せ記述支援環境の開発
- Queryball : 没入型VRシステムのための対話的な問合せモデル(セッション4C : ユーザインターフェース)
- Queryball: 没入型VRシステムのための対話的な問合せモデル(ユーザインタフェース)(「夏のデータベースワークショップ(DBWS2003)」一般)
- 地球流体物理科学者のためのデータアーカイブサーバ構築支援ツール--Gfdnaviにおけるデータベース設計と検索インタフェースの実装
- 網羅的なシミュレーションにおける空間的パターン発見のためのデータマイニング手法の開発
- GPGPUを用いた不確定データベースからの高速な頻出アイテム集合マイニング(テーマセッション,大規模マルチメディアデータを対象とした次世代検索およびマイニング)
- GPGPUを用いた不確定データベースからの高速な頻出アイテム集合マイニング(テーマセッション,大規模マルチメディアデータを対象とした次世代検索およびマイニング)
- Queryball: VRシステムのための対話的な問合せモデル
- 310 地球流体データのデータベース・解析・可視化のためのデスクトップツール兼サーバー「Gfdnavi」の開発(オーラルセッション10 惑星気象・惑星大気)
- 地球惑星科学研究者のためのデスクトップサーチツールの開発に向けて
- 関数従属性と包含従属性を用いたXML-RDBマッピングの提案と評価
- Universal SAX : 空間充填曲線を利用したSAXの多次元時系列データへの適用