Groups of automorphisms of p-adic integers and the problem of the existence of fully homomorphic ciphers
May 29, 2018 Β· Declared Dead Β· π arXiv.org
"No code URL or promise found in abstract"
Evidence collected by the PWNC Scanner
Authors
Ekaterina Yurova Axelsson, Andrei Khrennikov
arXiv ID
1805.12537
Category
math.NT
Cross-listed
cs.CR,
cs.DS
Citations
1
Venue
arXiv.org
Last Checked
1 month ago
Abstract
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.
Community Contributions
Found the code? Know the venue? Think something is wrong? Let us know!
π Similar Papers
In the same crypt β math.NT
R.I.P.
π»
Ghosted
R.I.P.
π»
Ghosted
An analogue of Vosper's Theorem for Extension Fields
R.I.P.
π»
Ghosted
Improved torsion point attacks on SIDH variants
R.I.P.
π»
Ghosted
Ramanujan graphs in cryptography
R.I.P.
π»
Ghosted
Locally Recoverable Codes with Availability $t\geq 2$ from Fiber Products of Curves
R.I.P.
π»
Ghosted
Failing to hash into supersingular isogeny graphs
Died the same way β π» Ghosted
R.I.P.
π»
Ghosted
Language Models are Few-Shot Learners
R.I.P.
π»
Ghosted
PyTorch: An Imperative Style, High-Performance Deep Learning Library
R.I.P.
π»
Ghosted
XGBoost: A Scalable Tree Boosting System
R.I.P.
π»
Ghosted