基于双向拍卖的k-匿名激励机制

摘要：

在基于位置的服务(LBS)中,k-匿名是重要的位置隐私保护技术之一.k-匿名要求至少k名用户参与匿名集的构建,使得集合中任何用户都不能从其他k-1名用户中区分开来.然而,很多参与者希望得到回报或顾忌个人隐私泄漏,导致匿名集人数不足.为了提高用户参与匿名集构建的积极性,提出了一种基于双向拍卖的k-匿名激励机制(Double-Acution-based Incentive,DAI),以保证交易公平的同时最大化买卖双方的效用.首先,利用多阶段采样来筛选候选用户集;然后,根据预算平衡性选择获胜用户集和合理的报酬;最后,从个体理性、计算效率、预算平衡和真诚可信等方面,通过理论证明了机制的合理性.仿真结果表明,DAI能够抑制用户恶意竞价情况的发生,同时提高买方的满意度和效用.

关键词：位置隐私、k-匿名、激励机制、双向拍卖

所属期刊栏目：46

分类号：TP393(计算技术、计算机技术)

资助基金：国家自然科学基金项目61502230,61073197;江苏省自然科学基金项目BK20150960;江苏省普通高校自然科学研究项目15KJB520015;南京市科技计划项目201608009;南京大学计算机软件新技术国家重点实验室资助项目KFKT2017B21;南京邮电大学通信与网络技术国家工程研究中心资助项目,江苏省六大高峰人才基金资助项目

在线出版日期：2019-05-24（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：202-208