2013-07-12 3 views
-1

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

Относительно этого вопроса: Есть ли много реализаций AES, которые делают что-то вроде хэш-пароля 100 000 раз, чтобы замедлить шифрование (чтобы сделать грубую силу сложнее)? Я знаю, что MS Office 2010 Excel использует этот метод, чтобы сделать его более безопасным.

+2

Каждая надлежащая реализация использует какую-либо функцию деривации ключа, которая выполняет растягивание клавиш (например, [PBKDF2] (http://en.wikipedia.org/wiki/PBKDF2)). Что касается принудительного принуждения, неважно, сколько попыток вы можете сделать в секунду; вам придется это делать до жары смерти Вселенной. – ntoskrnl

+0

Спасибо, что рассказал о PBKDF2. Если я понимаю «растяжение ключа» прямо, то это точно имеет значение, сколько попыток вы можете сделать в секунду. Цитата из wiki: «В криптографии ключевое растягивание относится к методам, используемым для создания, возможно, слабого ключа, обычно пароля или кодовой фразы, более защищенного от атаки грубой силы за счет увеличения времени, необходимого для проверки каждого возможного ключа». Итак, все дело в том, чтобы поддерживать соотношение клавиш в секунду низким? – Nocta

+0

@Nocta да, но если вы используете PBKDF2, то скорость AES больше не имеет значения. PBKDF2 по дизайну намного медленнее, чем AES. Если вы не используете PBKDF2 (или аналогичный PBKDF) - например, вы используете пароль напрямую или только MD5 один или два раза, тогда это может иметь значение. Конечно, вам нужно знать об открытом тексте, но это обычно доступно. –

ответ

0

Это сильно зависит от длины ключа. http://www.keylength.com предоставляет довольно удобное руководство для навигации по некоторым из наиболее часто используемых руководств по выбору подходящих длин ключей для различных сценариев защиты.

+0

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

0

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

http://www.eetimes.com/document.asp?doc_id=1279619

Из статьи:

Если предположить: Каждый человек на планете имеет 10 компьютеров. На планете насчитывается 7 миллиардов человек. Каждый из этих компьютеров может тестировать 1 миллиард комбинаций клавиш в секунду. В среднем вы можете взломать ключ после тестирования 50% возможностей.

Тогда население Земли может взломать один ключ шифрования в 77 000 000 000 000 000 000 000 000 000 лет!

Смежные вопросы