In this paper we consider a description of homomorphic and fully homomorphic cryptographic primitives in the p-adic model. This model describes a wide class of ciphers (including substitution ciphers, substitution ciphers streaming, keystream ciphers in the alphabet of p elements), but certainly not all. Homomorphic and fully homomorphic ciphers are used to ensure the credibility of remote computing, including cloud technology. Within considered p-adic model we describe all homomorphic cryptographic primitives with respect to arithmetic and coordinate-wise logical operations in the ring of p-adic integers Z_p. We show that there are no fully homomorphic cryptographic primitives for each pair of the considered set of arithmetic and coordinate-wise logical operations on Z_p.
展开▼
