階層化的ブルームフィルタを用いた安全で効率的なキーワード検索法(データ工学,Web情報システム)
スポンサーリンク
概要
- 論文の詳細を見る
プライバシーや機密データの保護の観点から,コンピュータに保存するデータを安全に管理する必要性が高まっている.これを実現するための最も効果的な方法の一つはデータの暗号化である.しかし,データを暗号化することによって,効率的にデータを検索することが難しくなってしまう.そのため,暗号化されたデータを暗号化したまま効率的に検索する技術の開発が望まれている.本論文は,効率的なキーワード検索を行うための安全な索引構造と検索アルゴリズムを提案する.提案する索引構造は,ブルームフィルタを階層的に構成することによって実現され,暗号化データを暗号化したまま効率的に検索することを可能とする.
- 一般社団法人電子情報通信学会の論文
- 2013-12-01
著者
-
白井 啓一郎
信州大学工学部
-
宮崎 敬
長野工業高等専門学校
-
山本 博章
信州大学大学院工学系研究科
-
中村 伸一
信州大学大学院工学系研究科
-
山本 博章
信州大学工学部
-
白井 啓一郎
慶応大学理工学部電子工学科
-
山下 智穂
アヴァシス株式会社
-
大井 篤
アヴァシス株式会社
-
中村 伸一
信州大学工学部
関連論文
- カラー画像平滑化のための色線形性を考慮した異方性拡散(画像)
- 3Dモデル形状とテクスチャ品質保持のためのメッシュパラメータ化(コンピュータグラフィックス(CG)基礎)
- 3Dモデル形状復元のための頂点周辺密度均一化によるパラメータ化(高精細画像の処理・表示,及び一般)
- ガウス混合モデルを用いた楽曲のコード認識(信号処理,LSI,及び一般)
- フラッシュ画像とノンフラッシュ画像の色彩と陰影の変換による鮮鋭画像生成法 (画像工学)
- 情景画像からの文字抽出(画像認識, コンピュータビジョン)
- 情景画像からの文字抽出(文字とドキュメントの認識・理解)
- 3Dモデルの高速な円筒ジオメトリ画像化法(コンピュータグラフィックス(CG)基礎)
- ガウス混合モデルを用いた楽曲のコード認識(信号処理, LSI, 及び一般)
- カラー情景画像からの文字抽出高精度化の一検討(テーマセッション6,文字・文書の認識・理解)
- 3Dモデル形状復元のための頂点周辺密度均一化によるパラメータ化
- 3Dモデル形状復元のための頂点周辺密度均一化によるパラメータ化
- 拡張擬似木パターンマッチング問題に対するビット並列アルゴリズム
- 3-リンク系の非線形追従制御問題の一解法
- 制限されたラベルをもつ木に対するビット並列型木パターン照合アルゴリズム
- D-002 XMLデータの暗号化に対応した安全な検索方法の提案(データベース,一般論文)
- 文字列上のビット並列法を利用した木パターン照合アルゴリズム
- 拡張正規表現所属問題および検索問題に対するDFA型アルゴリズムの効率的な実装について
- 拡張正規表現所属問題に対するDFAに基づいたアルゴリズム
- 動的に演算定義が可能な拡張正規表現照合システム
- オートマトンを利用した拡張正規表現照合アルゴリズムの実験的評価
- 正規表現をNFAへ変換するためのビット並列アルゴリズム
- A-033 正規表現をNFAに変換するためのアルゴリズムについて(A.モデル・アルゴリズム・プログラミング)
- 準拡張正規表現からNFAへの新しい変換法と近似照合問題への応用
- 準拡張正規表現に対する新しい有限オートマトンモデルについて(オートマトン理論, 言語理論)
- 拡張正規表現照合のためのビット並列アルゴリズム
- 拡張正則表現に対する近似文字列照合問題
- 拡張正則表現に対する文字列照合アルゴリズムの実験的評価
- 拡張正則表現に対する認識アルゴリズム
- 活性炭の透過電子顕微鏡像からのファジィテンプレートによる境界抽出法
- 炭素材料の透過電子顕微鏡像への画像処理とファジィ推論の応用
- 交代有限オートマトンから他の有限オートマトンへの変換について
- 拡張正則表現と入力同期式交代有限オートマトンの関係について
- テクスチャを考慮した三次元モデルのパラメータ化(信号処理, スペクトル拡散, 及び一般)
- テクスチャを考慮した三次元モデルのパラメータ化(信号処理, スペクトル拡散, 及び一般)
- フラッシュ画像とノンフラッシュ画像の色彩と陰影の変換による鮮鋭画像生成法(画像応用技術,時空間映像処理,画像符号化及び一般)
- 正規表現からコンパクトなオートマトンを構成するための一手法
- 電子化の時代を迎えた高専図書館:長野高専における図書館情報化システムの導入とその利用について
- 境界抽出ファジィテンプレートを用いた活性炭の透過電子顕微鏡像からの気孔解析
- 高速K-means法を用いたカラー画像の色量子化
- D-11-169 カラー画像からの文字抽出法としてのファジィクラスタリング
- ε動作を持つ交代有限オートマトンからのε動作の除去について
- 高速化K-meansクラスタリングを用いたカラー画像の色量子化
- ファジー集合論を用いた画像処理
- 3ポート超並列コンピュータ上での2つの並列演算方式
- 環グループ完全結合ネットワークの性質
- ノード障害時のネットワーク型コンピュータ上でのバイトニックソートの改良法
- ファジィテンプレートを基にしたファジィ位相とその画像処理への応用
- 複数の一次元エッジから推定されるPSFを用いた手ぶれ除去(デモ展示・ポスター講演,ネットワークプロセッサ,通信のための信号処理,無線LAN/PAN,一般)
- 複数の一次元エッジから推定されるPSFを用いた手ぶれ除去(デモ展示・ポスター講演,ネットワークプロセッサ,通信のための信号処理,無線LAN/PAN,一般)
- 複数の一次元エッジから推定されるPSFを用いた手ぶれ除去(デモ展示・ポスター講演,ネットワークプロセッサ,通信のための信号処理,無線LAN/PAN,一般)
- 物体の3D情報に基づくテクスチャのプログレッシブ符号化(信号処理,LSI,及び一般)
- 物体の3D情報に基づくテクスチャのプログレッシブ符号化(信号処理, LSI, 及び一般)
- 物体の3D情報に基づくテクスチャのプログレッシブ符号化(信号処理, LSI, 及び一般)
- 故障ノードを持つ並列コンピュータ上での効率的なソーティングアルゴリズム
- 障害のある並列コンピュータ上でのソーティングアルゴリズム
- ガウス混合モデルを用いた楽曲のコード認識(信号処理, LSI, 及び一般)
- ノード障害時のネットワーク型コンピュータ上でのバイトニックソート
- ステップ数を増やさずにできるノード障害時のネットワーク型コンピュータ上でのバイトニックソート
- リンク障害時の有弦環結合コンピュータにおけるソーティング
- ウェーブレット変換による合焦画像の作成(画像)
- 円筒への高速な3Dモデルのマッピング法(信号処理,LSI,及び一般)
- 円筒への高速な3Dモデルのマッピング法(信号処理,LSI,及び一般)
- 円筒への高速な3Dモデルのマッピング法(信号処理,LSI,及び一般)
- 情景画像からの文字抽出(文字とドキュメントの認識・理解)
- 交代有限オートマトンと拡張正則表現
- リバーサル限定交代チューリング機械の領域計算量
- リバーサル限定交代チューリング機械における交代数の能力について
- リバーサル限定交代チューリング機械の交代数について(計算量理論)
- フラッシュ画像とノンフラッシュ画像の色彩と陰影の変換による鮮鋭画像生成法
- D-4-1 XMLデータの暗号化に対応した安全な木パターン照合方法の提案(D-4.データ工学,一般セッション)
- 記号列のラベルをもつ拡張擬似木パターンマッチング
- フラッシュ画像とノンフラッシュ画像の色彩と陰影の変換による鮮鋭画像生成法(画像)
- 正規表現からコンパクトなオートマトンを構成するための一手法
- 多方向走査型SMFによるランダム値インパルス性雑音除去
- 8隣接格子網の性能評価
- 伐採木材断面の短径計測プログラムの開発
- 記号列のラベルをもつ拡張擬似木パターンマッチング (コンピュテーション)
- 合焦位置を起点とした文字列抽出の一検討(テーマセッション,文字・文書の認識と理解)
- わずかにランダム性をもつソ-スからのランダム性の抽出
- 決定性時間と非決定性時間の分割に関する一考察
- プロトコル検証システムの設計と実現方式
- パッチ分割を用いたイメージモザイキング
- パッチ分割を用いたイメージモザイキング
- パッチ分割を用いたイメージモザイキング
- インパルス性雑音除去へのウェーブレット変換の応用
- 記号列のラベルをもつ拡張擬似木パターンマッチング
- 双対型positionオートマトンを用いたコンパクトなDFA表現
- 正規表現に対するビット並列型検索アルゴリズム
- 多方向走査平均処理と2×2雑音検出器を組み合わせたスイッチングメジアンフィルタ
- XPathを用いた暗号化XML文書検索手法の提案
- 多方向走査平均処理と2×2雑音検出器を組み合わせたスイッチングメジアンフィルタ(画像)
- 「フリーソフト&USB メモリ 活用入門」ー 長野高専情報教育センター 公開講座ー
- 多方向走査型SMFによるランダム値インパルス性雑音除去
- 多方向走査平均処理と2×2雑音検出器を組み合わせたスイッチングメジアンフィルタ
- 正規表現に対するビット並列型検索アルゴリズム
- 多方向型スイッチングメジアンフィルタのエッジ情報をもとにしたしきい値算出の基礎検討
- 階層化的ブルームフィルタを用いた安全で効率的なキーワード検索法(データ工学,Web情報システム)
- フラッシュ画像を用いたノイズ除去に関する一検討(無線通信のための信号処理及び一般)
- フラッシュ画像を用いたノイズ除去に関する一検討(無線通信のための信号処理及び一般)