Groups of automorphisms of p-adic integers and the problem of the existence of fully homomorphic ciphers

In this paper, we study groups of automorphisms of algebraic systems over a set of $p$-adic integers with different sets of arithmetic and coordinate-wise logical operations and congruence relations modulo $p^k,$ $k\ge 1.$ The main result of this paper is the description of groups of automorphisms of $p$-adic integers with one or two arithmetic or coordinate-wise logical operations on $p$-adic integers. To describe groups of automorphisms, we use the apparatus of the $p$-adic analysis and $p$-adic dynamical systems. The motive for the study of groups of automorphism of algebraic systems over $p$-adic integers is the question of the existence of a fully homomorphic encryption in a given family of ciphers. The relationship between these problems is based on the possibility of constructing a "continuous" $p$-adic model for some families of ciphers (in this context, these ciphers can be considered as "discrete" systems). As a consequence, we can apply the "continuous" methods of $p$-adic analysis to solve the "discrete" problem of the existence of fully homomorphic ciphers.

[1]  D. Bosio,et al.  Round-off errors and p-adic numbers , 2000 .

[2]  D. Arrowsmith,et al.  Geometry of p -adic Siegel discs , 1994 .

[3]  Andrei Khrennikov,et al.  Non-Archimedean Analysis: Quantum Paradoxes, Dynamical Systems and Biological Models , 2011 .

[4]  Andrei Khrennikov,et al.  T-functions revisited: new criteria for bijectivity/transitivity , 2014, Des. Codes Cryptogr..

[5]  Ekaterina Yurova,et al.  Criteria of ergodicity for p-adic dynamical systems in terms of coordinate functions , 2014 .

[6]  Caroline Fontaine,et al.  A Survey of Homomorphic Encryption for Nonspecialists , 2007, EURASIP J. Inf. Secur..

[7]  W. H. Schikhof Ultrametric Calculus: An Introduction to p-Adic Analysis , 1984 .

[8]  Vladimir Anashin,et al.  Ergodic Transformations in the Space of p‐Adic Integers , 2006, math/0602083.

[9]  Doerte K. Rappe Homomorphic cryptosystems and their applications , 2005, IACR Cryptol. ePrint Arch..

[10]  Ekaterina Yurova,et al.  Criteria of measure-preserving for p-adic dynamical systems in terms of the van der Put basis , 2012 .

[11]  E. Yurova Axelsson On recent results of ergodic property for p -adic dynamical systems , 2014 .

[12]  Sangtae Jeong,et al.  Toward the ergodicity of p-adic 1-Lipschitz functions represented by the van der Put series☆ , 2012, 1210.5001.

[13]  F. Vivaldi,et al.  Complexity of regular invertible p-adic motions. , 2001, Chaos.

[14]  Ekaterina Yurova Axelsson,et al.  Subcoordinate representation of $p$-adic functions and generalization of Hensel's lemma , 2018, Izvestiya: Mathematics.

[15]  Ekaterina Yurova Axelsson,et al.  Generalization of Hensel's lemma: Finding the roots of p-adic Lipschitz functions , 2016 .

[16]  Vladimir Anashin Automata finiteness criterion in terms of van der Put series of automata functions , 2011, ArXiv.

[17]  Svetlana Katok,et al.  P-adic Analysis Compared With Real , 2007 .

[18]  Владимир Сергеевич Анашин,et al.  Равномерно распределенные последовательности целых $p$-адических чисел@@@Uniformly distributed sequences of $p$-adic integers , 2002 .

[19]  Andrei Khrennikov,et al.  Applied Algebraic Dynamics , 2009 .

[20]  Rutvij H. Jhaveri,et al.  Survey of Various Homomorphic Encryption algorithms and Schemes , 2014 .