《表2 倒排序索引结构（二维空间）》

  提示：宽带有限、当前游客访问压缩模式

本系列图表出处文件名：随高清版一同展现

《基于同态加密算法的欧氏距离外包计算协议》

1. 获取 高清版本忘记账户？点击这里登录

1. 下载图表忘记账户？点击这里登录

根据如图1所示的系统模型，在二维空间里，数据提供者A使用自己的公钥pka加密每个位置的一维坐标和二维坐标，加密完成后，上传位置及对应的加密坐标信息至云平台，云平台使用倒排序索引结构存储这些信息，如表2所示。当请求用户ρ需要计算位置1与位置2之间的距离时，他发送一个距离计算请求给云平台，云平台收到计算请求之后，与计算服务提供者交互，使用联合公钥下的完全平方式协议计算出：[（x1-x2）2]pkΣρ和[（y1-y2）2]pkΣρ，然后云平台进行如下计算得到联合公钥加密下距离的平方：