English

Special subsets of addresses for blockchains using the secp256k1 curve

Cryptography and Security 2022-06-29 v1

Abstract

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.

Keywords

Cite

@article{arxiv.2206.14107,
  title  = {Special subsets of addresses for blockchains using the secp256k1 curve},
  author = {Antonio J. Di Scala and Andrea Gangemi and Giuliano Romeo and Gabriele Vernetti},
  journal= {arXiv preprint arXiv:2206.14107},
  year   = {2022}
}

Comments

13 pages