1

One of the popular cold storage wallets provides double-sided tiles for users to put in the first four letters of each of their 24 words (96 characters total).

They include ~245 double sided tiles, plus some blanks.

By my math on the BIP39 wordlist, they should need to provide ~485 double sided tiles to provide for every valid 24 word mnemonic.

I simply calculated, for each letter, the worst case 24 word combination, then added up how many of each letter I would need, then divided by 2 since the tiles are double sided.

Is there something I'm missing here?

Thanks!

EDIT I have found at least one flaw in my reasoning. The last word is a checksum, so not entirely random. But accounting for this only saves us 33 letter tiles!

6
  • Perhaps you'd like to explain how you calculated the "worst case" combination - it would be easier to check your calculation than to try and redo it. There may also be an issue with double sided tiles, since not all combinations can be used together. Feb 12, 2018 at 3:54
  • But for practical purposes, you don't need to be able to handle all possible mnemonics, so long as you can handle a pretty large percentage (say 99.99%). I would bet the 245 provided tiles can do that. If you are unlucky and get one that doesn't work, you can have your wallet generate a different one and send all your coins there. Feb 12, 2018 at 3:56
  • Worst case combo was calculated by, with the letter A for example, finding the 24 words in the list with the most As in the first four letters (since one only needs to store the first four letters). There are 37 words with 2 As in the first four letters, and none with 3 As, so the worst case for A is 48 As in a seed.
    – LoyQrtlomd
    Feb 12, 2018 at 4:00
  • Cutting off the long tails by only providing for some large majority is interesting, but I can't help but think that there is something more I'm missing.
    – LoyQrtlomd
    Feb 12, 2018 at 4:01
  • No, I think your logic is fine. It's clear that 245 tiles can't account for all possible mnemonics. Feb 12, 2018 at 4:12

1 Answer 1

1

Actually the answer is rather simple, Cryptosteel did a letter frequency analysis on the bip39 wordlist and found that you can represent any word in the list using only 4 characters. Therefore, for a 24 word recovery phrase, you take 4x24 or 96 characters.

Edit: Oh oops, I thought the question was that ability to store all combinations instead of the tiles provided. to which my answer is, they probably ran an analysis and decided on that number of tiles based on their data. If it bothers you, you can just use a cold wallet that includes more tiles like simbit that includes 400.

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge that you have read and understand our privacy policy and code of conduct.

Not the answer you're looking for? Browse other questions tagged or ask your own question.