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

申请/专利权人：山东省计算中心(国家超级计算济南中心);齐鲁工业大学(山东省科学院)

摘要：本发明属于数据安全技术领域，具体涉及一种多属性成本约束下的隐私保护动态空间关键字查询方法、装置、电子设备及存储介质。该方法包括：数据拥有者利用密钥加密空间对象以及构建安全树索引并上传至云服务器；用户向服务代理发送包含更新信息的请求，服务代理利用密钥加密更新信息生成更新陷门和更新空间对象的加密结果，用以更新安全树索引和加密空间对象；用户向服务代理发送包含搜索信息的请求，服务代理基于密钥和搜索信息生成搜索陷门，用以在安全树索引中搜索目标空间对象并计算其综合属性成本指数，以得到有序的密文集合，对该密文集合解密得到结果集，最后根据结果集找到相应密文信息并返回给用户进行解密。

主权项：1.一种多属性成本约束下的隐私保护动态空间关键字查询方法，其特征在于，所述方法包括：S1、数据拥有者利用安全参数随机生成密钥，并利用所述密钥对其空间数据库中的空间对象进行加密，将其密文信息放入加密数据库EDB，以及基于所述密钥构建安全树索引，并将所述安全树索引以及加密数据库EDB上传至云服务器；其中，所述密钥包括主密钥、一对公私钥和两对随机矩阵密钥；S2、用户向服务代理发送包含更新信息的更新请求，服务代理利用密钥对所述更新信息进行加密生成更新陷门以及更新空间对象的加密结果并发送至云服务器；所述更新信息，其中，表示更新空间对象的唯一标识符，表示添加或删除操作，表示更新空间对象的空间文本数据，其包含位置信息、关键字信息以及属性信息；S3、云服务器根据所述更新陷门以及更新空间对象的加密结果对数据拥有者所上传的所述安全树索引以及加密数据库EDB进行更新；S4、用户向服务代理发送包含搜索信息的搜索请求，服务代理基于所述密钥和搜索信息生成搜索陷门并发送至云服务器；所述搜索信息，其中，表示查询位置的经纬度，表示需要查询的关键字，表示给定的查询范围，表示用户感兴趣的查询属性成本；S5、云服务器根据所述搜索陷门在所述安全树索引中搜索目标空间对象，计算所述目标空间对象的综合属性成本指数，根据综合属性成本指数大小对所述目标空间对象的密文进行排序，得到有序的密文集合并返回给服务代理进行解密得到结果集，将所述结果集发送至云服务器，云服务器根据结果集找到相应密文信息并经服务代理返回给用户进行解密。

全文数据：

权利要求：

百度查询： 山东省计算中心(国家超级计算济南中心) 齐鲁工业大学(山东省科学院) 多属性成本约束下的隐私保护动态空间关键字查询方法、装置、电子设备及存储介质