> Манипулируя MX и PTR записями можно благополучно спамить традиционным SMTP способом.

Не понятно в чем тут профит. Спамить можно и вообще не манипулируя MX и PTR записями, в общем то.

> Но я имел в виду, что заспамят сами сервера левыми записями.

Так пусть спамят. Система должна предусматривать это. В P2P вообще понятия сервера толком нет, кстати.

> имена раздаются децентрализованно. Вот с этим как быть?

Я уже предложил некоторые варианты. Например на основе публичной криптографии. Кстати для децентрализации разумно вообще юзать не сервера а структуры типа DHT. Куда по определению может публиковать кто угодно. Как не дать кому попало публиковать что попало? Ну например пусть у хоста есть пубкей и парный привкей. Пусть хост в DHT публикует соответствие hash(pubkey) -> IP например (грубо говоря, "фингерпринт ключа"). Тогда неким постоянным ID хоста по которому его можно всегда найти будет его пубкей, который силами DHT маппится в некий айпи. Лукап в DHT делать по известному hash(pubkey) который и будет виртуальным "адресом" хоста. То что хэш верный, можно проверить захешировав пубкей. То что пубкей верный, можно проверить заставив хост сделать некие операции парным ему привкеем. Пусть например подпишет своим привкеем текущий таймстамп или рандом. Если сможет - отлично, считаем что это и правда тот самый хост. Иначе отсылаем его нафиг и ищем более правдоподобного кандидата в DHT дальше.

> в основе которой взаимоисключающие параграфы лежат.
> Не утверждаю, что это невозможно, хотя.

Ну вон выше примерный вариант. В практической реализации по поведению может быть похоже на SSH, т.е. юзер 1 раз подтверждает что он доверяет вон тому хосту, а дальше попытки впарить иной пубкей от лица того хоста или же попытаться притвориться тем хостом не обладая парным привкеем вполне можно порубить (ну, всякие ssh это же делают). Единственное неудобство - хост придется 1 раз метить доверяемым. Для удобства можно позволить юзерам обмениваться ссылками где указан заведомо правильный идентификатор хоста. Кстати при этом формальное имя хоста видимое вам в принципе может быть любым, постоянный и неподделываемый идентификатор это hash(pubkey). Так что можно даже позволить самому юзеру назначать любое удобное ему "DNS" имя вон тому хосту. Так что вместо mail.ru вполне может быть "мойлюбимыйпочтовыйсай.блабла" если юзер решит что ему так понятнее и удобнее и переименует на вот это имя, которое у него на машине локально маппится в тот же ID что и "mail.ru" на основании локального хотения юзера так делать.