一种基于VCG机制的差分式隐私服务定价机制.pdfVIP

第27卷摇 第6期 计 算机 技 术 与发 展 Vol.27摇 No.6 2017年6月 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 COMPUTERTECHNOLOGY AND DEVELOPMENT摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 June摇 2017 一种基于VCG机制的差分式隐私服务定价机制 1,2 1,2 1,2 史武超 ,吴振强 ,刘摇 海 (1.现代教学技术教育部重点实验室,陕西 西安 710062; 2.陕西师范大学计算机科学学院,陕西 西安 710062) 摘摇 要:大数据环境下,数据具有种类多、数量大、增长速度快及价值密度低等特点,若对所有的隐私数据都提供相同程度 的保护必然会造成计算资源的浪费,因此必须对隐私数据施行分级保护。 差分隐私是具有严格数学定义的隐私保护模 型,其以概率为基础量化了隐私保护程度,可以利用隐私预算 对隐私保护程度划分等级。 假设存在隐私保护等级的前 着 提下,提出了分级隐私保护服务模型,基于VCG机制与最优匹配相结合的方法,为各级隐私保护服务制定合理的价格以引 导用户理性地选择隐私保护服务等级。 运用该机制为6个等级的隐私保护服务制定了相应的价格。 分析表明,该服务模 型中的定价机制可以合理地制定每个等级之间的价格,实现了隐私数据分级保护,优化了社会资源的配置。 关键词:VCG机制;最优匹配;差分隐私;服务分级 中图分类号:TP309.2摇 摇 摇 摇 摇 文献标识码:A摇 摇 摇 摇 摇 摇 文章编号:1673-629X(2017)06-0119-05 doi:10.3969/j.issn.1673-629X.2017.06.025 A Pricing Mechanism of Differential Privacy Service with VCG Mechanism 1,2 1,2 1,2 SHI Wu-chao ,WU Zhen-qiang ,LIU Hai (1.Key Laboratory of Modern Teaching Technology of Ministry of Education,Xi爷an710062,China; 2.School of Computer Science,Shaanxi Normal University,Xi爷an710062,China) Abstract:Data hasmany characteristicslikevariouskinds,largequantity,high increment speedandlowvalue densityunder theenviron鄄 ment of big data.Meanwhile,computingresourcescanbewastedifalltheprivacydatabeprotectedbythesamekindofprotectionlevel. Therefore,privacy data must be protected in a hierarchical way.Since differential privacy isa strictly mathematical defined privacy pre鄄 serve model which quantifiesthe level of privacy preserve based on p