Поиск ключа AES из зашифрованных и незашифрованных данных

Question

Если у меня есть открытое текстовое сообщение M вместе с его зашифрованным эквивалентом E, и я знаю, что оно было зашифровано 256-битным ключом AES, есть ли способ выработать ключ? Есть ли способы сделать это, если М достаточно длинный?

Answer 1

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

"В апреле 2005 года ди-джей Бернштейн объявил об атаке с использованием таймера, которая использовалась для взлома пользовательского сервера, использующего шифрование AES OpenSSL. Пользовательский сервер был спроектирован так, чтобы выдавать как можно больше информации о времени (сервер сообщает обратно число машинных циклов, выполненных операцией шифрования), и атака потребовала более 200 миллионов выбранных открытых текстов. "

Или я мог бы представить, что вы могли бы использовать суперкомпьютер, чтобы взломать его. Я не знаю, сколько времени это займет, и поэтому будет проблемой, только если ключ шифрования никогда не будет изменен. Алгоритм доступен в открытом доступе, но вы все равно будете привязаны к реализации, так как они повлияют на результат.

Answer 2

Нет, нет (эффективного) способа сделать это. AES разработан, чтобы быть даже устойчивым к отдельным атакам открытого текста. Таким образом, грубая сила - единственный путь.