Pattern Matching Based On HElib

With the rapid development of science and technology and people's desire for knowledge,the network has become the people's dependence in today's information age.People can not do without the network,the use of the network increase quickly.More and more people notice,in the use of the network,the protection of privacy data becomes particularly important.In today's information society,the privacy of the data on the network of personal safety also plays a vital role.With the rapid growth of data in the network,it is more difficult to deal with and manage information and data.People usually pay attention to the mutual communication in the network,but they forget the security of the communication data.It is difficult to meet the needs of the management and storage of the information data if the traditional local storage method is used.With the development of technology,the birth of network storage technology has become an effective way to solve this problem.However,many of the data storage network platform,there is no way to solve the problem of data security,but only the data stored in the network.No encrypted data stored in the network platform,it is easy to reveal the user's privacy.In order to solve these problems,data encryption storage becomes a new focus.With the rapid development of encryption algorithm,many traditional encryption algorithms only focus on the data encryption and protection of user privacy.At the same time,the use of these traditional encryption algorithms is not convenient for data manipulation.Therefore,we propose homomorphic encryption technology.Homomorphic encryption technology can manipulate and process ciphertext data without know the text.This will be able to outsource a lot of computing to third parties,while ensuring the integrity and security of data.This paper is based on homomorphic encryption technology.The fully homomorphic encryption is a popular research direction in the field of security.It ensures the data security while reducing the amount of computing,most of the calculations can be delivered to the third party.In this paper,we complete the pattern matching under the fully homomorphic encryption.All of the data is stored on a non trusted server by a fully homomorphic encryption,and the key words are also transmitted under the fully homomorphic encryption to the non trusted server.In the whole matching process,we need to ensure the security of the data,so we must carry on the pattern matching in the cipher text pattern.This paper also introduces the process of four kinds of pattern matching based on Helib library,and gives the method of several pattern matching in different mode.All the matching methods are carried out in the cipher text mode,and the environment of the matching process is suspect.Our goal is to ensure the security of the case for pattern matching,while most of the computing to the server,and get the right results.In this paper,we consider the problem of pattern matching on encrypted texts.In this problem,users transfer the encrypted text and patterns to a third-party,and the third-party searches for all the occurrences of the patterns in the encrypted text;the matching results are encrypted such that only some specified users can read.The third-party cannot access the plain text of the pattern,the text,nor the matching result during the processing.In our problem,the texts and patterns are not static,and the only pre-processing on the text is the encryption not including building the index and others;any pre-processing on the patterns are allowed.We implement the pattern matching algorithms on homomophic encrypted data using HElib library.