[messaging] "Pseudoword" base32 fingerprints

[Michael Rogers]

-----BEGIN PGP SIGNED MESSAGE-----
Hash: SHA256

On 06/02/14 02:46, Trevor Perrin wrote:
> The PGPfone 8-bit wordlist considered all these factors.  It would
> be interesting for someone to try a similar strategy with a 16-bit
> list (Tony Arcieri I'm looking at you :-)
> 
> http://www.mathcs.duq.edu/~juola/papers.d/icslp96.pdf

A few years ago I played around with encoding arbitrary random
bitstrings as pseudo-random words, phrases, and even poems. Here's an
example of 128 bits encoded as a poem:

your insect sings after our cloth
my able brain rests by this sticky horse smoothly
her bulb finds our hate tightly

I've thrown the code up on GitHub just now:
https://github.com/akwizgran/basic-english

Both parties need to have the same word list and grammar. When
encoding, you use bits from the input bitstring to make decisions,
such as whether to output an adjective or a noun, or which adjective
to output. When decoding, you translate those decisions back into the
input bits.

I took the word lists from Basic English, but Chomskian linguistics
suggests that any human language could be used for encoding, with a
few flags to define subject-verb-object order and pre- or
post-modification.

https://en.wikipedia.org/wiki/Basic_English

Cheers,
Michael

-----BEGIN PGP SIGNATURE-----
Version: GnuPG v1.4.10 (GNU/Linux)

iQEcBAEBCAAGBQJS83uWAAoJEBEET9GfxSfMzYwIAK5V7t2xylZMqjEoRfDpLz1S
atVzRhd8K74s0K0lEGY3J2Lz4w4P671EWfe76/rCBRlwEKj89Mj/dwu/Bu4NvB+p
xIBlwbWJN8AT6u6kdBXo8cG4xvIlxF9LKWWYPYYO3wQj/jwf8veAm3bG4VXEkS8z
61i/U/L3OtVBiFwGF6Ba67lL4Ilt8Id9wOeBWJMCaB0vFPf9XuvW6/sFeJtFB53u
fJnZNlb/oE1pF5djSzIUUw1/G3zjXmlhdEBFmqBZjKCQ+34ZUEhQEADan8zxcUdp
froAiX6NKowR9l/At0g3fXUzwmSBLnkkdCDDN8t4kPd40ymJMh7YElRrkeVu2rk=
=TQPR
-----END PGP SIGNATURE-----