买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：西安电子科技大学

摘要：本发明公开了一种隐私保护的多标签POI信息加密查询方法及系统，涉及信息安全技术领域，解决了现有技术中POI信息查询导致信息泄露的问题，该方法包括：生成系统安全参数，POI数据提供商生成系统和同态加密算法所需的安全参数。分发系统安全参数，POI数据提供商将生成的安全参数分发给查询用户和外包云服务提供商；加密查询请求，查询用户利用从POI数据提供商接收到的公钥将自己的位置和需要查询的POI标签进行加密构成加密查询参数，并携带加密查询参数向CSP1发送查询请求，得到最近邻目标POI信息；实现了基于同态加密方法允许对加密数据进行计算，避免用户位置信息和POI数据的明文流转，并防止隐私泄露。

主权项：1.一种隐私保护的多标签POI信息加密查询方法，其特征在于，包括：POI数据提供商根据数据隐私保护需求生成安全参数PP，并根据所述安全参数生成同态加密算法所需要的公钥PK和私钥SK；POI数据提供商将所述安全参数PP和所述公钥PK分发至查询用户，将所述安全参数PP和所述公钥PK发送至外包云服务提供商中的CSP1，将所述安全参数PP和所述私钥SK发送至外包云服务提供商中的CSP2；POI数据提供商根据POI点集中的POI数据的标签生成不同标签的Voronoi图，得到Voronoi图集合VDP；其中，所述Voronoi图集合VDP包括多个Voronoi图，Voronoi图包括多个多边形；POI数据提供商计算所述POI数据中一个标签的对应的KD树，并根据所述Voronoi图集合VDP和所述KD树，基于Vo-kd树生成算法，生成Vo-kd树；POI数据提供商通过同态加密对所述Voronoi图集合VDP中的每个Voronoi图和所述Vo-kd树进行加密，并将加密后Voronoi图和加密后Vo-kd树，发送至外包云服务提供商中的CSP1；查询用户根据所述公钥PK、当前位置点坐标和查询标签，生成加密查询请求EQq,t，并将所述加密查询请求EQq,t发送至外包云服务提供商；其中，所述查询标签为所述POI数据的标签中的一个；外包云服务提供商中的CSP1和CSP2根据所述加密查询请求EQq,t，并利用安全比较协议和安全多边形范围查询协议进行协作查询，得到协作查询结果；查询用户得到所述协作查询结果，并对所述协作查询结果进行解密，得到最近邻目标POI信息。

全文数据：

权利要求：

百度查询： 西安电子科技大学 隐私保护的多标签POI信息加密查询方法及系统