一种高维空间数据的安全查询方法、装置及系统

摘要

本发明提供一种高维空间数据的安全查询方法、装置及系统，该方法包括：数据主将K个量化中心集合、每一个粗聚类的随机索引和码本发送给私有云，将加密后的外包数据库、每一个粗聚类的随机索引、加密后的每一个数据点的量化编码和同态私钥发送给服务器，将同态加密后的距离表和加密密钥发送给数据用户，数据用户从私有云处获取w个粗聚类分别对应的随机索引和查询点的量化编码，从服务器处获取w个粗聚类中每一个数据点的量化编码和k个加密数据点，并解密得到k个查询结果。根据本方案，可以有效防止服务器对外包数据库中数据以及数据用户查询内容的窥探，以及防止数据用户对除其查询内容以外的数据的窥探。

主权项

一种高维空间数据的安全查询方法，应用于数据主，其特征在于，包括：对外包数据库进行粗量化，得到K个量化中心集合和K个粗聚类，为每一个粗聚类生成相应的随机索引；针对K个粗聚类中每一个粗聚类分别计算相应的码本、距离表和K个粗聚类中每一个粗聚类中各个数据点的量化编码；利用加密密钥对每一个粗聚类中每一个数据点的量化编码进行加密，以及利用所述加密密钥对外包数据库进行加密，利用同态公钥对距离表进行加密；将K个量化中心集合、K个粗聚类中每一个粗聚类的随机索引和码本发送给私有云，将加密后的外包数据库、K个粗聚类中每一个粗聚类的随机索引、加密后的每一个粗聚类中每一个数据点的量化编码和同态私钥发送给服务器，将同态加密后的距离表和加密密钥发送给数据用户，以使数据用户从私有云处获取w个粗聚类中每一个粗聚类分别对应的随机索引和查询点的量化编码，以及从服务器处获取w个粗聚类中每一个数据点分别对应的加密后的量化编码和k个加密数据点，并对k个加密数据点进行解密得到k个查询结果；其中，K、w、k均为正整数，K不小于w。