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

作者:崔江涛; 史雨; 薛文卓; 彭延国; 李健; 王磊
来源:2015-09-30, 中国, ZL201510641362.3.

摘要

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