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

К примеру, сообщения представляют номера 1, 2, 3... Если использовать, к примеру, RC4 -- то можно зашифрованная 1 всего лишь на 1 байт отличается от зашифрованной 2 (причем зависимость легко отследить).

Почему потоковый? Нужно чтобы длина шифротекста была равна длине сообщения.