基于普通匿名区域生成的改进算法

摘要

为降低个人位置信息在LBS应用过程中的泄露风险,基于普通匿名区域生成算法提出了迭代搜索线性偏移区域切换算法与分布式匿名区域外溢切换算法。迭代搜索线性偏移区域切换算法对区域中心点进行线性偏移来提高匿名区域切换成功率;分布式匿名区域外溢切换算法根据区域用户分布情况来决定生成区域的方位,对匿名区域实行分布式和外溢处理,抵御攻击效果和服务质量明显增强。试验表明,在中心点和等比缩放攻击情况下,两种改进算法的区域切换成功率最高能达100%,显著优于普通匿名区域生成算法。