跳到主要导航 跳到搜索 跳到主要内容

From Randomized Response to Randomized Index: Answering Subset Counting Queries with Local Differential Privacy

  • Qingqing Ye
  • , Liantong Yu
  • , Kai Huang
  • , Xiaokui Xiao
  • , Weiran Liu
  • , Haibo Hu*
  • *此作品的通讯作者
  • Hong Kong Polytechnic University
  • Macau University of Science and Technology
  • National University of Singapore
  • Alibaba Group Holding Ltd.

科研成果: 书/报告/会议事项章节 › 会议稿件 › 同行评审

摘要

Local Differential Privacy (LDP) is the predominant privacy model for safeguarding individual data privacy. Existing perturbation mechanisms typically require perturbing the original values to ensure acceptable privacy, which inevitably results in value distortion and utility deterioration. In this work, we propose an alternative approach - instead of perturbing values, we apply randomization to indexes of values while ensuring rigorous LDP guarantees. Inspired by the deniability of randomized indexes, we present CRIAD for answering subset counting queries on set-value data. By integrating a multi-dummy, multi-sample, and multi-group strategy, CRIAD serves as a fully scalable solution that offers flexibility across various privacy requirements and domain sizes, and achieves more accurate query results than any existing methods. Through comprehensive theoretical analysis and extensive experimental evaluations, we validate the effectiveness of CRIAD and demonstrate its superiority over traditional value-perturbation mechanisms.

源语言英语
主期刊名Proceedings - 46th IEEE Symposium on Security and Privacy, SP 2025
编辑Marina Blanton, William Enck, Cristina Nita-Rotaru
出版商Institute of Electrical and Electronics Engineers Inc.
页3877-3891
页数15
ISBN(电子版)9798331522360
DOI
出版状态已出版 - 2025
已对外发布是
活动46th IEEE Symposium on Security and Privacy, SP 2025 - San Francisco, 美国
期限: 12 5月 2025 → 15 5月 2025

丛书

姓名Proceedings - IEEE Symposium on Security and Privacy
ISSN(印刷版)1081-6011

会议

会议46th IEEE Symposium on Security and Privacy, SP 2025
国家/地区美国
市San Francisco
时期12/05/25 → 15/05/25

学术指纹

探究 'From Randomized Response to Randomized Index: Answering Subset Counting Queries with Local Differential Privacy' 的科研主题。它们共同构成独一无二的学术指纹。

引用此