Факт, что алгоритм DES взломали прямым перебором, привел к какой-то паранойи. Все поголовно стали использовать 256 битные ключи, а остальное же поломают.
Давайте считать: Пусть DES не просто ломают, а за 1 процессорный такт и в офисах стоят 10 Ггц машины. Получаем, что наш офисный компьютер позволяет перебирать не больше 2^90 ключей за секунду. Итак возьмем "слабый" 128 битный ключ, для его побора необходимо 2^38 секунд, т.е. в районе 9000 лет. Ну ладно упростим задачу, соберем весь офис, например 1 000 компьютеров, осталось всего 9 лет, что-же делать, нас же почти поломали 0_о
upd: возмем в качестве офисного компьютер Jaguar, объявленный мощнейшим суперкомпьютером в мире. Итак, с его производительностью 1,75 петафлоп в секунду, для перебора 128 битного ключа в наших условиях необходимо 25 дней, уже выглядит угрожающе? тогда давайте считать по честному, умножив число дней на 2^56, т.е. решив, что один такт процессора равен одной попытке перебора.
upd2: выбирая ключ в 256 байт, задумайся, количество вариантов твоего ключа больше количества атомов в галактики 2^223 :)
Комментариев нет:
Отправить комментарий