brute force

brute force

brute force
-
криптографическая атака методом полного перебора
Метод решения математических задач. Относится к классу методов поиска решения перебором всех возможных вариантов. Сложность полного перебора зависит от количества всех возможных решений задачи. В криптографии на вычислительной сложности полного перебора основывается оценка криптостойкости шифров. В частности, шифр считается криптостойким, если не существует метода взлома существенно более быстрого, чем полный перебор всех ключей. Возможность криптографической атаки методом полного перебора в общем случае существует лишь теоретически, зачастую требуя нереалистичные временные и ресурсные затраты. В криптографии устойчивость к атаке методом полного перебора определяется размером используемого в криптосистеме ключа шифрования. С увеличением длины ключа сложность взлома этим методом возрастает экспоненциально. В простейшем случае шифр длиной в N битов взламывается, в наихудшем случае, за время, пропорциональное 2N. Среднее время взлома в этом случае в два раза меньше и составляет 2N-1. Существуют способы повышения устойчивости шифра к brute force, основанные на невозможности различить зашифрованные данные от незашифрованных.