Шифрование, длинна ключа в алгоритме и длинна passphrase — разница?

Question

[Виталий]

Здравствуйте.

Возник вопрос, гугл особо не помогает найти конкретный ответ.

Есть алгоритм симметричного шифрования(AES, Serpent, конкретно не суть) длинна ключа которого составляет 256 бит, т.о. кол-во вариантов 2 в 256 степени и есть passphrase длинной к примеру 100 символов(ASCII) вол-во вариантов в которой составляет 2 в 800 степени. Алгоритм (по крайней мере Serpent) каким то образом "колдует" над ключом перед его применением.

Какое из этих "чисел" характеризует стойкость конкретного шифротекста к перебору грубой силы в описанной ситуации(т.е. тупо кол-во вариантов для перебора)? 2 в 256 или 2 в 800?

Answer 1

[Владимир Мартьянов]

Зависит от алгоритма. Вас должна интересовать длина самой короткой порции данных, необходимых для расшифровки, она у разных алгоритмов разная.