Topic: bitcoin address question (Read 1642 times)

I am beginning to believe we've been scammed by ICObench, the site is active, payments are still being accepted, however there is no response via coms, the communication forums have since closed/ceased, and there appears to be no line of communications.

There used to be a group of individuals (though I am unsure if part of the team but were senior admins running the group) that ran the community channel, i did try and bring it to their attention months back, that we've paid for services but have not yet been provided them, I was then banned/blocked.

While some sites and people may keep a list of some information about addresses and such, there is no directory. This is because the key pairs are created by math and the client/software only deals with that key pair when needed. All the key pairs can be said to be pre-determined, but they are not touched until a wallet needs to.

Technically another wallet user could end up with the same key pair as you, it will never happen as there are far too many pairs, but it could happen. Your wallet requests a private key when you create a wallet and the wallet then produces the other half of the pair.

No.

As long my private key was chosen randomly enough, you will not choose the same private key. The search space is too large, and the probability is too low.

Thank you BittyBatty, your explanation works for me.

Only YOU need to save your private and public key (private key is enough, because the public key can be created out of the private key if you lose your public key).

Nobody else need to know which public or private keys exists or were used.

Some basics:
Private/public key pairs have the following attributes

• A private key can be created randomly
• You can create the public key out of the private key with some mathematical rules
• You CANNOT create the private key out of the public key -> so you can safely pass the public key (in Bitcoin it's actually a hash of the public key) to anyone without risking they can create the private key out if this public key
• You can sign a message (in Bitcoin the message is a transaction) with your private key
• You can prove with the public key, that a message was signed by the corresponding private key

With this in mind let's assume, you own 1 Bitcoin which was previously sent to one of your Public keys.
If you want to spent this 1 Bitcoin, you need to create a transaction.
Within this transaction you need to prove, that you own the private key of the public key which holds the 1 Bitcoin.
You can do this, by signing the transaction with your private key. As we learned above, when you sign something with your private key, anybody else can check with the public key (which is also included in the transaction), that the signature was created by your private key.
In the transaction you also pass a recipients public key where you want to send the Bitcoin.

This transaction is passed to the Bitcoin network (send the transaction to each Bitcoin node which is connected to your Bitcoin node (Wallet)). Each node will verify if this transaction is valid. One check to verify is, if your created signature matches with the public key which holds the Bitcoin. If you sign with a wrong private key, the transaction is invalid and will not be forwarded to the next  Bitcoin node. If it is valid, it will be forwarded to all other nodes in the Bitcoin network.
After some time, a miner will take your transaction and put it in one block he mined.

This shows, that it is not needed to track which public keys were already used.
You just prove that you are the owner of the private key by signing the transaction.

You can start by guessing my license plate, it's only 6 characters.
After that, you can try to guess my creditcard number, and while you're at it, go for the winning lottery numbers too
Getting all this right is still much more likely than guessing used private keys, but by all means, try it, and convince yourself Bitcoin is safe.

Then someday I may generate your current address and I also have a private key to control the address balance?

No.

While I concur, there are a couple of resources besides Bitcoin Talk that I (being pretty new to Bitcoin as well) use regularly:

• The Bitcoin wiki https://en.bitcoin.it
• Bitcoin stack exchange https://bitcoin.stackexchange.com (some answers are quite good, others are so-so, use your brain)
• Source code: https://github.com/bitcoin/bitcoin

I'm sure more seasoned members can come up with more places to get technical info on Bitcoin. Maybe a list of such places tacked to the top of this board would be useful?

Where else would he ask all those BitCoin questions?? It is a BitCoin talk forum isn't it???.

3)My explanation on question 3 is that the transaction is like a key and lock.What is important is that we need one perfect key and one perfect lock  for proper connection.This explanation  is in plain language

This would require a hard fork. Within the Bitcoin protocol, Bitcoins don't exist, only Satoshis.
http://stackexchange.com explains it better than I do:
Bitcoin is designed to be deflationary, so increasing the number of Bitcoins by just moving the decimal point to the right (and keeping 8 decimals) isn't really an option. Apart from the deflation argument, this arbitrary choice could work just as well as adding more decimals.

If the Bitcoin price ever reaches an insanely high price enough that the 8 digits aren't enough, we could keep creating more digits. So we would have 0.000000001. I just don't know if this change would require a hardfork or not. Also the price would need to be sustained for it to be worth the change.
I don't think we'll need to worry about that anytime soon anyway... 1 satoshi is worth 1 Venezuelan dollar according to LocalBitcoins tho.

