《表5 欧氏距离的通信开销》

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

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

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

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

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

传输一个密文需要4N比特位的通信量，一个部分解密结果需要的通信量为2N比特位[14]。因此，运行安全的乘法协议，云平台和计算服务提供者间的通信量为36N比特位；在单个密钥或联合密钥加密下的完全平方式协议中，云平台和计算服务提供者间需要运行的的通信量为76N比特位，如图3所示。二维、三维以及n维空间里，计算一次欧氏距离的通信代价开销如表5所示。图3和表5显示，三个基础计算协议和欧氏距离外包计算协议的通信代价较低，能够被云平台、计算服务提供者和请求用户所接受。