криптопримитивы

Тема в разделе "WASM.CRYPTO", создана пользователем rodger, 25 мар 2008.

  1. rodger

    rodger New Member

    Публикаций:
    0
    Регистрация:
    10 ноя 2007
    Сообщения:
    363
    У меня категоричности не было желание выражать. Просто хотел как можно более точно процитировать всем известного автора. А вообще я уважаю стиль Шнаера и многих других популяризаторов (это не оскорбление и не умаляет их достоинств) достаточно сложных наук, шутливый, задушевный ситль который не дает заснуть, или запутатся. Еще мне нравится у Шнаера когда он говорит о надежности одноразового блокнота, что даже инопланетяне из созвездия Андромеды не смогут его брутить. Просто люблю стиль в меру художественный, и подкоректировал человека ибо в нашем общении редко появляется юмор или поезия.
     
  2. UbIvItS

    UbIvItS Well-Known Member

    Публикаций:
    0
    Регистрация:
    5 янв 2007
    Сообщения:
    6.243
    rodger
    поправь, если я не прав: всегда держать во рту капсулу с сильным ядом; заразить всех, кому передаёшь алгос, вирусом(противоядие только у тебя); диск с алгосом самоуничтожаемый:))))))
     
  3. UbIvItS

    UbIvItS Well-Known Member

    Публикаций:
    0
    Регистрация:
    5 янв 2007
    Сообщения:
    6.243
    rodger
    мда, Шнаер - известный Гуру:))) он ещё, из-за своей скромности, забыл упомянуть, что ломать шифры товарищи с Андромеды учились у него, но он им не всё рассказал и поэтому они не умеют ломать блокнот:))
     
  4. fret

    fret New Member

    Публикаций:
    0
    Регистрация:
    30 янв 2008
    Сообщения:
    24
    мда, UbIvItS конечно куда круче, он же грозился сломать RSA :)
     
  5. UbIvItS

    UbIvItS Well-Known Member

    Публикаций:
    0
    Регистрация:
    5 янв 2007
    Сообщения:
    6.243
    fret
    спасибо за напоминание - только не особо-то я и грозился:derisive:
     
  6. 0x43656c74

    0x43656c74 Celt

    Публикаций:
    0
    Регистрация:
    1 ноя 2007
    Сообщения:
    12
    to rodger

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


    to fret

    Вроде недавно была статейка о том что можно воспользоваться мощностью современных видеокарт(их процессоров) для для разложения больших чисел на множители... поэтому, идея со взломом RSA вполне реалистична (по крайней мере с небольшой длиной ключа)
     
  7. SWR

    SWR New Member

    Публикаций:
    0
    Регистрация:
    11 май 2006
    Сообщения:
    226
    Адрес:
    Russia
    нутак 128 например взламывается в пределах минуты.
    256 - 1- 3 дня.
    512 - не пробовал.
    Это на четвертом пне.
     
  8. MSoft

    MSoft New Member

    Публикаций:
    0
    Регистрация:
    16 дек 2006
    Сообщения:
    2.854
    SWR
    что-то я не пойму, как ты считаешь
    128 - 1 минута. Ну допустим, что так, хотя я очень не верю в это. 256 бит сложнее, чем 128 бит ровно в 2^128 раз. Ты хочешь сказать, что (1 минута * 2^128) - это 3 дня??????? Может я и не гуру криптографии, но что-то тут не так
     
  9. 0x43656c74

    0x43656c74 Celt

    Публикаций:
    0
    Регистрация:
    1 ноя 2007
    Сообщения:
    12

    Для шифрования/расшифрования в качестве ключей (для RSA) используються пары чисел, одно из которых ооооочень большое... представь число которое можно закодировать в хотябы 128 бит.....
    А подсчёт времени примерно правильный так как число в 256 бит намного больше 128-битного
    Например для хранения числа без знака применяме формулу 2^n (два в степени n. где n - число разрядов)
    получаем для 128 бит - 3.4*10^38
    для 256 бит - 1.57*10^77

    если разделить второе на первое получим что максимальная разница в 4,61*10^38 раз
    поэтому и получаеться такая большая разница....
     
  10. 0x43656c74

    0x43656c74 Celt

    Публикаций:
    0
    Регистрация:
    1 ноя 2007
    Сообщения:
    12
    Поясню про статейку... Недавно вроде был... так вот в ней упомяналось, что вычислительная мощьность современных видекарт при работе с плавающей точкой в несколко десятков раз веше чем у современных процессоров... вот мну и кажеться что например 512 битный ключ можно найти ещё при жизни.....

    з.ы. хотя на деле по моему чаще применяют 1024 и 2048 битные ключи......
     
  11. 0x43656c74

    0x43656c74 Celt

    Публикаций:
    0
    Регистрация:
    1 ноя 2007
    Сообщения:
    12
    кстати про время http://algolist.ru/misc/o_n.php
     
  12. rodger

    rodger New Member

    Публикаций:
    0
    Регистрация:
    10 ноя 2007
    Сообщения:
    363
    И я эту статейку видал. Еще эту технологию как то так назвали GPUCPU, или чуть не так. Действительно у своременых видеокарт обработка многопоточной однородной информаци просиходит до Х*10 раз быстрее (в статье была цифра 40), и это все за счет шейдеров. Так что действительно технология очень перспективная при шифровании/дешифрованиии, архивации, кодировании видео.
     
  13. rodger

    rodger New Member

    Публикаций:
    0
    Регистрация:
    10 ноя 2007
    Сообщения:
    363
    А это идея. Как я не додумался? Самый матерый яд - это цианистый калий а самый мощный вирус - вирус Эбола.
    Ладно - шучу. Есть другие нестандартные идеии, с одной стороны даже варварские, но а что делать если нужно сбить с толку врага. Это мне напомнило расказ моего старого друга который говорил что, когда у наших (Вторая Мировая Война) заканчивались бомбы, то они бомбили вражеские обьекты (в том числе самолеты) - кирпичами.
     
  14. UbIvItS

    UbIvItS Well-Known Member

    Публикаций:
    0
    Регистрация:
    5 янв 2007
    Сообщения:
    6.243
    rodger
    не самый.
     
  15. SWR

    SWR New Member

    Публикаций:
    0
    Регистрация:
    11 май 2006
    Сообщения:
    226
    Адрес:
    Russia
    Ну так взлом идет не в лоб.
    от этого не линейно время подбора.
     
  16. valterg

    valterg Active Member

    Публикаций:
    0
    Регистрация:
    19 авг 2004
    Сообщения:
    2.105
    0x43656c74
    Технология называется GPGPU ( General Processing on GPU). Скорость пока не сильно выше.
    В 10 раз выше только на специальной экономической задаче. Причем задача эта появилась
    2-3 года назад - видимо специально подбирали. Я изучал эту инфу в ноябре - тогда еще
    не было никаких упоминаний про "шустрость" GPU хоть на одной криптозадаче. И не забывай, что с появлением четырехядерных и восьмиядерных процессоров эта цифра съежится :)
    А все остальные цифры чисто теоретические, наверно. Либо даны для спецпроцессоров,
    которые на основе GPU сделаны.
     
  17. UbIvItS

    UbIvItS Well-Known Member

    Публикаций:
    0
    Регистрация:
    5 янв 2007
    Сообщения:
    6.243
    0x43656c74
    алгос не может быть признан сломаным только на основе большей скорости железа. для слома нужно, чтобы разница между ресурсоёмкостью прямой и обратной ф-ей были разумными. какая нам польза от полиномиальной сложности слома по времени и экспонетциальной по памяти. также забавно выглядят заявы о поиске алгоса полиномиальной сложности - какая польза от алгоса с оценкой O(n^9013) :))
     
  18. rodger

    rodger New Member

    Публикаций:
    0
    Регистрация:
    10 ноя 2007
    Сообщения:
    363
    Как то мы от темы отклонились но интересно тогда какой яд самый самый?
     
  19. UbIvItS

    UbIvItS Well-Known Member

    Публикаций:
    0
    Регистрация:
    5 янв 2007
    Сообщения:
    6.243
    rodger
    согласен на все сто:))
    а по теме замечу: завершу одно дело и настрокаю сифер, ибо есть, в некоторой степени интересная идея - мож кому сгодится, в частности тебе:)
     
  20. rodger

    rodger New Member

    Публикаций:
    0
    Регистрация:
    10 ноя 2007
    Сообщения:
    363
    За любую идею могу расчитася - другой идеей (правда у меня все идеии авангардные, но их все можно реализовать на практике с имнимальными капиталовложениями. Так что в случае чего пиши.