Research Current Status and Challenges of Fully Homomorphic Cryptography Based on Learning with Errors
Fully homomorphic encryption scheme is an encryption scheme with data confidentiality and security,and it is also able to perform computational operations on the ciphertext.In the era of cloud computing,full homomorphic encryption scheme can meet the needs of private information retrieval,multi-party secure computing and other applications.The combination of the Learning With Errors(LWE)problem and fully homomorphic encryption has rapidly promoted the development of fully homomorphic encryption schemes,and has led to a variety of technological tools,such as key exchange and mode exchange,as well as many technology with theoretical and practical applications.Since the LWE-based fully homomorphic encryption scheme was proposed in 2011,the LWE-type based scheme has become the mainstream method of fully homomorphic encryption scheme,and has gradually moved from theory to practical application.This paper first introduced the basics and applications of full homomorphic encryption,and provided a detailed analysis of the mathematical theory used to construct the scheme;then systematically combed through the development of each generation of homomorphic encryption schemes,and gave the typical construction methods of each generation of schemes;finally,it discussed the problems of the current LWE-based full homomorphic encryption schemes as well as the development trends in the future.This paper analysed and researched the development of LWE-based fully homomorphic encryption in recent years,and provided some references for subsequent researchers.
fully homomorphic encryptionlearning with errorsprivacy protection
NETL
NSTL
万方数据
