7

What is the formula I can use to estimate the difficulty in generating vanity Bitcoin addresses?

  • Note that address reuse (and therefore vanity addresses) are bad for privacy for yourself as well as everyone else. – Jannes May 31 '16 at 17:05
3

It is better to explain by example:

We need to find a vanity address with the prefix "1Love".

  1. The minimum address with this prefix is "1Love1111...1111+ControlSum" and this corresponds to the number Xmin.

  2. The maximum address with this prefix is "1Lovezzzz...zzzz+ControlSum" and this corresponds to the number Xmax.

("1" and "z" are the first and last character of the Base58 encoding used in the bitcoin addresses https://en.wikipedia.org/wiki/Base58)

Then the difficulty of finding such a vanity address is:

diff = (Total number of bitcoin addresses) / (Xmax - Xmin)

For the prefix consisting of the characters "1" there is a special case and complexity that must be considered differently.

  • Is not (Xmax - Xmin) always equal 58^m? – k06a Oct 8 '17 at 21:19
  • Note that some Bitcoin address patterns have two separate ranges. That doesn't apply to altcoin & testnet patterns. – MCCCS May 1 '18 at 16:33
10

The probabilities are detailed here:

https://en.bitcoin.it/wiki/Vanitygen#Difficulty_of_finding_a_vanity

"The difficult of finding a vanity address depends on its exact structure (leading letters and numbers) and how likely such an output is given the algorithms involved, which can consist of several pivots where the difficulty suddenly changes."

Difficulty can be quite easy or quite hard depending on the structure and length of the vanity portion of your address

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.