Да ещё чтобы нельзя было связать одно сообщение с другим
Посмотри на алгоритм ratchet / whisper который месенжере signal используется. Для каждого нового сообщения генерится следующий ключ, последовательность которых нельзя посчитать назад и вперёд, не зная общего секрета и ключа текущего сообщения.