Bitcoin Forum

Bitcoin => Development & Technical Discussion => Topic started by: Kostelooscoin on March 02, 2020, 11:15:18 AM



Title: how many bitcoin address with prefix calcul
Post by: Kostelooscoin on March 02, 2020, 11:15:18 AM
hello guys,

how many bitcoin address with prefix 12c6

example         12c6                 FtDFVfovY2cxDLDKYghtpa9v                        G1KKeu
            (bitcoin prefix)                      (24^58 ?)                                   (bitcoin checksum)


Title: Re: how many bitcoin address with prefix calcul
Post by: BrewMaster on March 02, 2020, 11:57:42 AM
somewhere between 1 and 31^58 (31 because the longest bitcoin address in base58 can be 35 characters and you fixed the first 4 characters).
if you also fix the checksum which is i believe a little less than 5 characters then the number shrinks by a lot but still can be more than just one since it is a 4 byte collision with only a couple of initial bytes of the data set.

any particular reason you are asking this?


Title: Re: how many bitcoin address with prefix calcul
Post by: Kostelooscoin on March 02, 2020, 12:32:35 PM
somewhere between 1 and 31^58 (31 because the longest bitcoin address in base58 can be 35 characters and you fixed the first 4 characters).
if you also fix the checksum which is i believe a little less than 5 characters then the number shrinks by a lot but still can be more than just one since it is a 4 byte collision with only a couple of initial bytes of the data set.

any particular reason you are asking this?

to understand more and by chance this checksum is calculated?

thanks for response.


Title: Re: how many bitcoin address with prefix calcul
Post by: BrewMaster on March 02, 2020, 03:11:57 PM
to understand more and by chance this checksum is calculated?

then you have to look into how this type of addresses are created (https://en.bitcoin.it/wiki/Technical_background_of_Bitcoin_addresses) and also the encoding used in them (https://en.bitcoin.it/wiki/Base58Check_encoding). going in reverse won't answer your questions.
in short the checksum is calculated by taking the 21 bytes input (version + result of HASH160) and performing 2 times SHA256 on it then taking the first 4 bytes.


Title: Re: how many bitcoin address with prefix calcul
Post by: odolvlobo on March 03, 2020, 02:08:41 AM
The same question was recently asked in this thread: https://bitcointalk.org/index.php?topic=5215344.0

I think it will provide the information you might be looking for.


Title: Re: how many bitcoin address with prefix calcul
Post by: bigvito19 on March 03, 2020, 01:46:37 PM
Based off Vanitygen:

The number of all BTC addresses starting with a prefix indicated is:

2^160 / (difficulty of that vanity address).

Then you need a software to compute the difficulty.

12c6  --> difficulty = 77178 -->  number of all BTC addresses starting

12c6 --> 2^160  /  77178 =

18,936,764,846,600,105,188,054,689,584,030,203,162,247,435 that begins with 12c6