紛失通信とアダマール変換を用いてポイズニング安全性を強化したLDP方式の提案

• Item type: SIG Technical Reports(1)
• 公開日: 2024-03-14
• タイトル: 紛失通信とアダマール変換を用いてポイズニング安全性を強化したLDP方式の提案
• タイトル / 言語: en
• タイトル: A poisoning-resilient LDP schema using oblivious transfer and Hadamard transform
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: ICSS-SPT(1)
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 明治大学 総合数理学部
• 著者所属: 明治大学 総合数理学部
• 著者所属(英): en
• 著者所属(英): School of Interdisciplinary Mathematical Sciences
• 著者所属(英): en
• 著者所属(英): School of Interdisciplinary Mathematical Sciences
• 著者名: 清水, 正浩; 菊池, 浩明
• 著者名(英): Masahiro, Shimizu; Hiroaki, Kikuchi
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 近年，スマートデバイスからプライバシーを考慮してユーザの使用履歴を収集し，利活用するため，局所差分プライバシ（Local Differential Privacy，LDP）が盛んに用いられている．しかし，局所差分プライバシはユーザ自身が局所的にノイズ処理を行うために，悪意のあるユーザが意図的にデータを加工してサーバに送信することで，集計結果を操作するポイズニング攻撃に対して脆弱であることが Cao らによって指摘されている．そこで，本研究では,ポイズニング攻撃に対するロバスト性を向上させるために，局所差分プライバシ方式 CMS に紛失通信プロトコルの適用を検討する．CMS のベクトル長に比例して送信量と処理コストが増加してしまうという課題に対して，アダマール変換を応用した Hadamard Count Mean Sketch(HCMS) を導入する．提案方式を試験実装し，オープンデータを用いて提案方式の安全性と効率を評価する．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: 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.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA12628305
• 書誌情報: 研究報告セキュリティ心理学とトラスト（SPT）; 巻 2024-SPT-54, 号 15, p. 1-8, 発行日 2024-03-14
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 2188-8671
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会