《表4 格上基于多身份的全同态加密方案的效率对比》

《表4 格上基于多身份的全同态加密方案的效率对比》   提示:宽带有限、当前游客访问压缩模式
本系列图表出处文件名:随高清版一同展现
《改进的格上基于多身份全同态加密方案》


  1. 获取 高清版本忘记账户?点击这里登录
  1. 下载图表忘记账户?点击这里登录

为充分展示本方案的效率,除与2015年Clear和Mc Goldrick于Crypto'15上提出的格上基于多身份的全同态加密方案[5](简称CM方案)相比外,还选择了Wang等[14]利用混淆器构造的一种高效的格上基于身份的全同态加密方案(简称WH方案).相比之下,本文方案基于标准模型,在陷门生成和原像采样上的计算效率明显提升,在格的维数、陷门、密文、运算密文尺寸明显缩短.设安全参数n为284,方案支持的最大运算电路深度为L=50,为满足解密正确性需设log q=「c Llog L=4×50×log 50?=1 129,c=4为常数,设方案在一次同态运算中所支持的不同的用户身份的最大数量是D=20.对比结果如表4所示,其中RO表示随机预言模型,SM表示标准模型.效率对比见表4.