Взлом криптоалгоритмов

       

Взлом криптоалгоритмов




Шифр для взломщика это как замок без ключа, можно попробовать подобрать ключь, выбить дверь или залезть в окно.
От взлома никуда не уйти, необходимо его тщательно изучить, чтобы учесть опыт других разработчиков и не повторить их ошибок в своих системах криптографической защиты.

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

На современном этапе развития вычислительной техники ключи длиной 40 бит(большинство криптографических программ попадающих под экспортные ограничения США) легко вскрываются на мощном PC, вскрытие 56 битных ключей возможно на специальной апаратуре за несколько часов, 64 битные ключи поддаются вскрытию с использованием распределенных вычислений, что с успехом было доказано проектом http://www.distributed.net/, в наличии спецслужб имеются компьютеры вскрывающие 80 битные шифры. В принципе можно предположить, что в ближайшем будующем (15-20 лет) станет возможным вскрытие 128 битных ключей. Вскрытие 256 битных ключей физически не реализуемо, так как при минимальном энергопотреблении взламывающего вычислителя (оно определяется исходя из квантовой теории) оказывается, что для обеспечения энергией такого вычислителя необходимо рвануть сверхновую.

К несчастью разработчиков защиты существуют более быстрые методы опирающиеся на математический анализ криптоалгоритма и использование слабостей его реализации. Также существуют методы не имеющие ничего общего с криптоанализом, но тем не менее позволяющие вскрыть любой созданный человеком шифр. О таких методах будет рассказано в конце статьи.



Содержание раздела