Существуют ли общие методы отличить кодированное сообщение от шума?

Question

[uvelichitel]

Важным показателем качества алгоритмов кодирования и хеширования является равномерность вероятностного распределения выходной последовательгности. Положим, мы получили данные возможно являющиеся сообщением кодированным неизвестным нам произвольным кодом. Существуют ли сколько нибудь надежные методы позволяющие решить несут ли данные смысл или являются белым шумом? Что про это почитать?

Answer 1

[longclaps]

Никак. Читай прямо здесь.
Один из старейших способов шифрования - одноразовый шифроблокнот.
Возьмём в качестве него массив случайных бит, отправитель поксорит им своё сообщение и отошлет, получатель им же и расшифрует.

Answer 2

[Lander]

1. Вы путаете кодирование с шифрованием.
2. Судя по вопросу речь идёт про шифрование, поэтому буду говорить про него. В случае шифрования всё зависит от самого алгоритма. Есть плохие алгоритмы у которых распределение битов (или их групп) в шифротексте не является статистически равномерным. Один из первых тестов на "надёжность шифра" (доказать которую, кстати, нельзя, а можно только опровергнуть) является попытка сжатия большого шифротекста архиватором типа Zip или Rar. Если полученный файл меньше или равен по объёму шифротексту, то шифр сразу же можно выбрасывать. Это такой просто тест в "домашних условиях".
3. Выравнивание статистических характеристик шифра или хэша в основном производится с помощью так называемого лавинного эффекта. Основной критерий хорошего лавинного эффекта - изменение одного бита в исходном сообщении меняет половину битов в шифрованном сообщении или хэше.