Bitcoin Forum
June 15, 2024, 11:19:42 PM *
News: Latest Bitcoin Core release: 27.0 [Torrent]
 
   Home   Help Search Login Register More  
Pages: « 1 [2]  All
  Print  
Author Topic: Percentage of addresses used  (Read 1283 times)
xhomerx10
Legendary
*
Offline Offline

Activity: 3878
Merit: 8248



View Profile
March 27, 2016, 02:43:52 AM
 #21

While we're looking at how many bitcoin addresses people have "used", I just blew through 1,141,140,000 addresses to find this:

Pattern: 1waste
Address: 1wAstEA1dd1VZavt7TPu2URc3uik5Lezg
Privkey: 5HrJyVgPYPihx3tNXN7sHyuq9cDLMi73WWFW17Phbf7UKPkD9WY

 Now I didn't save them all as I was just trying to find one to make a point.  It took me ~3.5 minutes on my laptop to generate, compare and reject 1,141,139,999 addresses which didn't match 1waste*.  On my desktop I could do that in 1/8th of that time or about 25 seconds.  At that rate over a period of one year I could generate about 249 addresses with my computer. If each of the 7.125 billion people in the world had the same capability we could generate ~ 280 addresses per year.  While that looks like a significant number, we would have to do that for 1,208,925,819,614,629,174,706,176 more years to generate all possible addresses.
fuathan
Hero Member
*****
Offline Offline

Activity: 1092
Merit: 520


Aleph.im


View Profile
March 27, 2016, 03:09:10 AM
 #22

Was just wondering (and too lazy to go facthunting) but has anyone an idea of how many btc addresses are in use/have been used, compared to the ones that are yet to be used? I've got like no idea what the orders are like...

Most of them are not in use... Maybe 80%...
yoona (OP)
Sr. Member
****
Offline Offline

Activity: 493
Merit: 250


Live by your own rules


View Profile
March 27, 2016, 03:09:57 AM
 #23

While we're looking at how many bitcoin addresses people have "used", I just blew through 1,141,140,000 addresses to find this:

Pattern: 1waste
Address: 1wAstEA1dd1VZavt7TPu2URc3uik5Lezg
Privkey: 5HrJyVgPYPihx3tNXN7sHyuq9cDLMi73WWFW17Phbf7UKPkD9WY

 Now I didn't save them all as I was just trying to find one to make a point.  It took me ~3.5 minutes on my laptop to generate, compare and reject 1,141,139,999 addresses which didn't match 1waste*.  On my desktop I could do that in 1/8th of that time or about 25 seconds.  At that rate over a period of one year I could generate about 249 addresses with my computer. If each of the 7.125 billion people in the world had the same capability we could generate ~ 280 addresses per year.  While that looks like a significant number, we would have to do that for 1,208,925,819,614,629,174,706,176 more years to generate all possible addresses.

thank you, this was exactly the explanation I was looking for Smiley cheers!
deepceleron
Legendary
*
Offline Offline

Activity: 1512
Merit: 1032



View Profile WWW
March 30, 2016, 10:28:37 AM
Last edit: March 30, 2016, 10:46:46 AM by deepceleron
 #24

The possible number of bitcoin addresses is 2^160 but IIRC no one is counting the total number of unique addresses used. You could try to do this by analyzing the blockchain but that's surely going to be ersource intensive given the number of transactions in there.

It is very probable that there are nearly 2 ** 160 bitcoin addresses, but it cannot be proved if all exist.

For a bit of background, lets examine a hash function. An ideal crypto hash algorithm would act as a random oracle, where every possible input generates an output that while discrete, is completely random. Random numbers, as in not necessarily unique.

For this example, we'll make it a (meaningless) 1 bit hash function. A coin toss. One random oracle hash function might have heads=1, tails=0. Another random oracle might result in heads=1, tails=1. Since the output values of the hash function are completely random, a case where two inputs have the same output value is a valid hash function.

