Не прошло и двух месяцев, как я видел аналогичный топик про «взлом ГОСТ28147». Да, молодцы, нашли успешную атаку (напомню: так называется атака, превосходящая по скорости полный перебор), зачем было насиловать журналиста?
Нашли способ взлома AES-шифра
А чего его искать-то? Брут-форс очевиден!
Но практически, говорят эксперты, его взломать всё же невозможно.
Для этого не нужно быть экспертом - достаточно побыть !Ъ. Там русским по белому: в 5 раз быстрее брут-форса.
Короче, тег [желтизна] в заголовке этого треда просто обязателен.
Брутфорс можно по понятным причинам распараллелить хоть по количеству комбинаций пароля или что вы там перебираете. За сколько будет щёлкаться любой пароль даже нынешними настольными CPU в количестве равном (хорошо, хоть в 100, хоть в миллион раз меньше, суть не меняется) количеству комбинаций думаю пояснять не надо.
> Есть маленький нюансик который ограничивает использование _любого_ количества CPU :)
Какой же? Вещества во вселенной ~бесконечно, пространства тоже. Больше ничего ограничивающего как-то не представляется. 1 итерация делается мгновенно и современными CPU, поэтому про последовательный код можно не заикаться.
> У любого _параллельного_ алгоритма есть _последовательная_ часть :)
ЗЫ: Таки курите закон Амдала :)
Ёпт, опять двадцать пять... Что мешает компам по количеству комбинаций расщёлкать пароль за то время, за которую один комп расщёлкает одну? Правильно, ничего. Здесь не алгоритм параллелится, а данные скорее :)
а вот и нет, его настолько мало, что часто приводят выкладки, о том, что всей энергии Вселенной мало для перебора всех 512-битных(точную количество разрядов не помню) ключей.