《表2 复杂度对比：隐私保护整数点和区间关系判定问题》

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

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

《隐私保护整数点和区间关系判定问题》

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

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

本章将本文协议与文献[19]的协议1（简记为Chen协议[19]）进行比较。首先，从整体上看，Chen协议可能会导致判断错误，且可能会导致Alice的隐私泄露，而本文协议克服了这些缺陷（如表1所示）。其次，在协议复杂度方面，二者的轮复杂度相同，由于Chen协议[19]对长度为2n的0-1串进行操作，而本文协议只对长度为n的0-1串进行处理，故本文协议的计算复杂度和通信复杂度分别降低约一半（如表2所示，其中n是全集U的势，N是加密运算的模数）。