一种访问模式隐藏的密文K近邻查询方法与系统

专利主权项内容

1.一种访问模式隐藏的密文K近邻查询方法，其特征在于，包括以下步骤：S1. 数据所有者客户端生成和分发加法同态加密算法的公私钥对，使用公钥加密数据集，并将密文数据集发送给查询服务器；S2. 数据查询者客户端使用加法同态加密算法的公钥加密查询数据，并将密文查询数据发送给查询服务器；S3. 查询服务器在辅助服务器的协助下，使用安全距离计算协议依次计算数据集中各数据点到查询数据的密文平方欧式距离；S4. 查询服务器根据密文平方欧式距离，在辅助服务器的协助下，构造最小值选择树；S5. 查询服务器借助最小值选择树，在辅助服务器的协助下，查找K个距离最短的密文数据点；S6. 查询服务器和辅助服务器将查询结果返回给数据查询者客户端；S7. 数据查询者客户端恢复明文查询结果；步骤S5包括以下子步骤：S501. 查询服务器初始化结果集合为空集，即/>；S502. 从最小值选择树中计算最近邻点：查询服务器和辅助服务器使用安全乘法协议计算最近邻点，其中/>，表示数据点/>在第/>维度上的值，/>表示数据点/>在第/>维度上的值，/>用于标识链表/>第/>个节点是否对应最短距离；S503. 查询服务器将加入结果集合/>；若/>中已有K个结果，则跳转至步骤S6，否则继续执行步骤S504；S504. 从最小值选择树中删除：给定一个预先设定的距离阈值MAX，对于，查询服务器使用同态加密算法的加法同态性质将/>更新为；S505. 更新最小值选择树：令，查询服务器和辅助服务器使用安全乘法协议计算/>和/>，并使用安全比较协议计算密文布尔结果/>=/>，其中/>表示待比较的平方欧式距离/>的密文，/>表示/>的布尔结果，即/>时，/>，否则；对于节点/>(/>)，基于密文布尔结果/>，查询服务器和辅助服务器使用安全乘法协议计算/>，，/>；更新完每一层后，令/>0，对于/>，查询服务器和辅助服务器使用安全乘法协议计算/>，跳转至步骤S502。 数据由马 克 团 队整理