Hybrid Continued Fractions and $n$-adic algorithms, with applications to cryptography and "unimaginable' numbers
March 07, 2019 Β· Declared Dead Β· π arXiv.org
"No code URL or promise found in abstract"
Evidence collected by the PWNC Scanner
Authors
Antonino Leonardis
arXiv ID
1903.03200
Category
math.NT
Cross-listed
cs.CR
Citations
0
Venue
arXiv.org
Last Checked
1 month ago
Abstract
This paper continues the author's previous studies on continued fractions and Heron's algorithm, as from his former JMM2017 presentation (see \cite{CF.HA}).\par\medskip Extending the notion of continued fraction to the $p$-adic fields, one can find continued fractions which converge in both real and $p$-adic topologies to the `same' quadratic irrational number, some of which are given by the Heron's algorithm using a generalized version of an author's theorem from the cited JMM presentation. The definition can be possibly generalized to other global fields, as left as an open question. We will end the part on hybrid convergence with many numerical examples. After that, we will recall the basic algorithms on the $p$-adic fields studied by the author and see some applications of theirs to computer science: applying Heron's algorithm to quickly compute $p$-adic square roots, finding new elementary cryptography procedures and some methods to get pseudo-random numbers, calculate last digits of some peculiar very big numbers.
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