《表4 格上基于多身份的全同态加密方案的效率对比》
为充分展示本方案的效率,除与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.
图表编号 | XD003462900 严禁用于非法目的 |
---|---|
绘制时间 | 2018.02.01 |
作者 | 汤永利、胡明星、叶青、秦攀科、于金霞 |
绘制单位 | 河南理工大学计算机科学与技术学院、河南理工大学计算机科学与技术学院、河南理工大学计算机科学与技术学院、河南理工大学计算机科学与技术学院、河南理工大学计算机科学与技术学院 |
更多格式 | 高清、无水印(增值服务) |