[论文解读] Secure Cloud Computing through Homomorphic Encryption

Maha Tebaa, Saïd El Hajji|arXiv (Cornell University)|Sep 2, 2014

Cryptography and Data Security参考文献 12被引用 75

一句话总结

本文提出了一种基于全同态加密（FHE）的安全云计算框架，可在无需解密的情况下对加密数据执行计算，从而在多租户云环境中确保隐私。该方法允许客户端将敏感计算任务外包给不可信的云服务提供商，同时保持数据机密性，其核心机制是直接在密文上评估同态操作。

ABSTRACT

Go to the cloud, has always been the dream of man. Cloud Computing offers a number of benefits and services to its customers who pay the use of hardware and software resources (servers hosted in data centers, applications, software...) on demand which they can access via internet without the need of expensive computers or a large storage system capacity and without paying any equipment maintenance fees. But these cloud providers must provide guarantees on the protection of privacy and sensitive data stored in their data centers shared between multiple clients using the concept of virtualization.

研究动机与目标

• 解决在不受信任的基础设施上存储和处理数据的共享云计算环境中数据隐私的关键挑战。
• 克服传统加密在云计算中因必须解密才能处理数据而带来的局限性，防止数据暴露于潜在泄露风险。
• 在不向云服务提供商泄露敏感信息的前提下，实现计算任务的安全外包。
• 证明同态加密在现实世界云应用场景中对加密数据执行有意义计算的可行性。
• 提供一种实用框架，将同态加密集成到云计算架构中，以在处理过程中保护数据机密性。

提出的方法

• 利用全同态加密（FHE）实现对加密数据的任意计算，而无需解密。
• 应用同态评估的概念，直接在密文上执行加法和乘法等操作。
• 利用理想格和学习错误（LWE）问题的数学特性，构建安全且高效的FHE方案。
• 设计一种支持加密数据提交、远程计算和安全结果检索的云架构。
• 确保云服务提供商在计算的任何阶段都无法访问明文数据，从而实现端到端的机密性。
• 将FHE方案集成到客户端-服务器模型中，客户端在上传前对数据进行加密，并在计算后对结果进行解密。

实验结果

研究问题

• RQ1 同态加密能否有效应用于云环境中，以实现在加密数据上的安全计算？
• RQ2 当计算被外包给不可信的云服务提供商时，如何在计算过程中保护数据隐私？
• RQ3 在实际的云计算工作负载中，使用全同态加密的性能与可扩展性权衡如何？
• RQ4 同态加密在多大程度上能够支持现实世界云应用所需的通用计算？
• RQ5 如何设计一种安全且高效的云架构，以集成同态加密而不损害可用性？

主要发现

• 所提出的框架成功实现了使用全同态加密对加密数据进行计算，确保云服务提供商始终无法访问明文数据。
• 同态操作（如加法和乘法）直接在密文上执行，从而在整个计算过程中保持数据机密性。
• 利用理想格和学习错误（LWE）问题提供了对已知密码分析攻击的强大安全基础。
• 该架构证明了在多租户环境中实现端到端隐私保证的安全云计算的可行性。
• 尽管性能开销仍是挑战，但该方法在数据机密性至关重要的隐私敏感工作负载中证明是可行的。
• 该系统支持云计算的完整生命周期——数据加密、远程处理和结果解密——同时保持强大的安全保证。