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

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

 

vaivai
На каком уровне кода нужна реализация? Если качественно - PGP никто не отменял. Если попроще - могу скинуть свой вариант

 

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

 

http://www.shamus.ie/

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

 

vaivai посмотри архив в топике - http://www.wasm.ru/forum/viewtopic.php?id=26618 (Правда исходник прокоментирован не совсем в тему...)

 

maverick Во-первых, там нет генерации ключей и подавно, а во-вторых ты додумался девушку посылать 8-битовый двоичный код montgomery modmult реверсить! Где ты видел хоть одну кракершу чтобы дизассемблировать умела? Я за 20 лет ни одной не встречал ни на одном кракерском канале! Не издевайся над человеком. Ей бы в алгоритмах то разобраться... случайных чисел нагенерить, на простоту проверить, публичный ключ из секретного посчитать, да числа научиться хоть как-то в степень возводить... Ты же присмотрись что ей нужно.

 

Ruptor
Наверное ей не помешала бы еще книжка, где RSA расписан. На русском.

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

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

 

Ruptor, что за предвзятость - конечно я видел крякерш, которые умеют дизассемблить. Видимо тебе 20ти лет было недостаточно. К тому же, на крякерских каналах. Вряд ли девушка будет об этом везде кричать.

 

del

 

rsatool судя по требованиям должен подойти

 

eight Повезло тебе

 

В Cryptool много всего есть, достаточно высокоуровневый код вместе с отличной помощью и объяснениями.

 

Ra_ спасибо за ссылку, хотя у меня есть доступ на Springer

 

идешь на мою пустую страничку ник фронт ру грузишь архив под туманным названием crc32.rar выполняешь crc32.exe -rsa прога извлекает из себя зазипованный консолевый экзешник RSA. Весьма быстрый релиз - бенч прилагается. Генерит ключи и кодит. А сама прога crc32.exe - это файловый ревизор, который может проверять файлы по алгосам crc32-1024, md5, sha1 и кодировать файлы по алгоритмам Reed-Solomon и LDPC

 

очень-очень надо!спасите-помогите

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

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

 

Маленький словарик к проге:
завантажить - загрузить
виханать - выполнять

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

 

Ну вот, поделились с человеком издохниками. А он вон чего сразу наделал:

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

)))

(шутка)

 

drmad

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

 

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

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

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

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