Все сообщения хранить в блокчейне нереально, но реальна авторизация через пару публичного и приватного ключа. Шифруем сообщение публичным ключом - и рассылаем всем пользователям в сети. Прочитает его только тот, у кого есть подходящий приватный ключ. Так получаем сеть, которую нереально ни отследить, ни заблокировать. Проблема в том, что 95% вполне устроят ныне существующие. Такой же мессенджер будет чем-то на любителя.
Поздравляю, опоздание всего на 5.5 лет!
Bitmessage именно так работает. А если точнее, почти так, в реальности пришлось некоторые моменты усложнять и дополнять, но суть осталась.
Спасибо за информацию. Я с самого начала знал, что эта идея скорее очевидна, чем гениальна. Именно поэтому я и не пытался её реализовать сам, изобретая тем самым велосипед.
P. S. Вот и ответ на главный вопрос - децентрализованный мессенджер давно уже создан.