几种重要FHE加密结构的深入研究与分析

摘要

对当前几种重要的全同态加密结构的构造原理及性质进行了深入剖析，重点对FHE加解密算法、算法基于的难题假设、算法复杂度、密钥特征、密文扩展性等特点进行了深入分析与详细比较，并针对结构中的不足之处提出了改进与优化建议，为进一步对FHE结构优化提供借鉴。最后对全同态加密的应用前景进行了全面展望。%In-depth study on principles and properties of the current most important FHE ( Fully Homomor-phic Encryption) structures is done,with focus on analysis and comparison of FHE encryption and decryp-tion, algorithm based on hard problem, algorithm complexity, key characteristics and ciphertext expansion. In light of the deficiencies, some modified and optimized solutions are presented, and these could serve as a reference for further optimization of FHE structure. Finally, application prospects of FHE are forecasted.