Source author record

Giuliano Romeo

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.NT Cryptography and Security

Catalog footprint

Research overview

3works

2topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2022arXiv

Convergence conditions for $p$ --adic continued fractions

Continued fractions have been introduced in the field of $p$ --adic numbers $\mathbb{Q}_p$ by several authors. However, a standard definition is still missing since all the proposed algorithms are not able to replicate all the properties of continued fractions in $\mathbb{R}$ . In particular, an analogue of the Lagrange's Theorem is not yet proved for any attempt of generalizing continued fractions in $\mathbb{Q}_p$ . Thus, it is worth to study the definition of new algorithms for $p$ --adic continued fractions. The main condition that a new method needs to fulfill is the convergence in $\mathbb Q_p$ of the continued fractions. In this paper we study some convergence conditions for continued fractions in $\mathbb{Q}_p$ . These results allow to define many new families of continued fractions whose convergence is guaranteed. Then we provide some new algorithms exploiting the new convergence condition and we prove that one of them terminates in a finite number of steps when the input is rational, as it happens for real continued fractions.

preprint2022arXiv

On the periodicity of an algorithm for p-adic continued fractions

In this paper we study the properties of an algorithm for generating continued fractions in the field of p-adic numbers $\mathbb{Q}_p$ . First of all, we obtain an analogue of the Galois' Theorem for classical continued fractions. Then, we investigate the length of the preperiod for periodic expansions of square roots. Finally, we prove that there exist infinitely many square roots of integers in $\mathbb{Q}_p$ that have a periodic expansion with period of length four, solving an open problem left by Browkin.

preprint2022arXiv

Special subsets of addresses for blockchains using the secp256k1 curve

In 2020 Sala, Sogiorno and Taufer have been able to find the private keys of some Bitcoin addresses, thus being able to spend the cryptocurrency linked to them. This result was unexpected, since the recovery of non-trivial private keys for blockchain addresses is deemed to be an infeasible problem. In this paper we widen this analysis by mounting a similar attack to other small subsets of the set of private keys. We then apply it to other blockchains as well, examining Ethereum, Dogecoin, Litecoin, Dash, Zcash and Bitcoin Cash. In addition to the results, we also explain the techniques we have used to perform this exhaustive search for all the addresses that have ever appeared in these blockchains.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Giuliano Romeo

Research overview

Is this your work?

3 publications

Convergence conditions for $p$ --adic continued fractions

On the periodicity of an algorithm for p-adic continued fractions

Special subsets of addresses for blockchains using the secp256k1 curve

See the researcher in context

Building this map preview

Giuliano Romeo

Research overview

Is this your work?

3 publications

Convergence conditions for ppp--adic continued fractions

On the periodicity of an algorithm for p-adic continued fractions

Special subsets of addresses for blockchains using the secp256k1 curve

See the researcher in context

Building this map preview

Convergence conditions for $p$ --adic continued fractions