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

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

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

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

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

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

复杂度比较方面（参见表2），两个协议的轮复杂度、Alice的加密次数和Bob的加密次数都分别相同，但本文协议的通信复杂度和其他方面的计算复杂度大约是Chen协议的两倍。导致复杂度增加的主要原因是二者解决的问题不同，Chen协议仅需对长度为2n的0-1串进行操作，而本文协议需要对长度为4n的0-1串进行操作。