Воспользуюсь вашей аналогией(+)
Пользователь:
Prospero (IP)
Дата: 19 Апрель 2006 18:19
Стог сена может быть бесконечно большим. И стогов этих может быть бесконечно много. А теперь представьте, что та самая иголка спрятана всегда в одном и том же месте в стоге сена, и определить это место не составляет особого труда. Что тогда ? Вот и получается, что дело не в размерах, а в том как прятать. А спрятать надежно означает, что все варианты должны быть равнозначны (иметь равномерное распределение). Только в этом случае поиск сводится к исчерпывающему перебору вариантов. И только в этом случае "работают" комбинаторные оценки. Соответственно чем больше вариантов, тем выше трудоемкость поиска. В данном примере ключ - это метод, при помощи которого прячется иголка. В криптографии все именно так и обстоит. В отсутствии ключа все сводится к силовой атаке - полному перебору возможных вариантов ключа. Открою секрет - совокупное число этих вариантов, которые необходимо проверить в худшем случае, и есть та самая пресловутая энтропия по Шеннону.
Низкая криптостойкость, например, может означаить, что в процессе шифрования/дешифрования задействован очень длинный ключ, а энтропия его равна 1.
Следовательно, для его угадывания нужна всего одна попытка !
Что толку в вашей огромной матрице, если подавляющее большинство комбинаций можно сразу отбросить ? Без проверки ? Так что без Шеннона не обойдетесь.