In this simplest case, the chance that for any hash function the second output is a duplicate of a first one is 50% - a 50% chance that although the number of inputs is 2, the number of possible outputs is one.

This idea can be scaled up. For Bitcoin's RIPEMD-160, if we look at every possible 160-bit input (from 0 to 2^160-1), there will be many duplicate hash outputs if the algorithm is truly "random". A mapping of 1:1 input to output would be a non-oracle hash and breaks many crypto assumptions. Such expected hash collisions have been proven on other crypto hashes. For every duplicate, there must be by necessity one non-existing output value. There are not 160 bits of output for 160 bits of input.

The funny thing is that we aren't putting just 160 bits into RipeMD-160, the message we are hashing is the 256-bit output of SHA256.

For this case where the message is larger than the output, lets go back to our 1-bit hash. Lets say that our input message two bits; possible inputs are 00,01,10,11. All we have to do is look at all possible inputs, and then see if all possible outputs, both 0 and 1, were generated. A "1" output never being generated is still a possibility.

For our 2-bit message, it is easy to check whether we get all possible outputs. However when the number of possible outputs is way higher than the number of atoms in the universe, it is a bit harder.

It is very probable that even with a 256-bit input message that there are many ungeneratable Bitcoin addresses, from sheer probability, or further, from underlying hash algorithm biases or the mandatory non-oracle behavior in RIPEMD forced by using real-word algorithms.
bitdumper
Sr. Member
****
Offline Offline

Activity: 266
Merit: 250

One world One currency, Bitcoin.


View Profile
March 30, 2016, 10:43:45 AM
 #25

no. of bitcoin address is larger than the no. of satoshi that will be mined

so just relax

btcusury
Sr. Member
****
Offline Offline

Activity: 433
Merit: 260


View Profile
March 30, 2016, 02:22:00 PM
 #26

As other have said, the possible amount of Bitcoin addresses is a lot - around more than the number of sand we have on Earth. I believe, It is possible to know the percentage of used Bitcoin addresses but it will take sometime. A lot of new addresses are created everyday by mixers and payment processors etc. However I do not think we have or will reach 50% anytime soon.
LOL, before 50%, even before 0.00005%, there would be catastrophic address collisions that would destroy confidence in the system.

FACT: There were hundreds of thousands of unnecessary deaths by December 2020 due to the censorship of all effective treatments (most notably ivermectin) in order to obtain EUA for experimental GT spike protein injections despite spike bioweaponization patents going back about a decade, and the manufacturers have 100% legal immunity despite long criminal histories.
poupatudo
Newbie
*
Offline Offline

Activity: 40
Merit: 0


View Profile
March 30, 2016, 02:23:30 PM
 #27

As above, roughly 0% have been used.

This is accurate.
RealPhotoshoper
Legendary
*
Offline Offline

Activity: 1050
Merit: 1001



View Profile
March 30, 2016, 04:51:19 PM
 #28

Was just wondering (and too lazy to go facthunting) but has anyone an idea of how many btc addresses are in use/have been used, compared to the ones that are yet to be used? I've got like no idea what the orders are like...
no one can count it,too many address used,and maybe much more addresses not used,just generate and never used,or people make wallet and then leave it without any transaction,so complicate.
Ardenyham
Legendary
*
Offline Offline

Activity: 980
Merit: 1000

Don't Hesitate to Tip me for My Helps and Guides.


View Profile
March 31, 2016, 09:50:16 AM
 #29

I don't think an exact statistics is actually ready but I think it would be far less than %0.01 of the number of total addresses generated, People generate a wide sum of addresses and there are address that does not even actually exist.
Pages: « 1 [2]  All
  Print  
 
Jump to:  

Powered by MySQL Powered by PHP Powered by SMF 1.1.19 | SMF © 2006-2009, Simple Machines Valid XHTML 1.0! Valid CSS!