Increasing of the use of data clouds brings some issues. The one of the most important issues is privacy. Users want to protect their own identity information when they searching and they want to know their data stores on the clouds securely. The research brings the solution to the problem. In this research, Fully Homomorphic Encryption (FHE) was used for providing privacy of data. Thanks to the property of the FHE, the values of the processes on the data are do not known by anybody. Besides, with the authentication process, the system protects the identity of the user. A simulation program was prepared to realize the theoretically defined information and the results were evaluated.