《表6 SEAL中BFV方案效率测试(ms)》
Fan等人[80]于2012年提出了BFV同态方案,该方案可视为对Brakerski所提方案[81]的优化,随后微软公开了基于BFV方案的同态加密库SEAL。2016年Bajard等人[82]提出了一个BFV方案的RNS变体(Residue number systems)。2017年微软发布SEAL2.3.0,使其可以支持Bajard等人的方案。2018年微软发布SEAL3.0,使其支持Cheon等人提出的CKKS方案,可以实现实数域上的密文近似计算。2019年发布SEAL3.2,增加了对.NET开发的完整支持,使.NET开发人员编写同态加密应用程序更为便捷。目前SEAL最新的版本为SEAL3.4。使用英特尔i5,1.6 GHz处理器,8 GB内存的Dell笔记本电脑分别测试SEAL3.4中BFV方案和CKKS方案在默认参数下的运行效率。BFV方案在默认参数下的效率测试结果如表6所示,CKKS方案在默认参数下的效率测试结果如表7所示。其中Poly,Coeff和Plain为方案的3个主要参数,不同参数会影响方案的安全性、效率以及可进行同态运算的次数。
图表编号 | XD00193299300 严禁用于非法目的 |
---|---|
绘制时间 | 2021.02.01 |
作者 | 杨亚涛、赵阳、张卷美、黄洁润、高原 |
绘制单位 | 北京电子科技学院电子与通信工程系、西安电子科技大学通信工程学院、北京电子科技学院电子与通信工程系、北京电子科技学院密码科学与技术系、北京电子科技学院电子与通信工程系、北京电子科技学院电子与通信工程系 |
更多格式 | 高清、无水印(增值服务) |