Повышение скорости при хэшировании файлов

Тема в разделе "WASM.CRYPTO", создана пользователем EvilsInterrupt, 2 апр 2006.

  1. EvilsInterrupt

    EvilsInterrupt Постигающий азы дзена

    Публикаций:
    0
    Регистрация:
    28 окт 2003
    Сообщения:
    2.428
    Адрес:
    Russia
    Вчера друг показывал книгу и жутко был доволен ее. Называлась она толи "Скоростные шифры" толи еще как-то в этом смысле. ISBN-5-94157-214-X.



    Но мысль что вней витала, это проектирование криптографических средств так, чтобы процесс был распаралелен. Я подумал, а это вообще как можно осуществить?

    Вот возьмем SHA-256, как здесь можно сделать многопоточность? Ведь всеже идет строго по определенной последовательности: без вычесления a,b,c,d,e,f,g,h первых 512 бит файла, ты не получишь a,b,c,d,e,f,g,h очередных 512 бит файла.



    Единственное где я увидел много поточность, так это "простая замена" в ГОСТ28147-89



    Может кто подскажет как сделать многопоточность при хэшировании??
     
  2. OLS

    OLS New Member

    Публикаций:
    0
    Регистрация:
    8 янв 2005
    Сообщения:
    322
    Адрес:
    Russia
    Ты не думаешь о том, что "распараллеливаемость" в шифровании не может превышать определенные разумные пределы, в противном случае проверка одной пары "открытый текст / зашифрованный текст" будет выполняться на специализированном hardware за несколько тактов ?
     
  3. EvilsInterrupt

    EvilsInterrupt Постигающий азы дзена

    Публикаций:
    0
    Регистрация:
    28 окт 2003
    Сообщения:
    2.428
    Адрес:
    Russia
    OLS

    Хорошо. Предположим перед тобой стоит задача написать Программную реализацию вычисления хэша, скажем sha-256,Критерии: высокая скрость работы, размер исполнимого кода не имеет значения!



    Какие бы ты предпринял действия?
     
  4. OLS

    OLS New Member

    Публикаций:
    0
    Регистрация:
    8 янв 2005
    Сообщения:
    322
    Адрес:
    Russia
    на 95% серьезности :



    ... открыл бы официальную документацию на хеш-функцию и взял из нее ту реализацию, которую авторы предлагают как "оптимизированную по скорости". Обычно примеры подобных реализаций приводятся для любого шифра.
     
  5. explorus

    explorus New Member

    Публикаций:
    0
    Регистрация:
    15 май 2006
    Сообщения:
    7
    Адрес:
    Russia
    OLS

    Из ранних постов уже закрытой темы известно, что имеется jpegовые сканы ГОСТ Р 34.10-94



    Поделитесь, плиз, очень нужно...



    mailto:pankov_ka@sb.perm.ru



    Сорри, что не в тему...
     
  6. OLS

    OLS New Member

    Публикаций:
    0
    Регистрация:
    8 янв 2005
    Сообщения:
    322
    Адрес:
    Russia
    Позавчера отправил на указанную почту вопрос актуальна ли проблема до сих пор. Ответа не получил.
     
  7. explorus

    explorus New Member

    Публикаций:
    0
    Регистрация:
    15 май 2006
    Сообщения:
    7
    Адрес:
    Russia
    не каждый день я в инет залажу :)



    проблема решена, имеются все госты по защите информации...

    Теперь пытаюсь реализовывать
     
  8. EvilsInterrupt

    EvilsInterrupt Постигающий азы дзена

    Публикаций:
    0
    Регистрация:
    28 окт 2003
    Сообщения:
    2.428
    Адрес:
    Russia
    explorus

    int 20 h @ yan dex . ru слабо все что есть кроме ГОСТ28147-89 ?
     
  9. explorus

    explorus New Member

    Публикаций:
    0
    Регистрация:
    15 май 2006
    Сообщения:
    7
    Адрес:
    Russia
    если у кого есть место где в инете, могу туды слить все госты (jpeg оформленные в pdf), только дайте доступ...

    места нужно около 20 мегов

    По почте всем желающим нет возможности рассылать (у меня гнилой dialup), поэтому ссори