Полный перебор
Полный перебор систематически проверяет кандидаты на ключ или секрет, пока один из них не даст распознаваемый правильный результат.
Определение
Полный перебор проверяет кандидаты, не используя сокращающую путь слабость алгоритма. Для шифрования перебирают ключи, для паролей — значения выбранного пространства. Успех возможен, только если правильный результат можно распознать.
Стоимость атаки
Она зависит от энтропии ключа, цены попытки, параллельного оборудования, ограничений частоты и доли просмотренного пространства. Каждый случайный бит удваивает худший объём поиска. Перебор случайного 128-битного ключа нереалистичен.
Перебор и умные атаки
Словарные и криптоаналитические атаки ставят вероятные варианты первыми или используют структуру. Малые пространства классических шифров, слабые пароли и офлайн-проверка делают перебор практичным.
Только если ключ входит в пространство, ресурсов достаточно и правильный вариант можно проверить.
Для равномерного ключа — около половины пространства в среднем и всё пространство в худшем случае.
Нет. Словарь сначала проверяет вероятные человеческие варианты, а полный перебор систематически покрывает пространство.