Bitcoin Forum

Bitcoin => Wallet software => Topic started by: Anthony1985 on October 19, 2017, 11:51:52 AM



Title: Cracking a seed.
Post by: Anthony1985 on October 19, 2017, 11:51:52 AM
Would a seed of 24 words with 22 known and 2 missing be crackable?

What are your thoughts?


Title: Re: Cracking a seed.
Post by: HeRetiK on October 19, 2017, 12:04:38 PM
Would a seed of 24 words with 22 known and 2 missing be crackable?

What are your thoughts?

Yes. If only 2 seed words are unknown there are only 2048^2 = 4194304 possible combinations left, which should be well within reach of brute force attacks. That is of course assuming the attackers knows the seed word order, including where the positions of the missing seed words should be. However even the attacker not knowing where to place the missing seed words would make this scheme much safer.


Title: Re: Cracking a seed.
Post by: BurtW on October 19, 2017, 12:08:06 PM
Would a seed of 24 words with 22 known and 2 missing be crackable?

What are your thoughts?
Assuming English words are being used here is the list (https://github.com/bitcoin/bips/blob/master/bip-0039/english.txt).

So you only have to enter 2,0482 = 4,194,304 possible combinations of words.

Given the list above a simple program to iterate through each of the 4,194,304 possible values could be easily written.

However, as described in the previous post you would need to know the correct order of the other words and the correct position of the two missing words.


Title: Re: Cracking a seed.
Post by: mocacinno on October 19, 2017, 12:08:28 PM
Like HeRetiK already said, it's not only theoretically possible, it's even rather easy.
There are even scripts to help you brute force such a seed: https://github.com/gurnec/btcrecover/blob/master/docs/Seedrecover_Quick_Start_Guide.md


Title: Re: Cracking a seed.
Post by: BurtW on October 19, 2017, 12:17:55 PM
Knowing that the 22 seeds are in order but that the position of the two missing words is not known helps some but the key can still be brute forced.

This only increases the number of trials by about 242 = 576 so the total number of trials is less than 2,415,919,104


Title: Re: Cracking a seed.
Post by: Coin-Keeper on October 19, 2017, 07:49:36 PM
l am not sure "where" this thread is coming from.  I would rather have you simply change two of the seed words (of the 24) to other seed words that are in the approved list of words.  That way there would be 24 words and no way to determine IF or HOW MANY words have been changed.  All such schemes as this thread reflects lead to dangerous loss of coins either via mistakes, or someone discovering the scheme and taking them.


Title: Re: Cracking a seed.
Post by: bitPico on October 24, 2017, 05:18:12 AM
Would a seed of 24 words with 22 known and 2 missing be crackable?

What are your thoughts?
Anything is crackable even with only partial data. The NSA will confirm.  ;)