Bloomフィルタを用いたマッチング数の秘匿比較

• Item type: Symposium(1)
• 公開日: 2011-10-12
• タイトル: Bloomフィルタを用いたマッチング数の秘匿比較
• タイトル / 言語: en
• タイトル: Privacy-Preserving Comparison of Cardinalities using Bloom Filter
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 秘匿計算
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_5794
• 資源タイプ: conference paper
• 著者所属: 東海大学
• 著者所属: 筑波大学
• 著者所属(英): en
• 著者所属(英): Tokai University
• 著者所属(英): en
• 著者所属(英): Tsukuba University
• 著者名: 菊池, 浩明; 佐久間, 淳
• 著者名(英): Hiroaki, Kikuchi; Jun, Sakuma
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: プライバシー保護データマイニングには，安全なマーケティングや匿名のヘルスケア，安全な疫学など多くの潜在的応用がある．本稿では，集合を秘匿したままで複数の集合の交わりの大きさだけを比較するプロトコルを提案する．提案方式はBloomフィルタの内積の大きさを予測する．固定長のフィルタの為，通信効率が高い．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Privacy-Preserving Data mining has many potential applications including private marketing, anonymous healthcare, and secure epidemiology. This paper proposes a new scheme for comparison of cardinalities of intersection of given pair of private subsets without revealing any element of intersections. The proposed scheme estimates the size of intersection based on the scalar product of the corresponding Bloom filters with constant size of bits. The scheme is efficient in terms of communication.
• 書誌情報: コンピュータセキュリティシンポジウム2011 論文集; 巻 2011, 号 3, p. 516-521, 発行日 2011-10-12
• 出版者 / 言語: ja
• 出版者: 情報処理学会