《表1 矩阵的秩计算方案的效率对比》

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

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

《矩阵与增广矩阵秩相等问题的保密计算及应用》

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

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

通信复杂性分析衡量通信复杂度的指标是用协议交换信息的比特数，或者用通信轮数，在安全多方计算研究中通常用轮数.文献[15]通信轮数是轮.文献[16]通信复杂度主要产生在调用点积协议时产生的信息交互，通信轮数为mn2轮.本文中协议1的通信复杂性是3轮，协议2的通信复杂性是4轮，协议3的通信复杂性是4轮，所以本文协议的计算复杂性和通信复杂度都比较低.矩阵的秩计算方案的计算复杂性和通信复杂性比较见表1.