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