подбор 3des

Привет!
Есть к примеру число 55, закриптованное алгоритмом 3des, в виде хеша. Генерируем все варианты для диапазона хх и потом уже методом сравнения выбираем нужный, чтобы совпадало числу 55.

Возможно ли осуществить такое? Есть ли какие то инструменты для этого?

 

у 3des много режимов. вы что собираетесь все ключи перебирать? так это долго будет)
ключ известен?

 

Ключ нет, не известен. Сколько времени это займёт? Для данного примера.

 

много, пару тысяч лет если использовать сегодняшние технологии.
Длина не имеет роли, если не известен ключ. если нет пары (открытый текст, шифр текст) то задача вообще не решаемая.

 

генерировать Вы не сможите так как ключа не знаете

 

Есть в распоряжении 22 терафлопса, при желании расширяемо до 132 терафлопс, давайте кооперироваться

 

флопсы это операции с плавоющей запятой строго говоря, и desу они не нужны)))

 

h0t, ну сравнить-то можно (теоретически)

resolved Хороший у вас кластер... если считать Intel Core i7 в 40-50 Гфлопс, то ваши 22Тфлопс это ~500-550 Intel Core i7...

PS: симметричные алгосы шифрования и хеши быстро брутятся на графических картах - в вики даны примерные производительности
GeForce GTX 590 — 2x1253,4 Гфлопс
GeForce GTX 580 — 1581,1 Гфлопс

 

собственно так и есть, собрано на GeForce.

 

Да это так, шутка просто) Все равно не хватит таких мощностей....(((

 

подскажите, какие мощности нужны?

 

если брать именно полный перебор то нужно перебрать 2^168 = 3,7414441915671114706014331717537e+50 вариантов ключей. Если опять таки считать что Вы перебираете со скоростью 2мил пар./сек то это всего лишь 1,8707220957835557353007165858768e+44 сек т.е. получаем 2,1651876108605969158573108632834e+39 часов, а это всего лишь 5,9320208516728682626227694884476e+36 лет. Делайте выводы о возможности полного перебора и количества вычислительной техники для такого перебора. Распараллеливания, Вы будите делить это число а теперь можете прикинуть сколько и какой техники Вам понадобится, что-бы пробурить за мыслимое время.

Думаю идея ясна.

P.S. Если использовать MIM атаку, то стойкость составляет 2^112, можете сами посчитать сколько это в годах. И еще одно замечание, которые пропустили мимо ушей: не меряетесь вы флопсами (это операция с плавающей запятой в сек.), а где Вы видели вещественную арифметику в DES?

P.S.1 если вспомнить еще и статистику то, ключ вы переберете раньше, но для этот, точно не помню нужно перебрать 80% ключей. (точно не помню) А это все равно довольно много, и опять таки всего лишь статистика.

P.S.2 Еще в 1999 году RSA взломала DES, но тот компьютер был специализированным и стоил порядка четверти миллиона долларов.

 

1) Для 3des необходимо хотя бы 3 пары текст-шифр
2) Осуществить можно, но дорого (аренда железа будеть стоит порядка 200-300к, покупка дороже) или очень долго

 

сумма указана в $ ?

 

А как Вы думайте, конечно. Хотя я думаю что дороже.

 

Естественно, причем процентов 60 этой суммы пойдет на электричество

 

Да нет, это только оборудование)