一种基于博弈的LBS隐私保护哑元生成机制

作者:段海兵; 韩建民; 鲁剑锋; 唐长兵; 叶荣华
来源:浙江师范大学学报(自然科学版), 2018, 41(01): 50-55.
DOI:10.16218/j.issn.1001-5051.2018.01.009

摘要

哑元技术是实现LBS位置隐私保护的有效方法.用户间合作生成哑元能有效降低哑元生成的成本.然而,哑元生成过程中会出现"搭便车"行为,不利于生成满足k-匿名约束的、足够数量的哑元.为此,基于公共物品博弈提出了一种分布式用户协作生成哑元的新方法,并引入一种惩罚机制,以减少用户"搭便车"行为.同时进一步利用动态演化的方法,分析了用户行为和系统中位置k-匿名的成功率.实验表明:所提出的方法能有效防止用户"搭便车"行为,提高位置k-匿名的成功率.

全文