| 摘要: |
| 本综述对同态友好的对称密码算法的背景意义进行了全面的探讨,并深入阐述了这类算法在混合同态加密方案中的应用需求。我们详细描述了基于分组密码和流密码的混合同态加密框架,以及实数到有限域(RtF)的转加密框架,并深入讨论了在这些混合同态加密框架中,如何将对称密码算法与同态加密算法相结合,以实现高效且低通信量的混合加密外包计算。针对适用于混合同态加密方案的同态友好的对称密码算法,我们进行了深入的研究和分类,并探讨了这些算法应具备低乘法复杂度和乘法深度的特性。我们详细介绍了这类算法,并讨论了它们所使用的线性和非线性部件,以及如何在不增加客户端计算负担的情况下提供更高效的同态实现。此外,我们还对部分同态友好的对称密码算法进行了同态实现,并对它们在同一环境中的性能进行了比较。结果显示,这类对称密码算法针对客户端和服务器端,在的性能上明显优于现有的传统对称分组密码。总体而言,本综述旨在为读者提供全面的视角,以便理解同态友好的对称密码算法及其在混合框架中的应用,并为实践应用和未来的同态加密研究提供参考。 |
| 关键词: 外包计算 同态友好 对称密码 低乘法复杂度 低乘法深度 |
| DOI：10.19363/J.cnki.cn10-1380/tn.2025.04.06 |
| 投稿时间：2023-06-30修订日期：2023-10-23 |
| 基金项目:低乘法深度的对称密码算法的设计与分析方法研究 |
|
| A Review of Homomorphic Encryption-Friendly Symmetric Cryptographic Algorithms |
|
Liu Fen, Li Yongqiang, Wang Mingsheng
|
| (State Key Laboratory Of Information Security, Institute of Information Engineering, Chinese Academy of Sciences) |
| Abstract: |
| This review provides a comprehensive evaluation of homomorphic-friendly symmetric encryption algorithms in hybrid homomorphic encryption schemes. It discusses the background and significance of these algorithms and their application requirements. The review describes in detail the hybrid frameworks based on block ciphers and stream ciphers, as well as the Real-to-Finite Field (RtF) transformation framework. It delves into the integration of symmetric encryption algorithms with homomorphic encryption algorithms in these hybrid schemes, aiming to achieve efficient and low-communication hybrid encrypted outsourcing computations. The review focuses on the characteristics of homomorphic-friendly symmetric encryption algorithms, such as low multiplication complexity and multiplication depth, which are essential for their suitability in hybrid homomorphic encryption schemes. It provides a comprehensive exploration of these algorithms, covering their linear and non-linear components and discussing how they enable efficient homomorphic implementations without increasing the computational burden on the client. Furthermore, the review implements and compares selected homomorphic-friendly symmetric encryption algorithms in the same environment, analyzing their performance on both the client and server sides. The results clearly demonstrate the significant performance advantages of these symmetric encryption algorithms over traditional symmetric block ciphers. In conclusion, this review aims to provide readers with a comprehensive understanding of homomorphic-friendly symmetric encryption algorithms and their applications in hybrid frameworks. It serves as a valuable reference for practical applications and future research in the field of homomorphic encryption. |
| Key words: outsourced computation homomorphic encryption-friendly symmetric cryptographic low multiplication complexity low multiplication depth |
