Research of homomorphic encryption algorithms over integers

The authors research partly and full homomorphic cryptosystems. The purpose of the work is realization and analysis of homomorphic encryption algorithms over the integers for acceleration of the algorithms. In the realization the “Public Key Compression” technique was used. The timing characteristics of the homomorphic encryption algorithms over the integers were estimated. The importance of the research is defined by the opportunity of using homomorphic encryption for data protection in the untrusted environment.