匿名区域生成方法、电子设备、存储介质及系统技术方案

本发明专利技术提供匿名区域生成方法，包括以下步骤：接收用户服务请求，接收用户发送的服务请求，服务请求包括用户身份、位置坐标、查询半径、查询兴趣点、隐私保护需求；生成子匿名区域，通过隐私保护需求查找若干无关用户，获取无关用户的位置信息，生成若干互不相交的子匿名区域；合并子匿名区域，通过查询半径分别计算子匿名区域的查询区域面积，根据查询区域面积对子匿名区域进行合并。本发明专利技术还涉及一种电子设备、存储介质、匿名区域生成系统。本发明专利技术在有效保护用户隐私的同时，有效降低了LSP的查询开销，提高服务质量。

【技术实现步骤摘要】
匿名区域生成方法、电子设备、存储介质及系统
本专利技术涉及信息安全
，尤其涉及匿名区域生成方法、电子设备、存储介质及系统。
技术介绍
近年来，信息技术的发展特别是移动定位技术和无线通信技术的飞速发展，使得基于位置服务(LBS，LocationBasedService)应用广泛普及，通过LBS用户可以随时随地查询感兴趣的和位置相关的信息服务。然而，由于所有基于位置的服务都需要用户提交尽可能精确的位置信息给LBS服务提供商，才能获得准确便利的服务，这使得用户的位置信息暴露在位置服务提供商的服务器中，服务提供商可以推断家庭住址、工作单元和健康状况等隐私信息。服务提供商滥用上述隐私信息给用户生活造成极大不便甚至威胁。现有的匿名区域生成方法生成对初始匿名区域进行划分，生成的匿名区域过大，无法有效保护用户的位置隐私，位置服务提供商(LSP，location-basedserviceprovider)对部分区域内的兴趣点进行重复查询，LBS查询服务质量低。
技术实现思路
为了克服现有技术的不足，本专利技术的目的之一在于提供匿名区域生成方法，解决了现有匿名区域生成方法生成的匿名区域过大，导致服务质本文档来自技高网...

【技术保护点】
1.匿名区域生成方法，其特征在于包括以下步骤：接收用户服务请求，接收用户发送的服务请求，所述服务请求包括用户身份、位置坐标、查询半径、查询兴趣点、隐私保护需求；生成子匿名区域，通过所述隐私保护需求查找若干无关用户，获取所述无关用户的位置信息，生成若干互不相交的子匿名区域；合并子匿名区域，通过所述查询半径分别计算所述子匿名区域的查询区域面积，根据所述查询区域面积对所述子匿名区域进行合并。

【技术特征摘要】
1.匿名区域生成方法，其特征在于包括以下步骤：接收用户服务请求，接收用户发送的服务请求，所述服务请求包括用户身份、位置坐标、查询半径、查询兴趣点、隐私保护需求；生成子匿名区域，通过所述隐私保护需求查找若干无关用户，获取所述无关用户的位置信息，生成若干互不相交的子匿名区域；合并子匿名区域，通过所述查询半径分别计算所述子匿名区域的查询区域面积，根据所述查询区域面积对所述子匿名区域进行合并。2.如权利要求1所述的匿名区域生成方法，其特征在于：所述隐私保护需求包括k个用户和匿名区域最小面积，所述k个用户包括当前发送服务请求的用户和k-1个无关用户。3.如权利要求2所述的匿名区域生成方法，其特征在于：所述步骤生成子匿名区域包括根据所述隐私保护需求查找k-1个所述无关用户，获取k-1个所述无关用户的位置信息、当前发送服务请求用户的位置信息、所述匿名区域最小面积，生成k个互不相交的子匿名区域。4.如权利要求3所述的匿名区域生成方法，其特征在于，所述步骤合并子匿名区域包括以下步骤：筛选子匿名区域，筛选合并后对应的查询区域面积最小的子匿名区域，获得待合并子匿名区域；选择子匿名区域，若所述待合并子匿名区域对应的查询区域面积之和大于所述待合并子匿名区域合并后对应的查询区域面积，则合并所述待合并子匿名区域；循环合并子匿名区域，循环执行所述步骤筛选子匿名区域和所述选择子匿名区域，直至生成最终匿名区域。5.一种电子设备，其特征在于包括：处理器；存储器；以及程序，其中所述程序被存储在所述存储器中，并且被配置成由处理器执...

【专利技术属性】
技术研发人员：尚凌辉，陈鑫，叶淑阳，
申请(专利权)人：浙江捷尚人工智能研究发展有限公司，
类型：发明
国别省市：浙江,33