AL> Или привлекать PGP и монстрячить способ распросстранения открытых ключей или доверять всем сисопам сети личную переписку, отдавая поинтам только их сообщения. Если честно, мне оба варианта не нравятся. Может, у кого есть идеи получше?

Придётся раньше времени выдавать наши секреты =)
Борис придумал сделать в андроид-клиенте интеграцию с PGP, которую лично я себе представляю примерно так:

При заходе в эху будет пункт меню "Настройки шифрования"
В этих настройках пользователь указывает, что будет шифровать сообщения, отправляемые в эту эху, такими-то ключами, а расшировывать - своим таким-то.
Механизм будет в идеале работать вообще в прозрачном режиме, вся шифровка-дешифровка будет производиться на уровне мейлера-фетчера. Шифровке подвергнется текст сообщения и сабж (мини-костылём).

Выбор ключа и всю грязную возню с криптографией под капотом будет осуществлять свободное приложение OpenKeyChain. Оно, кстати, есть в F-Droid'е, так что за удобный GUI и юзабилити беспокоиться не надо.

---------------

Насчёт фэхи сначала посмотрим то, что ты наваяешь, а потом решим. Но в целом мне эта идея нравится. Даёшь децентрализованный варез и прон!