/ プログラム/ 発表一覧/ 著者一覧/ 企業展示一覧/ jsai2012ホーム /

3I2-OS-20-3 Locality Sensitive Hashingに基づく暗号理論的に安全なk近傍探索法

*セッションの無断動画配信はご遠慮下さい。

Tweet #jsai2012 このエントリーをはてなブックマークに追加

06月14日(Thu) 13:30〜18:00 I会場(-ゆ~あいプラザ山口県社会福祉会館/大ホール(170))
3I2-OS-20 オーガナイズドセッション「OS-20 プライバシー保護データマイニング」

演題番号3I2-OS-20-3
題目Locality Sensitive Hashingに基づく暗号理論的に安全なk近傍探索法
著者原田 弘毅(筑波大学情報学群情報科学類)
青木 良樹(筑波大学システム情報系)
佐久間 淳(筑波大学 システム情報系,科学技術振興機構 さきがけ)
時間06月14日(Thu) 14:20〜14:40
概要近年秘密データを保護したまま情報検索を行うプライバシ保護情報検索が注目されている。しかしプライバシ保護情報検索はアルゴリズムに含まれる暗号演算のため、計算時間がボトルネックとなる。
本研究ではハミング距離を暗号理論的に安全に計算するプロトコルを提案し、Locality Sensitive Hashing を利用した高速なプライバシ保護類似検索の実現を目指す。
論文PDFファイル