Bitcoin Forum
September 20, 2018, 11:45:51 AM *
News: ♦♦ Bitcoin Core users must update to 0.16.3 [Torrent]. More info.
 
   Home   Help Search Donate Login Register  
Pages: [1]
  Print  
Author Topic: Cracking a seed.  (Read 444 times)
Anthony1985
Sr. Member
****
Offline Offline

Activity: 504
Merit: 251


Go Vechain!


View Profile
October 19, 2017, 11:51:52 AM
 #1

Would a seed of 24 words with 22 known and 2 missing be crackable?

What are your thoughts?

Vechain!
No Gods or Kings. Only Bitcoin
Advertised sites are not endorsed by the Bitcoin Forum. They may be unsafe, untrustworthy, or illegal in your jurisdiction. Advertise here.
1537443951
Hero Member
*
Offline Offline

Posts: 1537443951

View Profile Personal Message (Offline)

Ignore
1537443951
Reply with quote  #2

1537443951
Report to moderator
1537443951
Hero Member
*
Offline Offline

Posts: 1537443951

View Profile Personal Message (Offline)

Ignore
1537443951
Reply with quote  #2

1537443951
Report to moderator
1537443951
Hero Member
*
Offline Offline

Posts: 1537443951

View Profile Personal Message (Offline)

Ignore
1537443951
Reply with quote  #2

1537443951
Report to moderator
HeRetiK
Hero Member
*****
Offline Offline

Activity: 868
Merit: 713


the forkings will continue until morale improves


View Profile
October 19, 2017, 12:04:38 PM
 #2

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.

BurtW
Legendary
*
Offline Offline

Activity: 2310
Merit: 1009

All paid signature campaigns should be banned.


View Profile WWW
October 19, 2017, 12:08:06 PM
 #3

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.

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.

Our family was terrorized by Homeland Security.  Read all about it here:  http://www.jmwagner.com/ and http://www.burtw.com/  Any donations to help us recover from the $300,000 in legal fees and forced donations to the Federal Asset Forfeiture slush fund are greatly appreciated!
mocacinno
Legendary
*
Online Online

Activity: 1344
Merit: 1194


http://www.mocacinno.com


View Profile WWW
October 19, 2017, 12:08:28 PM
 #4

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

BurtW
Legendary
*
Offline Offline

Activity: 2310
Merit: 1009

All paid signature campaigns should be banned.


View Profile WWW
October 19, 2017, 12:17:55 PM
 #5

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

Our family was terrorized by Homeland Security.  Read all about it here:  http://www.jmwagner.com/ and http://www.burtw.com/  Any donations to help us recover from the $300,000 in legal fees and forced donations to the Federal Asset Forfeiture slush fund are greatly appreciated!
Coin-Keeper
Hero Member
*****
Offline Offline

Activity: 572
Merit: 502



View Profile
October 19, 2017, 07:49:36 PM
 #6

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.

BTC: 1PYSBbuKM3kW19xe9TXJQfq64rPhd8XorF
Staked and Verified: https://bitcointalk.org/index.php?topic=996318.msg17102755#msg17102755
bitPico
Newbie
*
Offline Offline

Activity: 35
Merit: 0


View Profile
October 24, 2017, 05:18:12 AM
 #7

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.  Wink
Pages: [1]
  Print  
 
Jump to:  

Sponsored by , a Bitcoin-accepting VPN.
Powered by MySQL Powered by PHP Powered by SMF 1.1.19 | SMF © 2006-2009, Simple Machines Valid XHTML 1.0! Valid CSS!