Быстрый блочный алгоритм?

Тема в разделе "WASM.CRYPTO", создана пользователем rst, 5 янв 2005.

  1. rst

    rst New Member

    Публикаций:
    0
    Регистрация:
    5 май 2003
    Сообщения:
    165
    Вопрос - какой порекомендуете использовать быстрый блочный алгоритм для создания криптодиска?

    Смысл : генерируется достаточно большая строка, которая будет являтся ключем для криптования блочным алгоритмом. Алгоритм должен быть достаточно быстрым, чтоб можно было делать выборку по кластерам в диске.

    Строка хранится "где-нибудь", закодированная к примеру ECС (симметричный), и соответсвенно ключ для ECC - будет паролем к диску.
     
  2. EvilsInterrupt

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

    Публикаций:
    0
    Регистрация:
    28 окт 2003
    Сообщения:
    2.428
    Адрес:
    Russia
    Делай самый трудный Twofish он и трудный, он и быстрый как аппаратно так и программно!!!! Есть статья на страничке www.cryptography, там идет сравнение по скорости и плюсам, так вот его не взяли на AES потому что он слишком сложен для полного анализа!
     
  3. Quantum

    Quantum Паладин дзена

    Публикаций:
    0
    Регистрация:
    6 янв 2003
    Сообщения:
    3.143
    Адрес:
    Ukraine
    Вот только где достать исходники этого Twofish? На cryptology.ru доступны только DES, LOKI91, IDEA, ГОСТ, BLOWFISH, 3-WAY, RC5, A5 и SEAL.
     
  4. volodya

    volodya wasm.ru

    Публикаций:
    0
    Регистрация:
    22 апр 2003
    Сообщения:
    1.169
    Я здоров? ECC - elliptic curve cryptography - при чем тут симметрика? Это типичный ассиметричный алгоритм.

    rst, стукни мне в асю (спроси у Edmond'а) - я тебе книжечку дам - "Protect your data with fast block ciphers".
     
  5. Quantum

    Quantum Паладин дзена

    Публикаций:
    0
    Регистрация:
    6 янв 2003
    Сообщения:
    3.143
    Адрес:
    Ukraine
    А к этой книге исходники прилагаются?
     
  6. EvilsInterrupt

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

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



    Ты недавно про память скидывал, вот там то и дока про твофиш описание, но оно английском. За то при ее описании сам Брюс Шнайер учавствовал. следовательно для такого опытного человека как ты, этой доки тебе будет достаточно
     
  7. Quantum

    Quantum Паладин дзена

    Публикаций:
    0
    Регистрация:
    6 янв 2003
    Сообщения:
    3.143
    Адрес:
    Ukraine
    EvilsInterrupt

    Это был не я, а The Svin. Сейчас погляжу.
     
  8. volodya

    volodya wasm.ru

    Публикаций:
    0
    Регистрация:
    22 апр 2003
    Сообщения:
    1.169
  9. volodya

    volodya wasm.ru

    Публикаций:
    0
    Регистрация:
    22 апр 2003
    Сообщения:
    1.169
    А реализация Twofish есть в сорцах CryptTool.
     
  10. EvilsInterrupt

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

    Публикаций:
    0
    Регистрация:
    28 окт 2003
    Сообщения:
    2.428
    Адрес:
    Russia
    Вот после Olly че бывает с людьми, уж два не похожих личностей путать начинаешь! Пардон 6))) Возмещение готов выплатить пивом,когда ждать?
     
  11. rst

    rst New Member

    Публикаций:
    0
    Регистрация:
    5 май 2003
    Сообщения:
    165
    volodya :

    Я здоров? ECC - elliptic curve cryptography - при чем тут симметрика? Это типичный ассиметричный алгоритм.


    хм.. вообще да, согласен. сейчас тогда посмотрю в сорцах - как же они тогда сделали пример с парольным шифрованием...
     
  12. volodya

    volodya wasm.ru

    Публикаций:
    0
    Регистрация:
    22 апр 2003
    Сообщения:
    1.169
  13. volodya

    volodya wasm.ru

    Публикаций:
    0
    Регистрация:
    22 апр 2003
    Сообщения:
    1.169
    rst



    Мне известна одна из модификаций ECC. Ее можно использовать для шифрования. Но по сути своей - ECC - это ассиметрика. Стукни в асю, кажу.
     
  14. EvilsInterrupt

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

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



    Пардон, а где это?
     
  15. rst

    rst New Member

    Публикаций:
    0
    Регистрация:
    5 май 2003
    Сообщения:
    165
    ха, ступил. не читал доки. они генерят пары в примере, а потом их компрессят а потом blowfish'ат паролем.



    Ладно. Чтоб не изобретать велосипед :

    вопрос №1 :

    как работает winrar при установке пароля? Насколько я знаю- там ECC, но причем оно там?

    вопрос №2 :

    Для тех, кто копался : как работает PGP?
     
  16. volodya

    volodya wasm.ru

    Публикаций:
    0
    Регистрация:
    22 апр 2003
    Сообщения:
    1.169
    Ответ #1 - поиск по форуму. Никакого ECC в раре и близко нет.

    Ответ №2 - в PGP много всего. Что тебе конкретно нужно?
     
  17. flankerx

    flankerx New Member

    Публикаций:
    0
    Регистрация:
    2 июл 2004
    Сообщения:
    423
    Адрес:
    Moscow, Russia
    можно влезу? :)



    ответ №1 (crypt.cpp из unrarsrc):
    Код (Text):
    1. const int HashRounds=0x40000;
    2.     for (int I=0;I<HashRounds;I++)
    3.     {
    4.       hash_process( &c, RawPsw, RawLength);
    5.       byte PswNum[3];
    6.       PswNum[0]=(byte)I;
    7.       PswNum[1]=(byte)(I>>8);
    8.       PswNum[2]=(byte)(I>>16);
    9.       hash_process( &c, PswNum, 3);
    10.       if (I%(HashRounds/16)==0)
    11.       {
    12.         hash_context tempc=c;
    13.         uint32 digest[5];
    14.         hash_final( &tempc, digest);
    15.         AESInit[I/(HashRounds/16)]=(byte)digest[4];
    16.       }
    17.     }
    18. где hash_process -- это преобразование SHA1.
    19.  




    ответ №2: ИМХО там идея должна быть схожая, т.к. в любом серьезно продукте используется подобная техника. В исходниках сейчас ковяряться откровенно лениво, поэтому можешь скачать сорцы последнего PGP Desktop 8.1 тут:

    http://www.pgp.com/downloads/sourcecode/index.html

    и посмотреть.. Если найдешь -- стукнись в асю/мыло или отпиши сюда -- мне тоже этот вопрос интересен :derisive:)
     
  18. Quantum

    Quantum Паладин дзена

    Публикаций:
    0
    Регистрация:
    6 янв 2003
    Сообщения:
    3.143
    Адрес:
    Ukraine
    volodya

    Именно то, что надо! Спасибо! (Там ещё мультик прикольный в конце)



    EvilsInterrupt

    После SoftIce бывает ещё хуже :)))
     
  19. bogrus

    bogrus Active Member

    Публикаций:
    0
    Регистрация:
    24 окт 2003
    Сообщения:
    1.338
    Адрес:
    ukraine
    Quantum




    Alt+F7 на "twofish" выдал :



    cryptopp504win32.zip - это FIPS (twofish.cpp)

    twofasmsrc.zip - (2fish_86.asm, Twofish2.c)

    (Последнее в аттаче, не помню откуда у меня это, там ещё exe, но он не влезет)

    Можно ещё в гугле twofish.asm, twofish.c поискать, должно быть

    [​IMG] 918502094__twofasmsrc.rar
     
  20. EvilsInterrupt

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

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



    Ты понял ведь РСА?! Не написал бы ты статью по взлому проги, я бы попросил бы тебя написать для неучей которые математики плохо знают, написать статью по этому виду шифрования, конечно если есть время, я только сейчас вроде бы врубился в твою статью.

    Пишешь рульно, но немного тяжеловато, но один плюс в тебе есть жилка хорошего педагога, пожалуйста если есть время и желание напиши по РСА, все что я нашел в нэте довольно плохо объяснено и увидеть алгоритм просто невозможно, приходится оперировать на уровне формул. :dntknw:



    Очень тебя прошу, думаю многие бы рады были увидеть и пощюпать этот алгоритм, думаю ты это сможешь.