论文标题
Rache：用于同态加密的radix添加缓存
Rache: Radix-additive caching for homomorphic encryption
论文作者
论文摘要
云计算中许多应用程序的最大问题之一在于数据隐私。解决此问题的一种潜在解决方案是同态加密（HE），它直接在密文上支持某些操作。但是，常规的HE计划显示出明显的性能开销，几乎不适用于现实世界中的应用。本文介绍了Rache，这是一种用于加速HE计划性能的缓存优化。 Rache的关键见解包括（i）在加密大量明文之前，在加密一些同构密文； （ii）将明文扩展到radixes的力量总和； （iii）仅使用同构添加构建密文。广泛的评估表明，Rache几乎具有线性可伸缩性，并且按数量级以优于Paillier。
One of the biggest concerns for many applications in cloud computing lies in data privacy. A potential solution to this problem is homomorphic encryption (HE), which supports certain operations directly over the ciphertexts. Conventional HE schemes, however, exhibit significant performance overhead and are hardly applicable to real-world applications. This paper presents Rache, a caching optimization for accelerating the performance of HE schemes. The key insights of Rache include (i) caching some homomorphic ciphertexts before encrypting the large volume of plaintexts; (ii) expanding the plaintexts into a summation of powers of radixes; and (iii) constructing the ciphertexts with only homomorphic addition. The extensive evaluation shows that Rache exhibits almost linear scalability and outperforms Paillier by orders of magnitude.
