подбор 3des

Тема в разделе "WASM.CRYPTO", создана пользователем UserQ, 4 июн 2011.

  1. UserQ

    UserQ New Member

    Публикаций:
    0
    Регистрация:
    31 май 2011
    Сообщения:
    2
    Привет!
    Есть к примеру число 55, закриптованное алгоритмом 3des, в виде хеша. Генерируем все варианты для диапазона хх и потом уже методом сравнения выбираем нужный, чтобы совпадало числу 55.

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

    h0t Member

    Публикаций:
    0
    Регистрация:
    3 апр 2011
    Сообщения:
    735
    у 3des много режимов. вы что собираетесь все ключи перебирать? так это долго будет)
    ключ известен?
     
  3. UserQ

    UserQ New Member

    Публикаций:
    0
    Регистрация:
    31 май 2011
    Сообщения:
    2
    Ключ нет, не известен. Сколько времени это займёт? Для данного примера.
     
  4. h0t

    h0t Member

    Публикаций:
    0
    Регистрация:
    3 апр 2011
    Сообщения:
    735
    много, пару тысяч лет если использовать сегодняшние технологии.
    Длина не имеет роли, если не известен ключ. если нет пары (открытый текст, шифр текст) то задача вообще не решаемая.
     
  5. h0t

    h0t Member

    Публикаций:
    0
    Регистрация:
    3 апр 2011
    Сообщения:
    735
    генерировать Вы не сможите так как ключа не знаете
     
  6. resolved

    resolved New Member

    Публикаций:
    0
    Регистрация:
    19 июн 2009
    Сообщения:
    4
    Есть в распоряжении 22 терафлопса, при желании расширяемо до 132 терафлопс, давайте кооперироваться :)
     
  7. h0t

    h0t Member

    Публикаций:
    0
    Регистрация:
    3 апр 2011
    Сообщения:
    735
    флопсы это операции с плавоющей запятой строго говоря, и desу они не нужны)))
     
  8. gorodon

    gorodon New Member

    Публикаций:
    0
    Регистрация:
    19 окт 2009
    Сообщения:
    301
    h0t, ну сравнить-то можно (теоретически)

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

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

    resolved New Member

    Публикаций:
    0
    Регистрация:
    19 июн 2009
    Сообщения:
    4
    собственно так и есть, собрано на GeForce.
     
  10. h0t

    h0t Member

    Публикаций:
    0
    Регистрация:
    3 апр 2011
    Сообщения:
    735
    Да это так, шутка просто) Все равно не хватит таких мощностей....(((
     
  11. resolved

    resolved New Member

    Публикаций:
    0
    Регистрация:
    19 июн 2009
    Сообщения:
    4
    подскажите, какие мощности нужны?
     
  12. h0t

    h0t Member

    Публикаций:
    0
    Регистрация:
    3 апр 2011
    Сообщения:
    735
    если брать именно полный перебор то нужно перебрать 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, но тот компьютер был специализированным и стоил порядка четверти миллиона долларов.
     
  13. zicker

    zicker Member

    Публикаций:
    0
    Регистрация:
    23 дек 2008
    Сообщения:
    132
    1) Для 3des необходимо хотя бы 3 пары текст-шифр
    2) Осуществить можно, но дорого (аренда железа будеть стоит порядка 200-300к, покупка дороже) или очень долго
     
  14. resolved

    resolved New Member

    Публикаций:
    0
    Регистрация:
    19 июн 2009
    Сообщения:
    4
    сумма указана в $ ?
     
  15. h0t

    h0t Member

    Публикаций:
    0
    Регистрация:
    3 апр 2011
    Сообщения:
    735
    А как Вы думайте, конечно. Хотя я думаю что дороже.
     
  16. zicker

    zicker Member

    Публикаций:
    0
    Регистрация:
    23 дек 2008
    Сообщения:
    132
    Естественно, причем процентов 60 этой суммы пойдет на электричество
     
  17. h0t

    h0t Member

    Публикаций:
    0
    Регистрация:
    3 апр 2011
    Сообщения:
    735
    Да нет, это только оборудование)