3 ms·
It's not super grammatical. I think the right way to do this is to invert a text compressor. 1) Take a state of the art text compressor like cmix (http://mattm
by murbard2 12y ago
It's not super grammatical. I think the right way to do this is to invert a text compressor.
1) Take a state of the art text compressor like cmix (http://mattmahoney.net/dc/text.html#1243 http://mattmahoney.net/dc/text.html#1243)
2) Compress a very large corpus of text with it.
3) Edit the compressed file, and add 16 random bytes to it.
4) Uncompress the text, and recover the part derived from the random bytes (for most compressors, the compression is sequential and it'll be at the end).
5) You now have a passphrase that sounds very natural and has 128 bits of entropy. It might be a short one with a rare word, or a longer one with more common words.
(P.S. I've tried to do it with cmix and got good results, though it didn't always work, so I suspect there is some redundant information in the compression to detect potential corruption).
- murbard2 12y agoAs an example, these are 64 random bytes (521 bits) passed to the paq8hp12 compressor, using the text of "Tom Sayer" as context: ---- Most of the prisoners was almost to be resonated from the heads; I was, Tom, they no no alley to the old man's face. For some yellow the insert wing, and muscle and the reg'lar great world to his haunched. Tom becamethen because it's a distance, I'll get any. The calm ---- It needs to have a stronger prior on grammatical rules, but overall making sensible sentences with a given amount of entropy is a good way to go about this.