Полный перебор: различия между версиями
[отпатрулированная версия] | [отпатрулированная версия] |
Содержимое удалено Содержимое добавлено
NN21 (обсуждение | вклад) м →Описание: исправлена ссылка на переименованную страницу |
м Бот: удаление шаблона {{не переведено}} |
||
Строка 70:
[[Файл:Board300.jpg|thumbnail|right|260px|Компьютер компании [[Electronic Frontier Foundation|EFF]] для взламывания шифра [[DES]]. Имея в распоряжении 1 856 микросхем, взламывал ключ DES всего за несколько суток. На фотографии видна двусторонняя плата «DES Cracker», содержащая 64 микросхемы «Deep Crack». Цена всего вычислительного комплекса — $250 000]]
В [[Криптография|криптографии]] на полном переборе основывается [[криптографическая атака]]
Устойчивость к brute-force атаке определяет используемый в криптосистеме [[Ключ (криптография)|ключ]] шифрования. Так, с увеличением длины ключа сложность взлома этим методом возрастает экспоненциально. В простейшем случае шифр длиной в ''N'' битов взламывается, в наихудшем случае, за время, пропорциональное 2<sup>''N''</sup>{{sfn|Cormen|2001}}{{sfn|Knuth|1972}}. Среднее время взлома в этом случае в два раза меньше и составляет 2<sup>''N''-1</sup>. Существуют способы повышения устойчивости шифра к «brute force», например запутывание ([[обфускация]]) шифруемых данных, что делает нетривиальным отличие зашифрованных данных от незашифрованных.
|