Bitcoin Forum

Bitcoin => Bitcoin Discussion => Topic started by: ahmedktata on May 03, 2020, 04:51:01 AM



Title: RANDOM BIP39
Post by: ahmedktata on May 03, 2020, 04:51:01 AM
 what is the chance of getting a random  valid BIP39 with bitcoin balance ?


Title: Re: RANDOM BIP39
Post by: ranochigo on May 03, 2020, 05:20:43 AM
Most of the addresses generated with BIP39 has 12 seed words. The English word list has 2048 words. Hence, for each of the 12 words, each of them will have 2048 possible combinations. Thus, the total number of possible keys is 2048^12. Might not look like much but it is a lot more than the number of grains of sand on earth.

Even if you factor in birthday attack, you would still have better luck trying to find a specific grain of sand on earth.


Title: Re: RANDOM BIP39
Post by: pooya87 on May 03, 2020, 05:24:35 AM
zero!

it's the same argument as chances of creating the same private key since any BIP39 seed has at least the same security level as a private key. don't think about BIP39 mnemonic as words, there is an entropy behind those words which is ensuring the security, the words are just human readable form of it to make things easier for users.


Title: Re: RANDOM BIP39
Post by: NeuroticFish on May 03, 2020, 01:21:24 PM
what is the chance of getting a random  valid BIP39 with bitcoin balance ?

From what I know you have about the same chance to win the lottery 5 times in a row.


Title: Re: RANDOM BIP39
Post by: seoincorporation on May 03, 2020, 05:10:58 PM
what is the chance of getting a random  valid BIP39 with bitcoin balance ?

To calculate the chance you have to do:

Code:
1/5444517870735015415413993718908291383296

So, your chance is 0.00000000000000000000000000000000000000018%, you are playing a losing game my friend.


Title: Re: RANDOM BIP39
Post by: SpanishSoldier on May 03, 2020, 05:30:01 PM
what is the chance of getting a random  valid BIP39 with bitcoin balance ?
There's more chance for all the air molecules of your room to get condensed at a corner, suffocating you to death.


Title: Re: RANDOM BIP39
Post by: o_e_l_e_o on May 03, 2020, 07:31:49 PM
To calculate the chance you have to do:

Code:
1/5444517870735015415413993718908291383296
What follows is pedantic, I know, but for the sake of accuracy this isn't quite correct.

First of all, a 12 word seed phrase converts in to 132 bits of data. Indeed, 204812 (which I assume is the calculation you did) equals exactly 2132. However, the last 4 bits of this number are not random - they are a checksum. This means that only 1/16th of all 12 word seed phrases are actually valid, and a wallet will never generate an invalid seed. So the denominator for your fraction is "only" 1128, rather than 1132. Furthermore, we can't calculate the numerator for that fraction. If you were looking to have a match with another specific wallet, then yes, the numerator would be 1. But if we are looking for a match with any wallet with coins in it, then we would need to know exactly how many different wallets there are holding coins, which of course, nobody can know.

As I say, this is all pedantic, because the bottom line is still the same - it is impossible.

Now, to be even more pedantic, there is theoretically no limit to the number of addresses that can be derived from any single BIP39 seed phrase. If you were to take any seed phrase and derive enough addresses by adding an arbitrary number of branches to your derivation path, you would almost certainly end up with a collision at some point. Practically though, we would reach the heat death of the universe before you even came close.


Title: Re: RANDOM BIP39
Post by: ahmedktata on May 03, 2020, 09:27:33 PM
there is a nodejs package called bip39 it can generate a random valid mnemonic i know it takes too long to get one with balance but is it possible ?


Title: Re: RANDOM BIP39
Post by: ranochigo on May 04, 2020, 02:07:00 AM
there is a nodejs package called bip39 it can generate a random valid mnemonic i know it takes too long to get one with balance but is it possible ?
Yes. Its definitely possible that you'll obtain a BIP39 that has some Bitcoins one day. But, obviously no one has been doing it because it's so damn impractical. I'm pretty sure the chances of you striking lotteries till you become a multi-millionaire is much more likely.

But sure, if you want to try... You'll need to parse the entire blockchain using your local copy of the blockchain. For every seed that is generated, your computer needs to cycle through the addresses to check for used addresses. The process is so inefficient that I doubt you could find it before the universe cease to exist.


Title: Re: RANDOM BIP39
Post by: ahmedktata on May 06, 2020, 10:09:57 PM
i found that there is more ether addresses with balances than those of bitcoin so i made a nodejs tool that generates random BIP39 and check it's ether balance. 20K/min , should i share it ?


Title: Re: RANDOM BIP39
Post by: pooya87 on May 07, 2020, 04:27:58 AM
i found that there is more ether addresses with balances than those of bitcoin so i made a nodejs tool that generates random BIP39 and check it's ether balance. 20K/min , should i share it ?

so basically you want to look for a needle in the haystack using a bulldozer :D
yeah sure share it. github is already filled with this type of pointless waste-of-time projects that exist for a short time before they are abandoned, what's one more.