论文部分内容阅读
为了提高全同态加密方案的效率,基于无偏移近似最大公约数问题和稀疏子集和问题,提出了一个改进的基于整数的全同态加密方案。在DGHV方案的原始框架基础上,通过将模数由模2转换为模2~k,使得单次数据处理能力由1比特增长到k比特。通过压缩公钥技术的应用把公钥的尺寸降到O(λ~4),在保证较高的数据处理能力的同时具有较小的公钥尺寸,从而更适合实际的在云环境下进行应用。