Стойкость AES-256 - есть ответ « Вопросы и ответы

inspirra, 411 просмотров

Сколько времени/ресурсов потребуется для взлома AES-256, (~10000 циклов шифрования), при условии парольной строки состоящей только из цифр -- например, при 6, 7 и 8 символах (только цифры).

Примечание:
имеется в виду парольная фраза всего из 6 символов, или 7, или 8 - т.е. разница во времени при трех разных парольных фраз.

Примечание:
2 Fred Mercury,
и даже количество циклов шифрования (10000) не спасет?

Ответы:

Куценко Вадим

Ключ 256 бит - необходимо проверить 1.16х10^77 вариантов. Допустим 1 компьютер проверяет 1 ключ за наносекунду (1х10^-9). За год можно расшифровать 1.04х10^15 ключей. Следовательно чтобы гарантированно сломать 1 запись за год нужно 10^62 компов. Допустим что на каждого жителя Земли (включая жителей Бобруйска) приходится по миллиону компов. Остается "небольшая недостача" в 10^46 компьютеров.

Fred Mercury

В октябре 2005 года Даг Арне Освик, Ади Шамир и Эран Трумер представили работу с описанием нескольких атак, использующих время выполнения операций для нахождения ключа. Одна из представленных атак получала ключ всего-лишь после 800 операций шифрования. Атака требовала от криптоаналитика возможности запускать программы на той же системе, где выполнялось шифрование[17].

Fred Mercury

Если же парольная строка состоит из 6, 7 и 8 символах (только цифры),
то взломать будет куда проще, комбинаций получится
6^10 + 7^10 + 8^10 = 60466176 + 282475249 + 1073741824 = 1 416 683 249
если же взять что 1 компьютер может запросто за секунду перебрать 100 комбинаций, то ему понадобится
1416683249 / 100 = 14166832.49 / 3600 = ~ 3935,3 ч = ~ 164 дней на перебор всех ключей самым простым брутфорсом

Fred Mercury

вот разница
6 цифр = 6^10 = 60466176 комбинаций = 60466176 / (100 * 3600 * 24) = ~ 7 дней
7 цифр = 7^10 = 282475249 комбинаций = 282475249 / (100 * 3600 * 24) = ~ 33 дней
8 цифр = 8^10 = 1073741824 комбинаций = 1073741824 / (100 * 3600 * 24) = ~ 124 дней

Fred Mercury

> и даже количество циклов шифрования (10000) не спасет?
спасет, но сам факт что ключ легкий делает систему уязвимой, в случае если хакер знает количество циклов

12 лет назад

RPI.su - самая большая русскоязычная база вопросов и ответов. Наш проект был реализован как продолжение популярного сервиса otvety.google.ru, который был закрыт и удален 30 апреля 2015 года. Мы решили воскресить полезный сервис Ответы Гугл, чтобы любой человек смог публично узнать ответ на свой вопрос у интернет сообщества.

Все вопросы, добавленные на сайт ответов Google, мы скопировали и сохранили здесь. Имена старых пользователей также отображены в том виде, в котором они существовали ранее. Только нужно заново пройти регистрацию, чтобы иметь возможность задавать вопросы, или отвечать другим.

Чтобы связаться с нами по любому вопросу О САЙТЕ (реклама, сотрудничество, отзыв о сервисе), пишите на почту [email protected]. Только все общие вопросы размещайте на сайте, на них ответ по почте не предоставляется.