search

dropbox / zxcvbn

Low-Budget Password Strength Estimation
https://www.usenix.org/conference/usenixsecurity16/technical-sessions/presentation/wheeler
MIT License
14.98k stars 931 forks source link

Store the wordlists in succinct data structures #285

Open laughinghan opened 4 years ago

laughinghan commented 4 years ago

The wordlists are huge. Gzip and async loading helps of course, but succinct data structures are made specifically for this purpose and should work better than gzip: http://stevehanov.ca/blog/?id=120

Tostino commented 3 years ago

I did a test with this for nbvcxz (Java port) just for reference, and it made virtually no difference in compressed size of the default dictionaries. It may be more useful for this version, but it wasn't worth the effort when I looked into it for my project.

SteveDesmond-ca commented 3 years ago

It would also probably save some CPU cycles to not need to parse the giant string into an array on load