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