That is the theoretical upper limit. In practice >3.000.000 bitcoins are permanently lost in addresses, that contain lots of bitcoins. And the biggest addresses eg. coldfinex exchange has over 100.000 coins in it, and exchanges are probably always going to have lots of coins in same address.

Just trying to say, that there will always be a lot less addresses with balance than the theoretical upper limit.

Or who knows. Maybe bitcoin value will someday get so high, that we will have to divide bitcoins to even smaller parts. How about 0.001 Satoshi = 1mS

Ha, that's cool. I never thought about the actual money supply. So Bitcoin is safe from the UniverseAttack™ by design. Ethereum people, however, better watch out

Which is the question that was being answered.


That "Birthday Problem" only partially applies here.

There can never be more than 2099999997690000 addresses that have any value stored in them at any moment in time.

If I generate an address, and I don't send any bitcoins to it, and you generate the same address and also don't send any bitcoins to it, it won't matter that we've generated the same address. Neither of us will ever know.

So, while there may be some "address collisions" after generating a billion addresses per second per person since the beginning of the universe, it will be impossible for those people to ever know that they've had a collision, since the odds that any of those generated addresses have actually been used to store any bitcoins will be very near 0%.

Thank you all for your detailed clarification.

So it is left to chance that there will not be a duplicate, however small that probability is. This at least validates my assumption but with solid understanding with the help of details you provided.

Just a note for the OP. The above demonstrates the sheer vastness of the address space, but also see see: https://en.wikipedia.org/wiki/Birthday_problem. I. e., while 3.23 X 10³⁵ randomly picked addresses can only be a small part of the address space, the probability that two of them are equal in this particular scenario is still near 1, approximately 1 - exp(-(3.23 X 10³⁵)²/(2 X 1.46 X 10⁴⁸)).

Nevertheless, for practical purposes, the collision probability is still virtually zero.

The address is a 160 bit hash (represented with base58check encoding).

A bit can have 2 possible values (0 or 1).

So:

For a 1 bit number, there are two possibilitites:
0
1
(notice that is 2¹ = two possibilities)

For a 2 bit number, there are four possibilitites:
00
01
10
11
(notice that is 2² = four possibilities)

For a 3 bit number, there are eight possibilities:
000
001
010
011
100
101
110
111
(notice that is 2³ = eight possibilities)

Perhaps you can see the pattern by now?  With a 160 bit number, there are 2¹⁶⁰ possibilities.

2¹⁶⁰ = 1461501637330902918203684832716283019655932542976 possibilities
That's approximately 1.46 X 10⁴⁸ possibilities

Note that it is estimated that the universe has only existed for approximately
13772000000 years.

If we assume there are about 31557600 seconds per year, that puts the age of the universe at roughly:
13772000000 X 31557600 = 434611267200000000 seconds
That's approximately 4.35 X 10¹⁷ seconds

The current population of earth (including infants, aged, mentally disabled, etc) is approximately 7442000000 (7.442 X 10⁹) people.

Lets pretend that every single human owns a super computer.
Lets pretend that they use their supercomputer to compute 1 trillion (1000000000000) addresses per second.
Lets pretend that they ALL go back in time and start their super computers at the moment that the universe came into existence.

So:
7.442 X 10⁹ computers, generating 1 trillion (1.0 X 10¹²) addresses per second, for 4.35 X 10¹⁷ seconds:
7442000000 X 1000000000000 X 434611267200000000 = 3234377050502400000000000000000000000000 addresses

That's only 3.23 X 10³⁵ addresses.

Every currently existing human, 1 trillion addresses per second, since the beginning of the universe and it's not even 0.00000000001% of all the possible addresses yet.

That's a lot of questions to ask on a forum, for detailed answers you'd better just Google them.

In short:
1. Any wallet can generate keys, anybody can install a wallet.
2. Nobody keeps track, all private keys are randomly generated. There are so many possibilities that you'd never get a used key.
3. Get a dice. Throw 100 times. Try to reproduce 1 2 3 5 6 6 4 4 6 2 1 2 3 5 6 6 4 4 6 2 1 2 3 5 6 6 4 4 6 2 1 2 3 5 6 6 4 4 6 2 1 2 3 5 6 6 4 4 6 2 1 2 3 5 6 6 4 4 6 2 1 2 3 5 6 6 4 4 6 2 1 2 3 5 6 6 4 4 6 2 1 2 3 5 6 6 4 4 6 2 in the same order. You won't be able to do this, no matter how fast your computer can throw dice.
4. Practical answer: there is an unlimited supply of addresses. Theoretical answer: it's booring, something about the sun burning out long before you ever get a duplicate key.