Предлагаю способ борьбы с почтовым спамом, который не потребует изменения протокола POP3/SMTP.
Каждый почтовый сервер выбирает себе открытый и тайный ключ.
Открытый ключ он любому желающему выдает по запросу.
При отправке письма сервер подписывает письмо своим ключем.
Таким образом, получатель, чтобы убедиться, что письмо пришло именно от данного сервера, достаточно проверить подпись с помощью открытого ключа.
Письма, отправленные не с того сервера, что заявлены автоматически считаются спамом.

Достоинство данного способа в том, что любой сервер может начать подписывать письма, не ожидая, пока к этому процессу подключатся другие, т.е. инициатива будет не со стороны клиента-пользователя, а со стороны почтовой службы. Достаточно, чтобы крупные почтовые узлы начали подписывать письма и после этого спам будут рассылать лишь пару маргинальных серверов, которых достаточно быстро можно будет включить в спам-листы.


Другой вариант проверки подлинности сервера-отправлителя является менее надежным, но тоже имеет место быть.
Например, сервер Б передает серверу А письмо, в котором содержится информация о том, что это письмо было передано на сервер Б с сервера В и сервер А начинает дальнейшую доставку письма отправителю.
Однако при этом он может выборочно проверить, действительно ли были передачи в цепочке.
Для этого может быть использовано или подпись сервером письма или же журнал отправленных сервером писем.