2026-05-19T17:05:18Z https://ipsj.ixsq.nii.ac.jp/oai

oai:ipsj.ixsq.nii.ac.jp:00077982 2025-01-21T20:42:46Z 6164:6165:6462:6551

垂直分割における通信効率の良い一致度の秘匿分散計算 Communication Efficient Distributed Concordance Evaluation in Vertical Partitioning 青木, 良樹 菊池, 浩明 寺田, 雅之 石井, 一彦 関野, 公彦 Yoshiki, Aoki Hiroaki, Kikuchi Masayuki, Terada Kazuhiko, Ishii Kimihiko, Sekino 秘匿計算 本論文は三者間で垂直分割されたデータベース環境において，互の値を秘匿したまま通信効率の良い一致度の秘匿分散計算方式を提案する．n人のユーザ間の類以度を計算する時，従来手法ではnの二乗個の暗号文を通信する必要があり非常に効率が悪い．そこで，一致度という類以度の推移性を利用し，このn^2のコストを，nに削減する近似方法を提案し，評価を行う． 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-10-12 jpn conference paper https://ipsj.ixsq.nii.ac.jp/records/77982 コンピュータセキュリティシンポジウム2011 論文集 2011 3 510 515 https://ipsj.ixsq.nii.ac.jp/record/77982/files/IPSJCSS2011087.pdf application/pdf 360.3 kB 2012-10-12