поделитесь, пожалуйста, программной реализацией алгоритма RSA

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

  1. vaivai

    vaivai New Member

    Публикаций:
    0
    Регистрация:
    26 май 2008
    Сообщения:
    2
    очень-очень надо!спасите-помогите
    нужна программная реализация алгоритма.
    я знаю,что есть коды уже готовые. но надо проще.
    просто приложение, которое могло бы зашифровать и расшифровать короткое сообщение.хранение ключей не требуется. нужен только генератор больших чисел. и реализация алгоритма.
    icq:267-130-197
     
  2. Xerx

    Xerx Алексей

    Публикаций:
    0
    Регистрация:
    17 фев 2005
    Сообщения:
    528
    Адрес:
    Russia
    vaivai
    На каком уровне кода нужна реализация? Если качественно - PGP никто не отменял. Если попроще - могу скинуть свой вариант :)
     
  3. vaivai

    vaivai New Member

    Публикаций:
    0
    Регистрация:
    26 май 2008
    Сообщения:
    2
    чем проще, тем лучше. мне же надо еще все понять:) буду очень благодарна
     
  4. Ruptor

    Ruptor Marcos el Ruptor

    Публикаций:
    0
    Регистрация:
    9 янв 2005
    Сообщения:
    167
    Адрес:
    Australia
    http://www.shamus.ie/

    Рекомендую MIRACL. Там и исходники есть и тестовые программы, всё делают.
     
  5. maverick

    maverick New Member

    Публикаций:
    0
    Регистрация:
    16 апр 2008
    Сообщения:
    148
    vaivai посмотри архив в топике - http://www.wasm.ru/forum/viewtopic.php?id=26618 (Правда исходник прокоментирован не совсем в тему...)
     
  6. Ruptor

    Ruptor Marcos el Ruptor

    Публикаций:
    0
    Регистрация:
    9 янв 2005
    Сообщения:
    167
    Адрес:
    Australia
    maverick Во-первых, там нет генерации ключей и подавно, а во-вторых ты додумался девушку посылать 8-битовый двоичный код montgomery modmult реверсить! Где ты видел хоть одну кракершу чтобы дизассемблировать умела? Я за 20 лет ни одной не встречал ни на одном кракерском канале! Не издевайся над человеком. Ей бы в алгоритмах то разобраться... случайных чисел нагенерить, на простоту проверить, публичный ключ из секретного посчитать, да числа научиться хоть как-то в степень возводить... Ты же присмотрись что ей нужно.
     
  7. CreatorCray

    CreatorCray Member

    Публикаций:
    0
    Регистрация:
    5 авг 2006
    Сообщения:
    201
    Ruptor
    Наверное ей не помешала бы еще книжка, где RSA расписан. На русском.

    Выкладываю 2 главы из Шнайера (Другого на русском у меня не нашлось) + 14 раздел Менезеса (Efficient Algorithms), но эта уже на английском - вдруг пригодится.

    + Что то не приаттачилось. Залил на рапиду: http://rapidshare.com/files/117928567/RSA4dummies.rar.html
     
  8. eight

    eight New Member

    Публикаций:
    0
    Регистрация:
    14 авг 2007
    Сообщения:
    27
    Ruptor, что за предвзятость - конечно я видел крякерш, которые умеют дизассемблить. Видимо тебе 20ти лет было недостаточно. К тому же, на крякерских каналах. Вряд ли девушка будет об этом везде кричать.
     
  9. Ra_

    Ra_ New Member

    Публикаций:
    0
    Регистрация:
    4 мар 2007
    Сообщения:
    289
  10. ssx

    ssx Member

    Публикаций:
    0
    Регистрация:
    19 авг 2003
    Сообщения:
    336
    rsatool судя по требованиям должен подойти :)
     
  11. Ruptor

    Ruptor Marcos el Ruptor

    Публикаций:
    0
    Регистрация:
    9 янв 2005
    Сообщения:
    167
    Адрес:
    Australia
    eight Повезло тебе :derisive:
     
  12. Stiver

    Stiver Партизан дзена

    Публикаций:
    0
    Регистрация:
    18 дек 2004
    Сообщения:
    812
    Адрес:
    Germany
    В Cryptool много всего есть, достаточно высокоуровневый код вместе с отличной помощью и объяснениями.
     
  13. Ra_

    Ra_ New Member

    Публикаций:
    0
    Регистрация:
    4 мар 2007
    Сообщения:
    289
  14. Ruptor

    Ruptor Marcos el Ruptor

    Публикаций:
    0
    Регистрация:
    9 янв 2005
    Сообщения:
    167
    Адрес:
    Australia
    Ra_ спасибо за ссылку, хотя у меня есть доступ на Springer ;)
     
  15. persicum

    persicum New Member

    Публикаций:
    0
    Регистрация:
    2 фев 2007
    Сообщения:
    947
    идешь на мою пустую страничку ник фронт ру грузишь архив под туманным названием crc32.rar выполняешь crc32.exe -rsa прога извлекает из себя зазипованный консолевый экзешник RSA. Весьма быстрый релиз - бенч прилагается. Генерит ключи и кодит. А сама прога crc32.exe - это файловый ревизор, который может проверять файлы по алгосам crc32-1024, md5, sha1 и кодировать файлы по алгоритмам Reed-Solomon и LDPC
     
  16. persicum

    persicum New Member

    Публикаций:
    0
    Регистрация:
    2 фев 2007
    Сообщения:
    947
    очень-очень надо!спасите-помогите

    а блин ну понятно какая-то герла и типа курсовик по криптухе...
    пойди на freeware.ru качни прогу PassMaster by Heel 2007. Там есть генерация ключей и окошечко куда можно мессагу вогнать и засифирить ее и потом обратно расшифровать.
    тоже курсовик, на украинськой мове, однако =)))
    Причем это качественная демка - числа длинные по 1024 бит типа того.

    вот, постарался, нашел для девушки: =)))
    http://download.ware.ru/win/12370_Pass-Master.exe
     
  17. persicum

    persicum New Member

    Публикаций:
    0
    Регистрация:
    2 фев 2007
    Сообщения:
    947
    Маленький словарик к проге:
    завантажить - загрузить
    виханать - выполнять

    Остальное вроде все понятно =)))
    Кста, напиши автору-Heel'у в гостевуху, может он тебе и сырец предоставит.
     
  18. drmad

    drmad New Member

    Публикаций:
    0
    Регистрация:
    13 июн 2004
    Сообщения:
    332
    Адрес:
    Russia
    Ну вот, поделились с человеком издохниками. А он вон чего сразу наделал:

    http://www.viruslist.com/ru/weblog?weblogid=207758697
    http://www.viruslist.com/ru/weblog?weblogid=207758701
    http://www.viruslist.com/ru/weblog?weblogid=207758702

    :))))

    (шутка)
     
  19. Ra_

    Ra_ New Member

    Публикаций:
    0
    Регистрация:
    4 мар 2007
    Сообщения:
    289
    drmad

    Похоже на скрытое исследование, возможно и проплаченное кем-нибудь.
    "А вы взломали сертификат мелкософта?" :))
    Возможно и ошибаюсь. Будем следить с интересом развитие событий.
     
  20. persicum

    persicum New Member

    Публикаций:
    0
    Регистрация:
    2 фев 2007
    Сообщения:
    947
    Ага, целью девушки является на самом деле сбор различных релизов RSA и сдача их специалистам на дизассемблирование для установления родства кода с вредоносными программами... При этом не нужны даже исходники... Да и женский пол - приманка та еще для молодых людей...

    Хотя, я в этом совсем не разбираюсь, вирус использует встроенные средства шифрования самой ОС? Они есть в любой копии WinXP или нужно чего-то еще доустанавливать?

    Вообще, вопли Касперса это какая-то дурь... Если объединить все вычислительные мощщи мира, как призывают, и за полгода или год разложить ключ 1024 бит на множители, то что может помешать автору вируса за пару секунд сгенерить новый ключ, да еще длиннее прежнего?

    И еще вопросик по RSA... Вроде Шнайер пишет, что самое главное, это длина ключа,
    а дополнительные требования типа чтобы (p-1)/2 или (p+1)/2 были тоже простыми могут даже навредить, ибо присваивают простому числу специальную структуру. или я не прав?