Подробный перевод
статьи с microsoft.com
-------
Введение в обращение марки "Черный Пенни" сыграло важную роль сыграло важную роль в реформе британской почтовой системы в 1830-е годы. До того оплата за почтовые перевозки основывалась на весе перевозимого груза и расстоянии доставки. Цена рассчитывалась отдельно для каждого письма и обычно оплачивалась его получателем. Введение "Черного Пенни" возложило оплату за перевод на его отправителя и упростило процесс расчета стоимости корреспонденции.
Так же, как британская почта в 1830, e-mail в настоящее время приносит все большие расходы своим получателям. И главным виновником этого является спам. И хотя спам не причиняет своим получателям прямых денежных убытков, на него тратятся время и внимание, а следовательно, он уменьшает и производительность.
Вкратце, идея проекта состоит в следующем: "Если я не знаю вас, и вы хотите отправить мне письмо, то я хочу убедиться, что вам потребуются для этого некоторые ресурсы, потраченные лично на меня и конкретно на данное письмо". Этот подход основывается на экономике. К примеру, используем в качестве ресурсов процессорное время. Посколько в одном дне всего около 80000, затрата 10 секунд на отправку одного сообщения значит, что компьютер спаммера сможет разослать максимум 8000 сообщений в день. Поэтому спаммерам придется вкладывать значительные деньги в оборудование для поддержания объемов рассылок.
Проект "Черный Пенни" разрабатывает несколько технологий уменьшения объема спама путем взимания некоторых ресурсов отправителя. В настоящее время в качестве основных ресурсов рассматриваются следующие: процессорное время, память и тесты Тьюринга (подтверждающие, что в процессе принимает участие человек). Этого можно достичь несколькими путями: отправитель должен предаврительно вычислять некоторую функцию, связанную с отправляемым сообщением; отправитель может затрачивать ресурсы в качестве ответов на запросы после отправки сообщения; отправитель может получать предварительный купон (ticket) на отправку сообщения. Получатели должны вносить "хороших" отправителей с безопасные списки (safe-lists).
Схема с купонами подразумевает создание "службы купонов", который будет выдавать их. Купоны в дальнейшем должны быть отправлены вместе с сообщением. Получатель затем обращается к службе, чтобы проверить подлинность купона и погасить его. Эта идея также может быть дополнена различными интересными вариациями. Например, с каждым проданным компьютером можно поставляться 1000 предварительно оплаченных купонов. Подробное описание данной схемы доступно
здесь.
Подход, основанный на использовании процессора, был предложен и проанализирован
здесь, см. также
здесь. Четыре студента из Стэнфорда, под руководством Dan Boneh, реализовали вычислительный подход, используя очень простую прокси-архитектуру, подробно
здесь. Мы также исследуем основанные на использовании памяти функции, впервые предложенные и построенные
здесь. Альтернативное решение, описанное
здесь, легче поддается теоретическому анализу. Некоторые обсуждения:
Stanford-MIT,
HP.
Основная исследовательская часть проекта закончена, мы продолжаем исследования в направлении реализации этих идей на практике.