2026-04-11T12:25:03Z https://ipsj.ixsq.nii.ac.jp/oai

oai:ipsj.ixsq.nii.ac.jp:00233786 2025-01-19T09:59:11Z 1164:6389:11481:11634

紛失通信とアダマール変換を用いてポイズニング安全性を強化したLDP方式の提案 A poisoning-resilient LDP schema using oblivious transfer and Hadamard transform 清水, 正浩 菊池, 浩明 Masahiro, Shimizu Hiroaki, Kikuchi ICSS-SPT(1) 近年，スマートデバイスからプライバシーを考慮してユーザの使用履歴を収集し，利活用するため，局所差分プライバシ（Local Differential Privacy，LDP）が盛んに用いられている．しかし，局所差分プライバシはユーザ自身が局所的にノイズ処理を行うために，悪意のあるユーザが意図的にデータを加工してサーバに送信することで，集計結果を操作するポイズニング攻撃に対して脆弱であることが Cao らによって指摘されている．そこで，本研究では,ポイズニング攻撃に対するロバスト性を向上させるために，局所差分プライバシ方式 CMS に紛失通信プロトコルの適用を検討する．CMS のベクトル長に比例して送信量と処理コストが増加してしまうという課題に対して，アダマール変換を応用した Hadamard Count Mean Sketch(HCMS) を導入する．提案方式を試験実装し，オープンデータを用いて提案方式の安全性と効率を評価する． In recent years, Local Differential Privacy (LDP) has been actively used to collect and utilize users’ usage history from smart devices with privacy considerations. However, since LDP allows users to add noise by themselves, Cao et al. pointed out that it is vulnerable to poisoning attacks where malicious users can intentionally manipulate data and send it to servers, thereby tamper with the aggregation results. Therefore, this study examines the application of an Oblivious Transfer (OT) protocol to the LDP protocol CMS to improve robustness against poisoning attacks. To address the challenge that the amount of data transmission and processing costs increase in proportion to the length of CMS’s vector, we introduce the Hadamard Count Mean Sketch (HCMS) utilizing the Hadamard transform. The proposed method is experimentally implemented, and its security and efficiency are evaluated using open data. technical report 情報処理学会 2024-03-14 application/pdf 研究報告セキュリティ心理学とトラスト（SPT） 15 2024-SPT-54 1 8 2188-8671 AA12628305 https://ipsj.ixsq.nii.ac.jp/record/233786/files/IPSJ-SPT24054015.pdf jpn