Анонимные коммуникации коммуникации скрывают пользователей, которые общаются друг с другом.

Анонимность. Связана с такими понятиями как ненаблюдаемость (unobservability), несвязываемость (unlinkability), псевдонимность \cite{1an1}.
Анонимность предполагает, что есть множество объектов, среди которых может находится интересующий элемент. Это множество называют множеством анонимности \(A\). Чтобы определить принадлежит ли элемент \(x\in A\), согласно Хартли нужно \(\log_{2}N\) бит информации, где \(N\) число элементов \(A\). Действительно, чтобы, например, узнать, находится ли данное слово в списке из \(N\) слов, нужно просмотреть по крайней мере весь список, задавая вопросы типа ”да - нет”.
Значение \(\log_{2}N\) может служить мерой анонимности. Пусть \(A\) множество подозреваемых из \(N=4\) элементов, \(a,b,c,d\). Пусть кто-то из этих четырех подозреваемых незаконно съел банку варенья. Истинный злодей является неизвестным, его уровень анонимности \(\log_{2}4=2\). Пусть двое \(a\) и \(b\) имеют алиби. Тогда уровень анонимности уменьшается с 2 до \(\log_{2}2=1\).

Анонимность определяют как состояние неидентифицируемости среди объектов, образующих множество анонимности \cite{2an1}.

Обеспечение анонимности. Некоторые возможности.

• Шифрование. Перед отправлением текста адресату он шифруется.

• Переупорядочение. Анонимный сервер может получать по-очереди несколько сообщений, которые он будет обрабатывать в другом порядке. Это исключает атаку типа ” первый вошел - первый вышел”.

• Задержка. Пересылка с задержкой для сокрытия трафика.

• Заполнение и изменение размера. Если следить за входящим и выходящим трафиком, то можно отследить сообщение, сравнивая размеры. Случайное изменение размера устраняет эту возможность.

• Ложные сообщения. При пересылке добавляются бессодержательные сообщения, которые затрудняют анализ трафика.