Если совсем параноик - вам подойдет jabber, используемый совместно с механизмом шифрования PGP. Это позволит сохраниться приватность даже в случае компрометации сервера. Лучше выбрать программу-клиент с открытым исходным кодом, а еще лучше собрать приложение из исходников самостоятельно.
Отзыв сообщения это оч круто, на ряду с другими преимуществами мессенджера, буду пользоваться, спасибо 👍🏻
Я бы посоветовал Telegram, так как сам им пользуюсь и не знаю альтернатив, подробно о защите переписки можно прочесть здесь: telegram.org . И из дополнительных "фишек" — это самоуничтожающиеся чаты, бывает удобно. ;)
Вы ошибаетесь насчет отсутствия ПК-версии. Она давно уже есть на офсайте Telegram
Пока - пользоваться Telegram, и ждать новых разработок мессенджеров, поддерживающих обмен ключами по NFC, OpenPGP, шифрохранилище и Вернама для персональных чатов.
Jabber с otr (off-the-record), говорят, безопасный месседжер
Среди активных игроков черного рынка протокол jabber (pidgin мессенджер например) пользуется большой популярностью. Также телеграмм, но у jabber есть дополнения