Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Very low entropy of code word and short english only word list. #301

Closed
therealraven opened this issue Jun 4, 2018 · 1 comment
Closed

Comments

@therealraven
Copy link

therealraven commented Jun 4, 2018

I notice that the word list is only 512 words.

This leaves log2(512^2)=18 bits of entropy for the use of 2 code words. Really it is 16 bits since words must alternate between even and odd for error detection.

Using a larger 2048 word list from the standard BIP39 word lists is an easy way to greatly increase this entropy, while adding multi-language support.

Due to the use of nameplates the chance of collision is low, but not the usual cryptographically-secure-astronomical-scale-chance-of-happening type of low that I would have expected.

  • Without using the even-odd error detection this would increase 2 word entropy to 22 bits, up from the current 16 bits.

  • It would be 33 bits with 3 words.

  • The BIP39 word lists also have support for various languages other than english.

  • These word lists are carefully selected so that 3 characters uniquely identifies every word, which is useful for auto completion.

@meejah
Copy link
Member

meejah commented Dec 20, 2022

While there may be good reasons to use other word-lists, the "lack of entropy" isn't an issue; see for example #359 or #191

For the internationalization / non-english aspect, please see magic-wormhole/magic-wormhole-protocols#31

@meejah meejah closed this as completed Dec 20, 2022
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

2 participants