WEKO3
アイテム
垂直分割における通信効率の良い一致度の秘匿分散計算
https://ipsj.ixsq.nii.ac.jp/records/77982
https://ipsj.ixsq.nii.ac.jp/records/7798247c9cebd-1366-4e84-8c86-bbbd5796efd2
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
|
|
Copyright (c) 2011 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | Symposium(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 2011-10-12 | |||||||
| タイトル | ||||||||
| タイトル | 垂直分割における通信効率の良い一致度の秘匿分散計算 | |||||||
| タイトル | ||||||||
| 言語 | en | |||||||
| タイトル | Communication Efficient Distributed Concordance Evaluation in Vertical Partitioning | |||||||
| 言語 | ||||||||
| 言語 | jpn | |||||||
| キーワード | ||||||||
| 主題Scheme | Other | |||||||
| 主題 | 秘匿計算 | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_5794 | |||||||
| 資源タイプ | conference paper | |||||||
| 著者所属 | ||||||||
| 東海大学 | ||||||||
| 著者所属 | ||||||||
| 東海大学 | ||||||||
| 著者所属 | ||||||||
| 株式会社NTTドコモ 先進技術研究所 | ||||||||
| 著者所属 | ||||||||
| 株式会社NTTドコモ 先進技術研究所 | ||||||||
| 著者所属 | ||||||||
| 株式会社NTTドコモ 先進技術研究所 | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Tokai University | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Tokai University | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| NTT-DoCoMo | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| NTT-DoCoMo | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| NTT-DoCoMo | ||||||||
| 著者名 |
青木, 良樹
菊池, 浩明
寺田, 雅之
石井, 一彦
関野, 公彦
× 青木, 良樹 菊池, 浩明 寺田, 雅之 石井, 一彦 関野, 公彦
|
|||||||
| 著者名(英) |
Yoshiki, Aoki
Hiroaki, Kikuchi
Masayuki, Terada
Kazuhiko, Ishii
Kimihiko, Sekino
× Yoshiki, Aoki Hiroaki, Kikuchi Masayuki, Terada Kazuhiko, Ishii Kimihiko, Sekino
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | 本論文は三者間で垂直分割されたデータベース環境において,互の値を秘匿したまま通信効率の良い一致度の秘匿分散計算方式を提案する.n人のユーザ間の類以度を計算する時,従来手法ではnの二乗個の暗号文を通信する必要があり非常に効率が悪い.そこで,一致度という類以度の推移性を利用し,このn^2のコストを,nに削減する近似方法を提案し,評価を行う. | |||||||
| 論文抄録(英) | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | This paper proposes a new communication efficient distributed concordance evaluation in dataset vertical partition multiple parties. In conventional method, compute transitivity similarity between n users. We must send n^2 ciphertexts, which is very inefficient in communication. To solve the problem, we use a transitivity of concordance measure in order to reduce by O(n). We evaluate our scheme in terms of quantity of disclosed private data. | |||||||
| 書誌情報 |
コンピュータセキュリティシンポジウム2011 論文集 巻 2011, 号 3, p. 510-515, 発行日 2011-10-12 |
|||||||
| 出版者 | ||||||||
| 言語 | ja | |||||||
| 出版者 | 情報処理学会 | |||||||