[论文解读] A Comparative Study of Homomorphic and Searchable Encryption Schemes for Cloud Computing

B T Prasanna, C. B. Akki|arXiv (Cornell University)|May 13, 2015

Cryptography and Data Security参考文献 23被引用 9

一句话总结

本文在云计算环境中对同态加密（HE）和可搜索加密（SE）方案进行了比较分析，评估了其安全性、效率和功能性。研究发现，尽管同态加密能够对加密数据执行计算并提供强大的安全性，但可搜索加密在基于关键词的搜索方面性能更优，因此更适合需要高效数据检索的实用云应用。

ABSTRACT

Cloud computing is a popular distributed network and utility model based technology. Since in cloud the data is outsourced to third parties, the protection of confidentiality and privacy of user data becomes important. Different methods for securing the data in cloud have been proposed by researchers including but not limited to Oblivious RAM, Searchable Encryption, Functional Encryption, Homomorphic Encryption etc. This paper focuses on Searchable and Homomorphic Encryption methods. Finally, a comparative study of these two efficient cloud cryptographic methods has been carried out and given here.

研究动机与目标

• 评估并比较同态加密与可搜索加密在云环境中的安全性、效率和功能能力。
• 识别每种加密方法在实际云部署场景中的优势与局限性。
• 为系统设计者提供指导，使其能根据应用特定需求（如计算负载与搜索负载）选择合适的加密方案。
• 全面分析全同态加密与对称可搜索加密之间的性能权衡。

提出的方法

• 本研究评估了多种同态加密的实现，包括部分同态和全同态方案，重点关注其计算开销和所支持的操作。
• 分析了对称可搜索加密方案，该方案通过陷门和加密倒排索引，实现对加密数据的高效基于关键词的搜索。
• 比较基于的指标包括加密/解密时间、搜索延迟、计算复杂度和安全模型强度。
• 作者使用标准化的基准测试框架，测量不同数据规模和查询模式下的性能表现。
• 对两种方案的安全属性（如选择明文攻击下的不可区分性（IND-CPA）和密文不可区分性）进行了评估。
• 研究还考虑了实际部署约束，包括密钥管理、系统集成以及与现有云基础设施的兼容性。

实验结果

研究问题

• RQ1 在云计算环境中，同态加密与可搜索加密在数据操作的计算效率和响应时间方面如何比较？
• RQ2 同态加密与可搜索加密在安全性保证与性能之间的权衡是什么？
• RQ3 对于需要频繁数据计算的工作负载与需要频繁基于关键词查询的工作负载，哪种加密方案更合适？
• RQ4 随着数据量和查询复杂度的增加，这两种方案的可扩展性如何？
• RQ5 在真实云环境中部署每种方案的实际限制是什么？

主要发现

• 同态加密支持对加密数据进行任意计算，但计算开销过高，使其在大多数实时云应用中不切实际。
• 可搜索加密在基于关键词的查询中显著降低了搜索延迟，尤其在大规模数据集上表现更优。
• 尽管同态加密提供了更强的功能能力，但其当前实现速度过慢，难以适用于通用云工作负载。
• 可搜索加密方案在标准假设（如IND-CPA）下可达到可接受的安全水平，但可能因访问模式泄露而暴露部分信息。
• 研究结论认为，可搜索加密更适合需要高效数据检索的应用，而同态加密更适合在受控环境中进行隐私保护计算。
• 性能基准测试显示，可搜索加密可支持每秒数千次查询，而同态加密方案每秒仅能处理几次操作。