计算机工程与设计2024,Vol.45Issue(10) :2929-2935.DOI:10.16208/j.issn1000-7024.2024.10.007

基于本地差分隐私的医疗数据收集方法

Medical data collection algorithm based on local differential privacy

王金鹏 李晓会 贾旭
计算机工程与设计2024,Vol.45Issue(10) :2929-2935.DOI:10.16208/j.issn1000-7024.2024.10.007

基于本地差分隐私的医疗数据收集方法

Medical data collection algorithm based on local differential privacy

王金鹏 1李晓会 1贾旭1
扫码查看

作者信息

  • 1. 辽宁工业大学电子与信息工程学院,辽宁锦州 121001
  • 折叠

摘要

针对现有医疗数据收集算法无法有效抵抗背景知识攻击和不可信第三方的隐私泄露问题,提出一种基于本地差分隐私的医疗数据收集方法.设计基于Count-Min Sketch和GRR算法的两阶段数据收集框架,利用随机采样技术避免隐私预算分割,降低数据收集的通信代价和噪声误差,通过对高低频症状分别抽样扰动收集统计,降低数据哈希冲突导致的误差问题.理论分析算法满足本地差分隐私.实验结果表明,该方法频率估计的精确度、运行时间和通信开销优于对比方法.

Abstract

To address the issues of existing medical data collection algorithms being unable to effectively resist background know-ledge attacks and the lack of a trusted third party leading to privacy breaches,a medical data collection method was proposed.A two-stage data collection framework based on the Count-Min Sketch technique and GRR algorithm was utilized.Random sam-pling techniques were employed to avoid privacy budget fragmentation,communication costs and noise errors were reduced.High and low frequency symptoms were separately sampled and perturbed to mitigate errors caused by hash collision.Theoretical anal-ysis indicates that the proposed method meets the local differential privacy requirement.Experimental results indicate that the algorithm outperforms the comparative methods in both frequency estimation accuracy,runtime consumption and communication expense.

关键词

医疗数据收集/本地差分隐私/草图结构/分层收集/不可信第三方/隐私保护/数据可用性

Key words

medical data collection/local differential privacy/count-min sketch/hierarchical data collection/untrusted third party/privacy protection/data utility

引用本文复制引用

基金项目

国家自然科学基金青年基金项目(61802161)

辽宁省应用基础研究计划基金项目(2022JH2/101300278)

辽宁省应用基础研究计划基金项目(2022JH2/101300279)

辽宁工业大学研究生教育改革创新基金项目(YJG2023013)

出版年

2024
计算机工程与设计
中国航天科工集团二院706所

计算机工程与设计

CSTPCD北大核心
影响因子:0.617
ISSN:1000-7024
段落导航相关论文